Barramundi Tacos with Rainbow Slaw

The first time I served barramundi tacos, my Australian friend looked at me like I had three heads until she took that first bite. Now she demands them every time she visits, claiming it is the best collision of her homeland and Mexican night she has ever experienced. There is something magical about how the buttery, flaky fish plays against that crunchy, vinegary slaw.

Last summer, we set up a makeshift taco bar on the back deck with bowls of slaw and salsa scattered across the table. My neighbor actually asked for the slaw recipe before even touching the tacos, and now she makes it as a side dish for everything from burgers to grilled chicken. That is the kind of versatile win I need in my life.

Ingredients

• Barramundi fillets: This Australian beauty has a naturally sweet, buttery flavor that does not need much help to shine
• Smoked paprika and cumin: These two spices create this gorgeous smoky crust that pairs beautifully with the delicate fish
• Red and green cabbage: Using both gives you that stunning rainbow effect while the green cabbage provides a solid crunch backbone
• Apple cider vinegar: A little acid in the slaw dressing cuts through the rich fish and creamy yogurt like magic
• Cherry tomatoes: They hold their shape better than larger tomatoes in salsa, giving you these perfect little bursts of juice

Instructions

Season the fish:

Pat those barramundi fillets completely dry with paper towels, then brush them generously with your spice mixture on both sides. Let them hang out for about 10 minutes while you prep everything else.

Cook the barramundi:

Get your skillet nice and hot over medium-high heat, then lay in those fillets and do not touch them for 3 to 4 minutes per side. You will know they are done when the fish turns opaque and flakes apart with just the gentlest nudge from your spatula.

Mix the slaw dressing:

Whisk together the mayonnaise, Greek yogurt, apple cider vinegar, and honey until you have this smooth, creamy mixture that tastes like summer. Toss it through your shredded vegetables and let the flavors get friendly while you cook the fish.

Build the salsa:

Gently combine your diced cherry tomatoes, red onion, jalapeño, cilantro, and lime juice. You want everything to stay in distinct little pieces rather than turning into a mushy situation.

Warm your tortillas:

Throw them in a dry skillet for about 30 seconds per side or wrap the whole stack in foil and pop them in a warm oven until pliable.

Assemble the tacos:

Pile chunks of that spiced barramundi into each tortilla, then go heavy on the slaw and top with a generous spoonful of salsa. Squeeze fresh lime over everything right before eating.

Save to Pinterest

My teenage son, who usually claims he does not like fish, ate three of these tacos without saying a word before finally declaring that this was the only way he would ever eat seafood. That is the kind of parenting win that keeps me making barramundi tacos on repeat.

Perfecting Your Slaw Game

I learned the hard way that slicing your cabbage paper-thin makes all the difference between a slaw that feels elegant and one that feels like a coleslaw disaster. Take your time with the knife work or grab a mandoline if you have one because texture is everything here.

Fish Selection Secrets

When barramundi is nowhere to be found, I have had great success with cod or snapper as long as they are about the same thickness. You want something that will hold together during cooking but still flake apart into those perfect taco-sized chunks.

Taco Night Wins

Setting out all the components separately and letting people build their own tacos has saved me so much stress over the years. It turns dinner into an interactive experience and somehow makes the food taste even better.

• Keep your lime wedges at room temperature so they release way more juice when squeezed
• Have extra tortillas on hand because these always disappear faster than expected
• Set up a little toppings station with extra hot sauce and cilantro for the adventurous eaters

Save to Pinterest

These barramundi tacos have become my go-to for casual entertaining because they feel fancy without requiring any actual stress. Hope they become a staple in your house too.

Recipe Questions & Answers

→ What makes barramundi good for tacos?

Barramundi has a mild, buttery flavor and firm, flaky texture that holds up beautifully in tacos. Its white flesh absorbs spices well while remaining moist during cooking, making it ideal for seasoned preparations like these tacos.

→ Can I make the slaw and salsa ahead of time?

Absolutely! The rainbow slaw can be prepared up to 4 hours ahead, but add the dressing just before serving to keep vegetables crisp. The salsa actually benefits from sitting for 30 minutes to let flavors meld together.

→ What's the best way to warm tortillas?

Heat a dry skillet over medium-high heat and warm each tortilla for 15-20 seconds per side until pliable. Alternatively, wrap them in foil and warm in a 350°F oven for 10 minutes. This prevents cracking when you fold them.

→ Can I grill the barramundi instead of pan-searing?

Yes! Preheat your grill to medium-high and oil the grates well. Cook the seasoned fillets for 3-4 minutes per side, rotating 90 degrees halfway through each side for nice cross-hatch marks. The fish is done when it flakes easily.

→ What other fish work well in this dish?

Cod, tilapia, snapper, halibut, or mahi-mahi are excellent substitutes. Look for sustainable white fish with firm texture and mild flavor that will complement rather than compete with the bold slaw and salsa.

→ How do I store leftover assembled tacos?

It's best to store components separately. Keep cooked fish refrigerated for up to 2 days, along with the slaw and salsa in airtight containers. Warm the fish gently and reassemble with fresh toppings for the best texture and flavor.