Barramundi Tacos with Rainbow Slaw

The first time I made these tacos, my kitchen filled with this incredible smoky-spice aroma that had my roommate wandering in from her room with genuine curiosity. We stood around the stove watching the barramundi fillets turn golden, the cumin and paprika hitting the hot oil like a warm embrace. That night we ate standing up, leaning against the counter because nobody wanted to bother with proper plates.

Last summer I served these at a casual dinner party and my friend who claims to hate fish went back for thirds. The assembly line aspect of tacos somehow makes everything feel more communal and less like formal dining. Now whenever I see barramundi at the market I instinctively grab limes and cabbage.

Ingredients

• 600 g barramundi fillets: This Australian fish has this incredible flaky texture that holds up beautifully to tacos and the mild flavor lets your spices take center stage
• 1 tbsp olive oil: Helps the spice blend cling to the fish and adds just enough richness without making everything greasy
• 1 tsp ground cumin: Earthy and warm, this is what gives the fish that taco shop flavor you crave
• 1 tsp smoked paprika: Adds this subtle smokiness that makes people think you cooked these over a real fire
• ½ tsp garlic powder: Distributes garlic flavor evenly without any burnt bits that fresh garlic sometimes leaves behind
• ½ tsp salt and ¼ tsp black pepper: Simple seasoning that elevates the natural sweetness of the fish
• 1 lime, juiced: Bright acidity cuts through the rich fish and creamy slaw dressing perfectly
• 1 cup red cabbage and 1 cup green cabbage: Using both creates this stunning visual contrast and the red cabbage has this slightly peppery bite
• 1 carrot, julienned: Adds sweetness and more of that satisfying crunch texture
• ½ red bell pepper: Brings a fresh, mild flavor and gorgeous color to the slaw mix
• 2 green onions: Mild onion flavor that does not overpower the delicate fish
• ¼ cup fresh cilantro: Fresh and bright, this herb makes everything taste cleaner and fresher
• 2 tbsp mayonnaise and 2 tbsp Greek yogurt: This combo gives you creaminess with a little tang and keeps the dressing from being too heavy
• 1 tbsp apple cider vinegar: Adds just enough sharpness to wake up all the vegetables
• 1 tsp honey: Balances the vinegar and brings all the slaw flavors together
• 1 cup cherry tomatoes: Sweet and burst-in-your-mouth juicy, way better than watery grocery store tomatoes
• ½ red onion: Sharp and crisp, provides the classic salsa bite everyone expects
• 1 jalapeño: Fresh heat that you can adjust by keeping or removing the seeds
• 8 small tortillas: Corn gives you that authentic street taco crunch while flour is softer and more forgiving

Instructions

Season the barramundi:

Mix the olive oil, cumin, smoked paprika, garlic powder, salt, pepper, and lime juice in a small bowl until combined. Pat the fish fillets completely dry with paper towels, then brush both sides generously with the spice mixture, letting it sit for about 10 minutes if you have time.

Cook the fish perfectly:

Heat a nonstick skillet over medium-high heat until hot but not smoking. Add the seasoned fillets and cook for 3-4 minutes per side until the fish is opaque throughout and flakes easily with gentle pressure. Transfer to a plate and break into large, rustic chunks.

Make the rainbow slaw:

Combine both cabbages, carrot, bell pepper, green onions, and cilantro in a large bowl. Whisk together the mayonnaise, Greek yogurt, apple cider vinegar, honey, salt, and pepper in a small bowl, then pour over the vegetables and toss until everything is evenly coated.

Prepare the fresh salsa:

Mix the cherry tomatoes, red onion, jalapeño, cilantro, lime juice, and salt in a medium bowl. Stir gently so you do not mash the tomatoes, then taste and add more salt if needed.

Warm the tortillas:

Heat tortillas one at a time in a dry skillet for about 30 seconds per side until soft and pliable, or wrap them all in foil and warm in a 350°F oven for about 10 minutes.

Assemble the tacos:

Place generous pieces of barramundi in each warm tortilla, pile on the rainbow slaw, and spoon fresh salsa over the top. Serve immediately with extra lime wedges for squeezing.

Pin it

My sister confessed she now makes these every Tuesday because her family actually eats vegetables when they are tucked into a taco. Something about the rainbow colors makes slaw feel fun instead of like a obligation.

Making Ahead

You can shred the cabbage vegetables and make the salsa up to 4 hours ahead, just keep them separate in the refrigerator. The fish cooks so quickly that it really is best cooked right before serving, but you can have everything else prepped and waiting.

Choosing Your Fish

Barramundi is fantastic but honestly any mild white fish works beautifully here. Cod, tilapia, snapper, or even mahi-mahi would all be excellent substitutes depending on what looks freshest at your market or what fits your budget.

Serving Suggestions

Set up a little taco bar station and let everyone build their own because people get oddly particular about their taco construction. These pair wonderfully with cold Mexican beer, a crisp white wine, or even just sparkling water with plenty of lime.

• Have extra lime wedges ready because that final squeeze brings everything together
• Avocado slices or guacamole would not be unwelcome here if you want something creamy
• A side of black beans or Mexican rice turns this into a more substantial meal

Pin it

Taco night has this way of turning a regular Tuesday into something worth celebrating. Hope these become part of your regular rotation too.

Recipe FAQ

→ What fish works best as a barramundi substitute?

Cod, tilapia, snapper, or any firm white fish fillet works beautifully. These options flake similarly and absorb the spice blend well while maintaining their texture during cooking.

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

Yes, both components can be prepared several hours in advance. Store them separately in the refrigerator and keep the slaw dressing until serving to maintain crunch. The fish cooks quickly for fresh assembly.

→ How do I prevent the tortillas from tearing?

Warm tortillas gently in a dry skillet or wrapped in foil. This makes them pliable and less likely to crack when folding around the filling. Avoid overheating which causes drying.

→ What's the best way to season barramundi?

Pat fillets dry before applying the spice blend of cumin, smoked paprika, garlic powder, and lime juice. This helps the seasoning adhere and creates a flavorful crust while the fish remains moist inside.

→ How can I adjust the heat level?

Control spice by adjusting jalapeño seeds in the salsa. Keep seeds for more heat or remove completely for mild flavor. The spice rub on the fish adds warmth without overwhelming heat.