Barramundi Tacos Rainbow Slaw

My roommate Sarah brought home barramundi from the market one Tuesday, insisting it would change our taco routine forever. The fish was so delicate I worried it would fall apart in the pan, but instead it created these impossibly tender bites that made our usual ground beef tacos feel heavy and dated. Now whenever I see those pale pink fillets at the fish counter, I grab them immediately because Tuesday night just got a whole lot more exciting.

Last summer I made these for my sister who swears she hates fish tacos. She took one suspicious bite, eyes went wide, and immediately asked for the recipe. Something about the smoky paprika on the fish combined with that bright, tangy slaw won her over completely. We sat on the back porch eating them with our hands, lime juice running down our wrists, and she admitted maybe fish tacos werent so bad after all.

Ingredients

• 600 g barramundi fillets: This mild white fish has this incredible buttery texture that flakes perfectly into taco-sized pieces without falling apart completely
• Ground cumin and smoked paprika: These two spices create this warm, smoky crust that makes the fish taste like its been cooked over a real campfire
• Red and green cabbage: Using both colors isnt just pretty, the green brings sweetness while the red adds this subtle peppery bite that keeps things interesting
• Greek yogurt and mayonnaise: The combination creates a slaw dressing thats creamy but still light enough not to overwhelm the delicate fish
• Cherry tomatoes: Theyre sweeter and juicier than regular tomatoes, which means your salsa stays fresh instead of getting watery and sad

Instructions

Season the fish:

Pat those barramundi fillets completely dry with paper towels, then brush them with olive oil and sprinkle generously with your spice mixture on both sides. Let them sit for about 10 minutes so the flavors really sink into the flesh.

Cook to perfection:

Get your skillet screaming hot over medium-high heat, then lay in the fillets and let them cook undisturbed for 3-4 minutes until they release easily and have this gorgeous golden crust.

Flip and finish:

Carefully turn each fillet and cook another 3-4 minutes until the fish is opaque throughout and flakes when you press it gently with your finger.

Build the slaw:

Toss your shredded vegetables with fresh cilantro in a large bowl, then whisk together the yogurt, mayo, vinegar, honey, and seasonings until smooth and pour it over.

Mix the salsa:

Combine diced tomatoes, onion, jalapeño, cilantro, and lime juice with a pinch of salt, stirring gently so you dont mash the tomatoes into a sauce.

Warm your tortillas:

Heat them directly in a dry skillet for about 30 seconds per side until theyre soft and pliable, with just a few charred spots.

Assemble everything:

Break the cooked fish into large chunks, pile it into warm tortillas, and top with a generous handful of slaw and salsa before serving with extra lime wedges.

Save to Pinterest

These tacos have become my go-to when friends come over for casual dinners because everyone can customize their own perfect bite. Theres something so satisfying about building tacos together, passing bowls around the table, fingers sticky with lime and salsa. Last month my friend Mark actually asked if I could teach him how to make them, said they were better than the fancy fish tacos at that downtown restaurant we all love.

Making It Your Own

Ive started playing around with different slaw variations depending on what looks good at the market. Sometimes I add thin slices of radish for extra bite, or swap in jicama when I want something sweeter and crunchier than cabbage.

Perfect Wine Pairings

A crisp Sauvignon Blanc cuts through the rich fish and creamy slaw beautifully, but an ice-cold Mexican lager works just as well. My personal favorite is actually a dry rosé, something with enough acid to stand up to the lime and spices without being too aggressive.

Serving Suggestions

These tacos are substantial enough to stand alone as a meal, but I sometimes serve them with Mexican rice or refried beans when Im feeding a crowd. A simple green salad with citrus vinaigrette works nicely too, adding another fresh element without competing with the slaw.

• Set up a toppings bar with extra hot sauce, sliced avocado, and pickled red onions
• Keep extra tortillas warm in a low oven wrapped in foil
• Have plenty of napkins ready, because things will get messy in the best way

Save to Pinterest

Hope these bright, fresh tacos bring some joy to your table. Theres something about eating with your hands that just makes everything taste better.

Recipe Q&A

→ Can I use other fish instead of barramundi?

Cod, tilapia, snapper, or mahi-mahi all work beautifully. Choose firm, white fillets that hold their shape when cooked.

→ How do I prevent the tortillas from tearing?

Warm them gently in a dry skillet or wrapped in foil. Soft, pliable tortillas fold easily without cracking.

→ Can I make the components ahead?

The slaw dressing and salsa can be prepared a day ahead. Keep vegetables separate and toss just before serving to maintain crunch.

→ What's the best way to reheat leftover fish?

Gently warm in a skillet over low heat or use the oven at 300°F. Avoid microwaving, which can make the fish rubbery.

→ How can I make this dairy-free?

Replace Greek yogurt with coconut yogurt or additional mayonnaise. Use dairy-free tortillas and check all ingredient labels.