Save to Pinterest These coastal-inspired tacos feature tender barramundi fillets seasoned with smoked paprika and cumin, then pan-seared until golden. A vibrant slaw of red cabbage, carrot, and red onion marinated in lime juice adds crunch and freshness. The assembly comes together with ripe avocado, cool sour cream or yogurt, and fresh coriander, all nestled in warm corn tortillas. Perfect for a quick weeknight dinner that brings together the best of Australian seafood and Mexican street food traditions.
The salt air hit my face at Bondi Fish Market, where the vendor slipped me fresh barramundi and said, 'This is what Australia tastes like, mate.' I had these tacos on the table that same evening, wondering why I'd ever overcomplicated fish before.
My sister visited from London last summer, skeptical about fish tacos after too many bland attempts. She went back for thirds and still messages me about that dinner whenever she spots barramundi on a menu.
Ingredients
- Barramundi fillets: This Australian treasure has a buttery texture that holds up beautifully to spices without falling apart
- Smoked paprika and cumin: The warm spice blend creates a subtle crust that hints at barbecue without overwhelming the delicate fish
- Red cabbage and carrot: The crunch and bright colors make every bite feel like celebration food
- Fresh lime zest and juice: Dont skip the zest, it carries the essential oils that make the citrus pop
- Corn tortillas: Their slight sweetness and earthiness ground the bright flavors better than flour
Instructions
- Prep the fish:
- Combine the olive oil, spices, salt, pepper, and lime zest in a bowl, then toss the barramundi strips until they're wearing that gorgeous reddish coating like a seasoned jacket.
- Make the slaw:
- Toss the shredded cabbage, julienned carrot, thinly sliced red onion, and chopped coriander with lime juice and olive oil, then let it sit and get friendly while you cook the fish.
- Cook the barramundi:
- Heat your skillet until it's properly hot, then cook those spice-crusted fish strips for about two minutes per side until they're golden and flake under gentle pressure.
- Warm the tortillas:
- Give them a quick toast in a dry pan or microwave until they're soft and willing to fold without cracking.
- Assemble the tacos:
- Pile that colorful slaw onto warm tortillas, crown with the cooked barramundi, then add avocado slices, a dollop of sour cream, fresh coriander, and squeeze over those lime wedges like you mean it.
Save to Pinterest These tacos have become my go-to when friends drop by unexpectedly casual. Something about assembling them at the table turns dinner into a shared experience, everyone reaching across the platter, fingers sticky with lime and happiness.
Making It Your Own
Swap barramundi for snapper, cod, or even firm white fish if you're landlocked. The spice rub works its magic on almost anything that swims.
Wine Wisdom
A crisp Australian Sauvignon Blanc cuts through the cream while echoing the lime notes. Or reach for a cold lager, the kind that sweats in the sun and tastes like holidays.
Sides And Spreads
Keep things simple with a green salad dressed in nothing but olive oil and lemon. Let the tacos shine as they deserve.
- Sliced fresh jalapeños for those who like to walk on the wild side
- A quick pickled red onion if you want extra tang without extra work
- Extra wedges of lime because they disappear faster than you expect
Save to Pinterest Some recipes change your life, others just change your Tuesday. These tacos manage both.
Recipe Questions & Answers
- → Can I use other fish instead of barramundi?
-
Yes, snapper or cod work beautifully as alternatives. Choose firm white fish fillets that hold their shape when cooked, and adjust cooking time based on thickness to prevent overcooking.
- → How do I prevent the tortillas from tearing?
-
Warm tortillas gently in a dry skillet for 15-20 seconds per side until pliable. Microwave heating in a damp paper towel for 30 seconds also keeps them flexible and prevents cracking during assembly.
- → Can I make the slaw ahead of time?
-
Absolutely. Prepare the slaw up to 4 hours ahead and refrigerate. The lime juice actually helps soften the cabbage slightly while maintaining crunch. Add avocado fresh just before serving to prevent browning.
- → What's the best way to season barramundi?
-
The key is coating strips evenly in the spice mixture—smoked paprika, cumin, salt, pepper, and lime zest. Let them sit for 5 minutes before cooking so the flavors penetrate the fish properly.
- → How do I know when the fish is cooked through?
-
Barramundi turns from translucent to opaque and flakes easily with a fork when done. For strips, cook 2–3 minutes per side over medium-high heat until golden brown and just cooked through—overcooking makes fish tough.
- → What can I serve with these tacos?
-
A crisp Australian white wine like Sauvignon Blanc complements the coastal flavors beautifully. For sides, consider Mexican rice, grilled corn with lime, or a simple green salad with citrus vinaigrette.
