Barramundi Tacos with Rainbow Slaw

The first time I made barramundi tacos, it was a rainy Tuesday and I was craving something bright enough to cut through the gray evening. My Australian friend had been raving about barramundi for months, and I finally found some at the specialty market downtown. These tacos ended up being the thing that turned an ordinary weeknight into something we still talk about.

I served these at a small dinner party last spring, and everyone kept asking what made the fish taste so special. The secret turned out to be the lime juice in the spice rub, something I discovered by accident when I squeezed too much. Now its the only way I prepare fish for tacos.

Ingredients

• 600 g barramundi fillets: This mild Australian white fish has a buttery texture that holds up beautifully to spices and flaking into tacos
• 1 tbsp olive oil: Helps the spice mixture cling to the fish and promotes even browning in the skillet
• 1 tsp ground cumin: Adds earthy warmth that balances the fresh slaw and zesty salsa perfectly
• 1 tsp smoked paprika: Gives the fish that subtle smoky depth without needing a grill
• ½ tsp garlic powder: Provides a gentle garlic backbone without being overpowering
• ½ tsp salt and ¼ tsp black pepper: Essential seasoning that enhances the barramundi natural sweetness
• 1 lime, juiced: The acid both tenderizes the fish slightly and brightens the spice rub
• 1 cup each red and green cabbage: The dual colors make the slaw visually stunning while providing crisp texture
• 1 carrot, julienned: Adds sweetness and more crunch to the slaw mixture
• ½ red bell pepper: Brings a mild sweetness and vibrant color contrast
• 2 green onions: Their mild bite bridges the gap between the creamy dressing and fresh vegetables
• ¼ cup fresh cilantro: Scattered through the slaw for pockets of herbal freshness
• 2 tbsp mayonnaise and Greek yogurt: This combination creates a creamy tangy dressing thats lighter than all mayo
• 1 tbsp apple cider vinegar: Cuts through the richness and adds a gentle tang
• 1 tsp honey: Just enough to balance the acidity and bring all the slaw flavors together
• 1 cup cherry tomatoes: Their sweetness is perfect in the fresh salsa and they hold their shape better than large tomatoes
• ½ red onion: Provides sharp bite and beautiful color against the red tomatoes
• 1 jalapeño, seeded: Adds fresh heat that you can adjust by leaving some seeds in if you like it spicy
• 1 additional lime: The salsa needs its own lime juice for that fresh pop of acid
• 8 small tortillas: Corn brings authentic flavor while flour stays softer longer so choose based on preference

Instructions

Season the barramundi:

Mix the olive oil, cumin, smoked paprika, garlic powder, salt, pepper, and lime juice in a small bowl. Pat the fish completely dry with paper towels, then brush the spice mixture over both sides of each fillet, ensuring even coverage.

Cook the fish:

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

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. Pour the dressing over the vegetables and toss until everything is evenly coated.

Prepare the salsa:

Mix the cherry tomatoes, red onion, jalapeño, cilantro, lime juice, and salt in a medium bowl. Stir gently to combine, being careful not to mash the tomatoes, then let it sit for 10 minutes to meld flavors.

Warm the tortillas:

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

Assemble the tacos:

Place pieces of cooked barramundi into each warm tortilla. Top generously with the rainbow slaw and a spoonful of salsa, then serve immediately with lime wedges on the side.

Pin It

My neighbor smelled the spices cooking and knocked on my door with an extra bottle of hot sauce. We ended up eating together on the back porch, watching the sunset, and agreed that fish tacos might be the ultimate comfort food disguised as something fancy.

Making It Your Own

Sometimes I swap in cod or snapper when barramundi is not available at the market. The key is choosing a firm white fish that will not fall apart during cooking. For a gluten free option, stick with corn tortillas and double-check your spice blends.

Perfect Pairings

A crisp Sauvignon Blanc cuts through the richness beautifully while a cold Mexican lager keeps things casual and refreshing. On the side, some cilantro lime rice or black beans would turn this into a more substantial meal.

Make Ahead Strategy

The slaw and salsa can both be made a few hours ahead, but keep them separate until serving to maintain their textures. The fish is best cooked right before assembling, but you can mix the spice rub the night before to save time.

• Warm your serving plates so the tacos stay hot longer
• Have everything prepped before you start cooking the fish
• Serve extra lime wedges on the side for squeezing

Pin It

These barramundi tacos have become my go-to for feeding a crowd without spending hours in the kitchen. Hope they bring as much joy to your table as they have to mine.

Recipe FAQ

→ Can I use other fish instead of barramundi?

Yes, cod, tilapia, snapper, or any firm white fish work beautifully as substitutes. Adjust cooking time slightly depending on fillet thickness.

→ How can I make these tacos spicier?

Leave some jalapeño seeds in the salsa, add diced serrano peppers, or sprinkle cayenne pepper into the fish seasoning mix for extra heat.

→ Can I prepare components ahead of time?

The slaw and salsa can be made 4-6 hours ahead and refrigerated. Warm the tortillas and cook the fish just before serving for best texture.

→ What's the best way to warm tortillas?

Heat them directly in a dry skillet for 15-20 seconds per side until pliable, or wrap in foil and warm at 350°F for 10 minutes.

→ Can I make these gluten-free?

Absolutely, use certified gluten-free corn tortillas instead of flour tortillas. All other ingredients are naturally gluten-free.

→ What wine pairs well with these tacos?

A crisp Sauvignon Blanc complements the fish beautifully, or try a light Mexican lager, chilled rosé, or dry Riesling for refreshing acidity.