Save Lightly seasoned barramundi fillets are cut into strips and coated with smoked paprika, cumin, and lime zest before being pan-fried until golden. The fish gets tucked into warm tortillas alongside a crunchy red cabbage and carrot slaw dressed with lime and coriander. Creamy avocado and a dollop of sour cream or Greek yogurt balance the zesty flavours, while fresh lime wedges add brightness. Ready in under 30 minutes, these pescatarian tacos deliver coastal Australian vibes with a Mexican twist.
Last summer, my Australian housemate Sarah introduced me to barramundi during a beach week getaway. She grilled these beautiful white fillets on the balcony while I threw together whatever crunchy vegetables we had in the fridge. The combination was so unexpectedly perfect that we made them three times that week, each batch disappearing faster than the last.
I made these tacos for my sisters birthday dinner last month, and she kept asking me what restaurant I ordered them from. The lime-marinated cabbage creates this bright crunch that makes people think you spent hours preparing. Now they request them every time they visit.
Ingredients
- Barramundi fillets: This Australian fish has such a clean, buttery texture that holds up beautifully to spices
- Smoked paprika: Adds that subtle warmth without overwhelming the delicate fish flavor
- Red cabbage: Stays crunchy even after sitting in lime juice, creating perfect texture contrast
- Fresh coriander: Use both in the slaw and as garnish for that aromatic brightness
- Lime: Both zest and juice are essential for cutting through the rich elements
Instructions
- Season the fish:
- Mix olive oil with smoked paprika, cumin, salt, pepper and lime zest, then gently toss the barramundi strips until evenly coated
- Prepare the slaw:
- Combine shredded cabbage, carrot, red onion and coriander with lime juice, olive oil and seasoning, letting it sit while you cook the fish
- Cook to perfection:
- Heat your skillet until properly hot, then cook barramundi for just 2-3 minutes per side until golden and just cooked through
- Warm the tortillas:
- Quickly heat tortillas in a dry pan until soft and pliable, keeping them warm in a clean tea towel
- Assemble immediately:
- Layer slaw, fish, avocado slices and a dollop of sour cream, then finish with fresh coriander and serve with lime wedges
Save My dad who claims he does not like fish tacos asked for seconds when I served these at a family gathering. Seeing him go back for thirds was the moment I knew this recipe had become a household staple.
Choosing Your Fish
Barramundi is fantastic, but snapper or cod work beautifully when you cannot find it. Look for firm white fillets that spring back when touched, and avoid anything with that strong fishy smell. Fresh fish should smell like the ocean, not like fish.
Making It Your Own
Sometimes I add sliced jalapeños or a splash of hot sauce when we want extra heat. The beauty of these tacos is how easily they adapt to whatever craving hits. You could even add some grilled pineapple for sweetness.
Perfect Pairings
A chilled sauvignon blanc cuts through the richness while letting the fish shine. For something non-alcoholic, try sparkling water with extra lime wedges. The whole meal feels like a coastal vacation.
- Keep extra lime wedges on hand for squeezing over the top
- Prep everything before you start cooking the fish
- Have all your garnishes ready so assembly goes quickly
Save These tacos bring such joy to the table, and I love watching friends customize their own perfect bite. Hope they become a favorite in your home too.
Questions & Answers
- → Can I use a different fish instead of barramundi?
-
Absolutely. Snapper, cod, halibut, or mahi-mahi work beautifully. Choose firm white fish fillets that won't fall apart when cooked in strips.
- → How do I know when the barramundi is cooked through?
-
The fish should be opaque and flake easily with a fork. Barramundi cooks quickly—about 2–3 minutes per side. Avoid overcooking to keep it tender and moist.
- → Can I make the slaw ahead of time?
-
Yes, prepare the slaw up to 4 hours in advance. Keep it refrigerated and give it a quick toss before serving to redistribute the dressing.
- → What's the best way to warm tortillas?
-
Heat them directly in a dry skillet for 30 seconds per side until pliable, or wrap in foil and warm in a 180°C oven for 5–10 minutes.
- → How can I make these tacos gluten-free?
-
Use certified gluten-free corn tortillas and ensure all seasonings are gluten-free. Most natural spices are safe, but always check labels if you're sensitive.
- → Can I add extra heat to these tacos?
-
Slice fresh jalapeños or add a dash of hot sauce to the slaw. You could also sprinkle cayenne pepper into the barramundi seasoning mix.
