Barramundi Tacos Rainbow Slaw Salsa

The first time I made these tacos was on a Tuesday evening when my brother came over unexpectedly. I had barramundi in the fridge from the markets and a random assortment of vegetables that needed using. Those 35 minutes turned into one of those nights where everything just works and the conversation flows as easily as the wine.

Last summer I served these at a casual dinner party and watched three people who claimed they did not like fish go back for seconds. There is something about how the barramundi flakes apart combined with that tangy slaw that converts even the most skeptical eaters.

Ingredients

• Barramundi fillets: This mild Australian white fish has a beautiful buttery texture and holds up perfectly to the spice rub without falling apart during cooking
• Smoked paprika and cumin: These spices create that warm earthy base that makes the fish taste like it has been cooked over an open flame
• Red and green cabbage: Using both colors gives you that gorgeous rainbow effect while the crunch provides the perfect textural contrast to the soft fish
• Greek yogurt and mayonnaise: This combination creates a slaw dressing that is creamy enough to coat everything but still light and tangy
• Cherry tomatoes: They stay firm in the salsa unlike larger tomatoes which can get mushy and watery

Instructions

Season the fish:

Pat those barramundi fillets completely dry with paper towels because wet fish will steam instead of getting that gorgeous golden sear we want. Mix the spices with olive oil and lime juice then brush it generously over both sides of the fish letting it sit while you prep everything else.

Sear to perfection:

Get your pan good and hot over medium-high heat until a drop of water sizzles instantly then lay in those fillets without crowding them. Let them cook undisturbed for about 4 minutes until you can see the fish turn opaque about halfway up then flip carefully and cook another 3 minutes until it flakes easily when pressed.

Build the slaw:

Shred your cabbages as thin as you possibly can and slice that carrot into matchsticks because the thinner the vegetables the better they absorb that creamy dressing. Whisk the yogurt mayo vinegar honey and some salt and pepper until smooth then toss it through the vegetables until every piece is lightly coated.

Mix up the salsa:

Dice those cherry tomatoes into small pieces that will tuck neatly into tacos and mince the onion and jalapeño as fine as your patience allows. Toss everything with cilantro lime juice and a good pinch of salt then let it hang out on the counter while you finish the fish so those flavors can get friendly.

Warm and assemble:

Throw your tortillas into a dry hot skillet for about 30 seconds per side just until they start to get those little brown spots and become pliable. Break that beautiful cooked fish into big generous flakes pile it into the warm tortillas and crown each one with a handful of slaw and a spoonful of salsa before serving immediately with extra lime wedges.

Save

These tacos have become my go-to when I want something that feels special but does not require hours of prep. The way the smoky fish plays with the fresh vegetables just hits different.

Making It Your Own

I have played around with this recipe so many times and discovered that the fish is incredibly forgiving. Any mild white fish like cod snapper or even tilapia works beautifully though barramundi really does have the best texture for tacos.

Timing Is Everything

The trickiest part is getting everything ready at the same time so nothing sits around getting cold. I always start the slaw and salsa first then warm my tortillas while the fish cooks so everything comes together at that perfect moment.

Serving Suggestions

A crisp chilled white wine cuts through the rich fish while Mexican beer brings out those smoky spice notes perfectly.

• Set up a toppings bar with extra cilantro hot sauce and pickled red onions
• Start with a simple green salad dressed with lime vinaigrette
• Keep extra tortillas warm because everyone always wants one more taco

Save

There is something incredibly satisfying about hand-held food that balances so many flavors and textures in one perfect bite.

Recipe FAQs

→ Can I use a different fish instead of barramundi?

Cod, tilapia, snapper, or mahi-mahi work beautifully as substitutes. Look for firm, white-fleshed fillets that hold their shape when cooked. Adjust cooking time based on fillet thickness.

→ How do I prevent the tortillas from tearing when assembling?

Warm tortillas in a dry skillet for 15-20 seconds per side until pliable. Keep them wrapped in a clean towel while assembling to maintain warmth and flexibility.

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

Both components can be prepared 4-6 hours ahead. Store the slaw dressing separately and toss just before serving to keep vegetables crisp. Salsa actually benefits from 30 minutes of resting time for flavors to meld.

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

Gently reheat in a 300°F oven for 5-7 minutes, or warm in a skillet over low heat. Avoid microwaving, which can make the fish rubbery. Reassemble tacos fresh rather than reheating assembled ones.

→ How can I adjust the spice level?

For more heat, keep some jalapeño seeds in the salsa or add a pinch of cayenne to the fish seasoning. To tone it down, remove all jalapeño seeds and membranes, or substitute bell pepper for the jalapeño entirely.

→ Are flour or corn tortillas better for this?

Corn tortillas offer authentic flavor and hold up well against juicy toppings. Flour tortillas are more flexible and forgiving if you're new to taco assembly. Both work excellently—choose based on preference and dietary needs.