Barramundi Tacos Rainbow Slaw

The first time I made these barramundi tacos, it was a humid Tuesday evening and I was craving something that felt like sunshine on a plate. The fish flaked apart so beautifully that my husband actually stopped scrolling through his phone to comment. That's when I knew this recipe was a keeper, the kind that makes weeknight dinners feel like a tiny vacation.

I served these at a casual summer dinner last year, and my friend Sarah who swore she didnt like fish tacos went back for seconds. The combination of smoky paprika on the barramundi and that fresh zesty salsa creates this incredible flavor dance. Now whenever we have people over, someone inevitably asks if Im making those tacos again.

Ingredients

• 600 g (1.3 lbs) barramundi fillets, skinless and pin-boned: Barramundi has this naturally buttery texture that's absolutely perfect for tacos, but cod or snapper work beautifully if you cant find it
• 1 tbsp olive oil: Helps the spices cling to the fish and creates a gorgeous golden sear
• 1 tsp ground cumin and 1 tsp smoked paprika: This spice combo gives the fish that irresistible smoky warmth
• ½ tsp garlic powder, ½ tsp salt, and ¼ tsp black pepper: Simple seasonings that let the fish shine while adding depth
• 1 lime, juiced: The acid cuts through the richness and brightens everything
• 1 cup red cabbage and 1 cup green cabbage, finely shredded: The dual colors make the slaw gorgeous and provide different textures
• 1 carrot, julienned and ½ red bell pepper, thinly sliced: Sweet crunch that balances the spiced fish
• 2 green onions, thinly sliced and ¼ cup fresh cilantro, chopped: Fresh aromatics that make every bite sing
• 2 tbsp mayonnaise and 2 tbsp Greek yogurt: The Greek yogurt lightens the dressing while keeping it creamy
• 1 tbsp apple cider vinegar and 1 tsp honey: Creates this perfect tangy sweet balance
• 1 cup cherry tomatoes, diced and ½ red onion, finely diced: Fresh salsa components that burst with juice
• 1 jalapeño, seeded and minced: Adjust the heat to your liking by keeping some seeds
• 8 small corn or flour tortillas: Warm them until theyre soft and pliable
• Lime wedges: Essential for that final squeeze of bright acid

Instructions

Season the barramundi:

In a small bowl, whisk together olive oil, cumin, smoked paprika, garlic powder, salt, pepper, and lime juice. Pat the fillets completely dry with paper towels, then brush both sides with the spice mixture, letting it sit for about 5 minutes to really penetrate the fish.

Sear the fish to perfection:

Heat a nonstick skillet over medium-high heat until it's shimmering hot. Add the fillets and cook for 3 to 4 minutes per side until the fish is opaque and flakes easily with a fork. Transfer to a plate and break into generous chunks.

Make the rainbow slaw:

In a large bowl, toss together both cabbages, carrot, bell pepper, green onions, and cilantro. Whisk mayonnaise, Greek yogurt, apple cider vinegar, honey, salt, and pepper in a small bowl until smooth. Pour over the vegetables and toss until everything's evenly coated.

Prepare the fresh salsa:

Gently mix cherry tomatoes, red onion, jalapeño, cilantro, lime juice, and salt in a medium bowl. Stir just enough to combine without crushing the tomatoes.

Warm your tortillas:

Heat tortillas in a dry skillet for about 30 seconds per side or wrap in foil and warm in a 350°F oven for 10 minutes until soft and pliable.

Bring it all together:

Place pieces of barramundi in each warm tortilla, pile on rainbow slaw, and spoon salsa generously over the top. Serve immediately with extra lime wedges on the side.

Pin It

These tacos have become our go-to when we want something that feels special but doesn't require hours in the kitchen. Last Friday, we ate them on the back porch as the sun went down, and it was one of those meals where everyone just keeps saying mmm between bites.

Making It Your Own

One of my favorite discoveries was adding sliced avocado or a dollop of sour cream when I want something extra creamy. Sometimes I'll use all flour tortillas instead of corn for a softer bite that some friends prefer.

Perfect Sides

A simple Mexican rice or black beans on the side turns this into a complete meal that satisfies everyone. I've also served it with elote (Mexican street corn) when I really want to impress.

Get Ahead Options

The slaw and salsa can both be made a few hours ahead and kept refrigerated, which makes this perfect for entertaining. Just give them a quick stir before serving to refresh everything.

• Warm your serving platter in the oven so tacos stay hot longer
• Set up a toppings bar and let everyone build their own
• Double the slaw because it disappears fast

Pin It

I hope these tacos bring as much joy to your table as they have to mine. There's something magical about the way fresh, simple ingredients can create such a memorable meal.

Recipe FAQs

→ What makes barramundi good for tacos?

Barramundi has a mild, buttery flavor and firm texture that holds up well to seasoning. The fillets flake apart beautifully after pan-searing, making them easy to distribute across tortillas. The white fish absorbs the cumin and smoked paprika spice blend while maintaining its moisture.

→ Can I prepare the slaw and salsa ahead?

Yes, both components actually benefit from resting. Make the slaw up to 4 hours ahead—the vegetables stay crisp and flavors meld. The salsa can be prepared 2-3 hours in advance, but add lime juice just before serving to prevent tomatoes from breaking down too much.

→ What's the best way to warm tortillas?

Heat tortillas directly in a dry skillet for 15-20 seconds per side until pliable and slightly charred. Alternatively, wrap them in foil and warm in a 350°F oven for 10 minutes. Warm tortillas fold without cracking and hold fillings better.

→ Can I grill the barramundi instead?

Absolutely. Preheat your grill to medium-high and oil the grates well. Grill fillets for 3-4 minutes per side, rotating 90 degrees halfway through for cross-hatch marks. The smoky flavor from grilling complements the cumin and paprika beautifully.

→ What fish works as a barramundi substitute?

Cod, halibut, snapper, or tilapia all work well. Look for sustainable white fish fillets with similar thickness. Adjust cooking time slightly—thinner fillets may need only 2-3 minutes per side, while thicker cuts benefit from an extra minute.

→ How do I store leftovers?

Keep barramundi, slaw, salsa, and tortillas in separate airtight containers. The fish stays fresh for 2 days, slaw for 3-4 days, and salsa for 2-3 days. Reheat fish gently in a pan, but enjoy slaw and salsa cold. Assemble fresh tacos when ready to eat.