Easy Aussie Barra Tacos

The Easy As Aussie Barra Tacos showcase grilled fish strips on warm tortillas, garnished with fresh avocado and lime wedges. Save to Pinterest
The Easy As Aussie Barra Tacos showcase grilled fish strips on warm tortillas, garnished with fresh avocado and lime wedges. | hearthlykitchen.com

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.
A close-up of Easy As Aussie Barra Tacos features flaky fish, crunchy slaw, and creamy toppings on a rustic wooden table. Save to Pinterest
A close-up of Easy As Aussie Barra Tacos features flaky fish, crunchy slaw, and creamy toppings on a rustic wooden table. | hearthlykitchen.com

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
Colorful Easy As Aussie Barra Tacos with vibrant slaw and avocado slices are served on a plate, ready for a healthy meal. Save to Pinterest
Colorful Easy As Aussie Barra Tacos with vibrant slaw and avocado slices are served on a plate, ready for a healthy meal. | hearthlykitchen.com

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

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.

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.

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.

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.

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.

Easy Aussie Barra Tacos

Spiced barramundi strips with crunchy cabbage slaw and creamy avocado in warm tortillas

Prep 15m
Cook 10m
Total 25m
Servings 4
Difficulty Easy

Ingredients

Fish

  • 1.1 lbs skinless barramundi fillets, cut into strips
  • 1 tablespoon olive oil
  • 1 teaspoon smoked paprika
  • 1 teaspoon ground cumin
  • 1/2 teaspoon sea salt
  • 1/4 teaspoon black pepper
  • Zest of 1 lime

Slaw

  • 2 cups finely shredded red cabbage
  • 1 small carrot, julienned
  • 1/2 red onion, thinly sliced
  • 2 tablespoons coriander leaves, chopped
  • Juice of 1 lime
  • 1 tablespoon olive oil
  • Salt and pepper to taste

Tacos & Garnishes

  • 8 small corn or flour tortillas
  • 1 ripe avocado, sliced
  • 1/2 cup sour cream or Greek yogurt
  • 1 fresh lime, cut into wedges
  • Extra coriander leaves for garnish

Instructions

1
Season the Fish: Combine olive oil, smoked paprika, cumin, salt, pepper, and lime zest in a bowl. Toss barramundi strips in the mixture until evenly coated.
2
Prepare the Slaw: Mix cabbage, carrot, red onion, coriander, lime juice, olive oil, salt, and pepper in a separate bowl. Set aside to marinate.
3
Cook the Barramundi: Heat a non-stick skillet or grill pan over medium-high heat. Cook barramundi strips for 2-3 minutes per side until golden and just cooked through.
4
Warm the Tortillas: Warm tortillas in a dry skillet or microwave until soft and pliable.
5
Assemble the Tacos: Place slaw onto each tortilla, top with barramundi, avocado slices, a dollop of sour cream or yogurt, and a sprinkle of coriander.
6
Serve: Serve immediately with lime wedges on the side.
Additional Information

Equipment Needed

  • Mixing bowls
  • Knife and chopping board
  • Non-stick skillet or grill pan
  • Tongs

Nutrition (Per Serving)

Calories 330
Protein 24g
Carbs 29g
Fat 13g

Allergy Information

  • Contains fish
  • Contains dairy if using sour cream or yogurt
  • Contains wheat if using flour tortillas
  • For gluten-free preparation, use certified gluten-free corn tortillas
Grace Ellington

Home cook sharing easy recipes, kitchen tips, and meal ideas everyone can enjoy.