These fresh barramundi tacos bring together the best of coastal Australian and Mexican flavors. The fish gets a coating of smoked paprika and cumin before hitting a hot skillet, while a crisp red cabbage slaw marinates in bright lime juice. Everything tucks into warm corn tortillas with creamy avocado and cool sour cream. The whole dish comes together in under 30 minutes, making it perfect for weeknight dinners or casual weekend gatherings with friends.
My partner brought home barramundi from the fish market last summer, looking determined to recreate something wed eaten on a trip to Noosa. The fisherman at the counter had promised it was perfect for tacos, and honestly, he was right. Now this has become our Friday night staple, faster than takeout and infinitely better.
Last month our neighbors dropped by unexpectedly when these were sizzling away in the pan. They ended up staying for dinner, and now I quadruple the spice rub whenever I make it just in case. The smell of cumin hitting hot oil brings people to the kitchen like magic.
Ingredients
- Barramundi fillets: This mild Australian fish has a buttery texture that works perfectly with bold spices
- Smoked paprika: Adds a subtle depth without overpowering the delicate fish
- Lime zest: Essential for that bright, coastal flavor that cuts through the richness
- Red cabbage: Provides crunch and color that holds up beautifully
- Corn tortillas: Warm them properly and they become the perfect vessel
Instructions
- Prepare the fish:
- Toss the barramundi strips with olive oil, smoked paprika, cumin, salt, pepper, and lime zest until evenly coated. Let them sit while you make the slaw.
- Mix the slaw:
- Combine shredded cabbage, carrot, onion, coriander, lime juice, and olive oil in a bowl. Season generously and let it marinate.
- Cook the barramundi:
- Heat your skillet over medium-high heat and cook the fish strips for 2 to 3 minutes per side until golden and just opaque.
- Warm the tortillas:
- Heat tortillas in a dry pan until soft and pliable, keeping them warm in a clean cloth.
- Assemble everything:
- Pile slaw onto tortillas, top with barramundi, avocado slices, sour cream, and fresh coriander.
- Serve immediately:
- Squeeze fresh lime over the top and pass extra wedges at the table.
My sister claims these tacos saved her weeknight dinner routine, and now her kids request them every Tuesday. Something about fresh fish and bright flavors just works on busy days.
Making It Your Own
Ive found that snapper or cod work beautifully if barramundi is unavailable, though the texture changes slightly. The spice rub is versatile enough that it elevates any mild white fish.
Getting Ahead
The slaw actually improves after a few hours in the refrigerator, so I often make it in the afternoon. Just keep the lime juice separate until close to serving to maintain that perfect crunch.
Perfecting The Tortillas
Learning to warm tortillas properly changed everything about this recipe. Dry skillet heat gives them those lovely brown spots that restaurant tacos have.
- Stack warmed tortillas and wrap them in a clean kitchen towel
- Serve them immediately so they stay pliable
- Have lime wedges ready before you start assembly
These tacos have become our signature for casual gatherings, and no one ever believes how little time they actually took to put together.
Recipe Questions & Answers
- → What fish works best as a barramundi substitute?
-
Snapper, cod, or any firm white fillet like mahi-mahi or halibut work beautifully. Choose fish that holds its shape when cooked and flakes into substantial pieces.
- → Can I prepare the components ahead of time?
-
The slaw actually benefits from sitting for 30 minutes to an hour, becoming more tender and flavorful. Marinate the fish up to 2 hours before cooking, but cook it fresh for the best texture.
- → How do I keep tortillas warm for serving?
-
Wrap heated tortillas in a clean kitchen towel or foil, then place them in a low oven (about 90°C). They'll stay warm and pliable for 20-30 minutes.
- → What's the easiest way to slice cabbage for slaw?
-
Use a sharp chef's knife or a mandoline for thin, even shreds. Alternatively, buy pre-shredded coleslaw mix from the supermarket to save prep time.
- → Can I make this dairy-free?
-
Absolutely. Swap sour cream for coconut yogurt or cashew cream, and use dairy-free cheese if desired. The fish and slaw are naturally dairy-free.