Aussie Barra Tacos

The first time my mate Sarah brought barramundi back from a trip to Queensland, we stood in her tiny kitchen debating what to do with these beautiful white fillets. Someone suggested fish tacos, and honestly, it felt like discovering something that should have been obvious all along. The clean, sweet flesh of barra takes to spices like it was born for them, and when you pile it into a warm tortilla with that crunch of fresh slaw, it is absolute magic.

Last summer I made these for a group of friends who swore they did not like fish tacos. The skepticism was palpable until that first bite hit, and suddenly everyone was asking for the recipe. Watching people go from wary to reaching for seconds is one of my favorite kitchen moments, and these tacos deliver that experience every single time.

Ingredients

• 500 g skinless barramundi fillets, cut into strips: Bara has this incredible ability to stay moist and flaky even with high heat cooking. If you cannot find it, snapper or cod work beautifully too, but try to get barra if you can.
• 1 tablespoon olive oil: This helps the spices cling to the fish and promotes gorgeous caramelization in the pan.
• 1 teaspoon smoked paprika: The smoky depth here is what transforms these from regular fish tacos to something special.
• 1 teaspoon ground cumin: Earthy and warm, this bridges the gap between Australian and Mexican flavors perfectly.
• ½ teaspoon sea salt: Fish needs salt to sing, and sea salt gives a cleaner brightness than table salt.
• ¼ teaspoon black pepper: Just enough to add a gentle warmth that lingers.
• Zest of 1 lime: The oils in the zest bring perfume and brightness that juice alone cannot achieve.
• 2 cups finely shredded red cabbage: Red cabbage stays crunchy longer than green and adds this gorgeous jewel tone to the tacos.
• 1 small carrot, julienned: Adds sweetness and another texture layer that makes every bite interesting.
• ½ red onion, thinly sliced: The sharp bite of raw onion mellows slightly as it sits with the lime, becoming perfectly balanced.
• 2 tablespoons coriander leaves, chopped: Fresh coriander is non-negotiable here. It brings that herbal brightness that ties everything together.
• Juice of 1 lime: Acid cuts through the richness of the fish and avocado, making each bite feel light.
• 1 tablespoon olive oil: Helps dress the slaw without weighing it down.
• 8 small corn or flour tortillas: Corn gives you that authentic taco experience, but flour tortillas are softer and more forgiving.
• 1 ripe avocado, sliced: Creamy, buttery, and absolutely essential for rounding out the textures.
• ½ cup sour cream or Greek yogurt: A cool contrast to the warm spiced fish and zesty slaw.
• 1 fresh lime, cut into wedges: Extra lime at the table lets everyone adjust the brightness to their taste.

Instructions

Season the barramundi:

Whisk together the olive oil, smoked paprika, cumin, salt, pepper, and lime zest in a bowl until you have a fragrant paste. Add the barramundi strips and toss gently until every piece is evenly coated in the spice mixture.

Prepare the zesty slaw:

In a separate bowl, combine the shredded cabbage, carrot, red onion, coriander, lime juice, and olive oil. Season with salt and pepper, then set aside to let the flavors meld while you cook the fish.

Cook the barramundi:

Heat a non-stick skillet or grill pan over medium-high heat until it is hot. Cook the barramundi strips for 2 to 3 minutes per side until they are golden and just cooked through.

Warm the tortillas:

Heat a dry skillet over medium heat and warm each tortilla for about 30 seconds per side until soft and pliable. Keep them warm wrapped in a clean tea towel until ready to serve.

Assemble the tacos:

Place a generous amount of slaw onto each tortilla, top with the spiced barramundi, and arrange slices of avocado on top. Add a dollop of sour cream or yogurt and finish with fresh coriander.

Serve immediately:

Bring the tacos to the table with lime wedges on the side so everyone can add an extra squeeze of brightness.

Save to Pinterest

These tacos have become my go-to when friends come over for dinner on weeknights. There is something about the informality of building your own tacos that gets everyone talking and laughing, and the flavors are so vibrant that even the most serious food critics at the table end up smiling.

Making It Your Own

I have played around with this recipe more times than I can count, and the beauty is how adaptable it is. Sometimes I will add a little fresh chili to the slaw when I want extra heat, or swap the cabbage for a mix of green and purple for even more color. The spiced barramundi works just as well in salad bowls or lettuce cups if you are avoiding tortillas altogether.

Wine Pairing

A crisp Australian white wine like a sauvignon blanc or a dry riesling cuts through the spices beautifully while complementing the fish. If beer is more your style, an ice-cold lager or a light Mexican cerveza with plenty of lime is perfection. The key is keeping the drink cold and refreshing so it balances the warm spiced fish.

Perfecting The Slaw

The slaw needs time to soften slightly in the lime juice, so do not rush this step. I have found that salting it about 10 minutes before serving helps draw out excess moisture from the cabbage and keeps the tortillas from getting soggy. Use a vegetable peeler to shave the carrot into ribbons instead of julienning it if you want a more elegant presentation.

• Toast your tortillas over an open flame for charred flavor spots
• Mash a little avocado into the sour cream for extra creaminess
• Keep the components separate until serving to maintain texture

Save to Pinterest

There is something joyous about food that brings people together around the table, hands busy building tacos, conversation flowing. These barramundi tacos are pure happiness on a plate.

Recipe FAQs

→ What fish works best for these tacos?

Barramundi offers firm, white flesh that holds up beautifully when cooked in strips. Its mild flavor pairs perfectly with the zesty slaw and spices. Snapper or cod make excellent alternatives if barra isn't available.

→ Can I prepare the slaw ahead of time?

Absolutely. The cabbage slaw actually benefits from sitting for 30 minutes to an hour, allowing the lime juice to slightly soften the vegetables and meld flavors. Just keep it refrigerated until serving.

→ How do I know when the fish is cooked through?

Barramundi turns opaque and flakes easily with a fork when done. The strips should be golden on each side and feel firm but still moist. Overcooking will make the fish dry, so watch closely during those 2-3 minutes per side.

→ What's the best way to warm tortillas?

Heat a dry skillet over medium heat for 15-20 seconds per side until pliable and slightly charred. Alternatively, wrap them in damp paper towels and microwave for 30 seconds. Warm tortillas fold without cracking.

→ Can I make these spicy?

Certainly. Add sliced jalapeños to the slaw, sprinkle fresh chili over the assembled tacos, or drizzle with your favorite hot sauce. The barramundi's mild flavor handles heat beautifully without being overwhelmed.

→ What beverages pair well with these tacos?

A crisp Australian white wine like Sauvignon Blanc complements the citrus notes. Cold lagers or light Mexican beers work perfectly too. For something non-alcoholic, try sparkling water with lime.