Barramundi Tacos with Slaw

The first time I made these tacos, it was a spur-of-the-moment dinner decision after finding gorgeous barramundi at the market. I had all these colorful vegetables sitting in my crisper drawer from the farmers market the day before. Something about the combination of that mild, sweet Australian fish with bright Mexican flavors just clicked in my head.

Last summer, I made these for a casual weeknight dinner with friends who were skeptical about fish tacos. They took one bite and literally went silent for a moment. Now every time they come over, someone asks if were having that rainbow fish taco situation again.

Ingredients

• 600 g barramundi fillets: This mild white fish has a beautiful buttery texture that holds up perfectly to spices and gentle pan-frying without falling apart
• 1 tbsp olive oil: Helps the spice rub cling to the fish and creates a lovely golden crust while keeping things moist
• Ground cumin and smoked paprika: This dynamic pair brings warmth and depth without overpowering the delicate barramundi flavor
• Red and green cabbage: Using both creates that gorgeous purple-green color contrast and gives you sweetness from the red, crunch from the green
• Apple cider vinegar and honey: The vinegar cuts through the creamy dressing while honey balances all the tangy elements
• Fresh limes: You need both juice for the fish and salsa, plus wedges for serving because that final squeeze makes everything sing

Instructions

Prep your barramundi:

Pat the fillets completely dry with paper towels, then brush them generously with the olive oil and spice mixture, making sure to coat both sides evenly

Sear the fish:

Get your skillet good and hot over medium-high heat, then add the fillets and let them cook undisturbed for about 3-4 minutes until a golden crust forms

Flip and finish:

Gently turn each fillet and cook another 3-4 minutes until the fish is opaque throughout and flakes easily when tested with a fork

Make the creamy slaw:

Whisk together the mayo, yogurt, vinegar, honey, salt, and pepper until smooth, then pour over your shredded vegetables and toss everything until evenly coated

Mix up the salsa:

Combine the diced tomatoes, red onion, minced jalapeño, cilantro, and lime juice in a bowl, seasoning with salt to taste

Warm your tortillas:

Heat them directly in a dry skillet for about 30 seconds per side until pliable and slightly charred, or wrap in foil and warm in a low oven

Build your tacos:

Place chunks of that beautifully spiced barramundi into each warm tortilla, pile on rainbow slaw, spoon over fresh salsa, and serve with extra lime wedges

Save

These tacos turned an ordinary Tuesday into something my family still talks about. My daughter actually asked if we could have taco Tuesday every week after that dinner.

Making It Your Own

I have discovered that barramundi is forgiving but other white fish like cod or snapper work beautifully too. Sometimes I add sliced avocado or a drizzle of chipotle crema when I want to make it feel extra fancy.

Perfecting The Slaw

The secret is shredding your vegetables really thin so they become almost delicate. I use a mandolin for the carrot and bell pepper, and a sharp knife for the cabbage to get those wispy, ribbon-like strands.

Serving Suggestions

These tacos shine alongside a crisp white wine like Sauvignon Blanc or an ice-cold Mexican lager with plenty of lime. Set everything out family style and let everyone build their own perfect bite.

• Keep the components separate until serving time so nothing gets soggy
• Have extra lime wedges ready because that acid brightens everything
• Double the salsa recipe because it disappears incredibly fast

Save

There is something magical about tacos that brings people together. Hope these become part of your family is regular rotation too.

Recipe FAQs

→ What makes barramundi good for tacos?

Barramundi has a mild, buttery flavor and firm texture that holds up beautifully when pan-seared. Its large flakes are perfect for breaking into taco-sized pieces, and the fish absorbs the cumin and paprika seasoning while maintaining its delicate taste.

→ Can I prepare the components ahead?

Absolutely. The rainbow slaw and salsa can be made several hours ahead and stored separately in the refrigerator. The fish cooks in under 10 minutes, so you can prep everything in advance and quickly cook and assemble when ready to serve.

→ What other fish work as substitutes?

Cod, tilapia, snapper, or mahi-mahi are excellent alternatives. Choose white fish fillets with similar thickness and texture. Adjust cooking time slightly depending on the thickness of your chosen fish.

→ How do I prevent tortillas from tearing?

Warm tortillas in a dry skillet for 15-20 seconds per side until pliable. If they're stiff from the refrigerator, steam them briefly by wrapping in damp paper towels and microwaving for 20 seconds before heating in the pan.

→ Can I make these dairy-free?

Yes. Replace the Greek yogurt with additional mayonnaise or use a dairy-free yogurt alternative. The dressing will still be creamy and tangy. Ensure your tortillas are corn-based rather than flour to avoid dairy.

→ What sides pair well with these tacos?

Mexican rice, black beans, or grilled corn make excellent accompaniments. A crisp green salad with citrus vinaigrette balances the rich flavors, or serve with roasted sweet potatoes for extra heartiness.