Save These vibrant barramundi tacos combine tender, spice-rubbed fish with a crisp rainbow slaw and zesty fresh salsa. The barramundi is seasoned with cumin, smoked paprika, and garlic, then pan-seared until perfectly flaky. Meanwhile, the rainbow slaw brings crunch and brightness with red and green cabbage, carrot, and bell pepper in a creamy yogurt-mayo dressing. Fresh tomato salsa with jalapeño and cilantro adds the perfect zesty finish. Everything comes together in soft warmed tortillas for a complete meal that's ready in just 35 minutes. Serve with lime wedges for an extra burst of citrus.
The first time I made these tacos, it was a humid Tuesday evening and I was craving something bright enough to cut through the summer air. My roommate walked in midway through prep and immediately started hovering around the counter, snagging slaw samples every time I turned toward the stove. By the time the fish hit the pan, the whole kitchen smelled like cumin and lime, and we both abandoned any pretense of waiting for a proper dinner hour.
Last summer I served these at a casual rooftop dinner, and my friend who swore she hated fish tacos went back for thirds. Something about the smoky paprika and the fresh salsa combination wins people over before they even realize what they are eating.
Ingredients
- 600 g barramundi fillets: This mild white fish flakes beautifully and holds up well to bold spices without disappearing into the tortilla
- Ground cumin and smoked paprika: Together they create this earthy smoky crust that makes the fish taste like it came from a proper taco stand
- Red and green cabbage: The combination looks stunning on the plate and provides different textures and levels of sweetness
- Greek yogurt and mayonnaise: Using both gives you tanginess from the yogurt while the mayo provides that creamy slaw texture everyone expects
- Cherry tomatoes: They stay firmer than larger tomatoes when diced, so your salsa does not turn into a watery mess
- Fresh cilantro: Do not even think about using dried here, the fresh herb brightness is what ties the whole dish together
Instructions
- Season the fish:
- Whisk the olive oil with the spices and lime juice until it forms a loose paste, then pat your barramundi completely dry before brushing both sides generously
- Sear the barramundi:
- Get your pan properly hot over medium-high heat, listen for that immediate sizzle when the fish hits, and let it cook undisturbed until you can see the edges turning opaque
- Build the slaw:
- Toss all those colorful vegetables together first, then whisk your dressing until it is smooth and pour it over while everything is still crisp
- Mix the salsa:
- Combine everything gently so you do not bruise the tomatoes, then let it sit while you cook the fish so those flavors can really get to know each other
- Assemble and serve:
- Warm your tortillas until they are pliable, pile on chunks of that spiced fish, and load up the slaw and salsa until every bite is a perfect messy mouthful
Save These tacos have become my go-to when friends randomly drop by because they come together so fast but look like they required planning. Something about the vibrant colors makes people feel special even on a weeknight.
Making It Ahead
The slaw and salsa actually get better after a few hours in the fridge, so I often prep them in the afternoon. Just keep the dressing separate until an hour before serving to maintain that perfect crunch.
Perfect Fish Every Time
I have learned that barramundi tells you when it is done by turning from translucent to completely opaque and flaking apart at the slightest touch. Do not overthink it, and definitely do not try to flip it too early.
Serving Suggestions
A cold beer or chilled white wine makes these feel like a proper treat, and I like to put out extra lime wedges so everyone can adjust their own acidity level. The contrast between hot fish and cold toppings is everything.
- Set up a toppings bar and let people build their own
- Keep extra napkins nearby because these can get gloriously messy
- Double the slaw recipe because it disappears first
Save There is something undeniably cheerful about a table full of taco fixings, watching everyone customize their own creation. That moment when everyone takes their first bite and immediately reaches for another is exactly why I keep making these.
Recipe FAQs
- → Can I use a different fish instead of barramundi?
-
Yes, cod, tilapia, or snapper work beautifully as substitutes. Choose a firm, white fish that flakes easily when cooked.
- → How do I prevent my tortillas from breaking?
-
Warm tortillas in a dry skillet for 15-20 seconds per side until pliable, or wrap in foil and heat in a 350°F oven for 5-10 minutes.
- → Can I make the components ahead of time?
-
The slaw and salsa can be prepared up to 4 hours ahead and refrigerated. Cook the barramundi fresh and warm tortillas just before assembling.
- → How do I know when the barramundi is cooked through?
-
The fish should be opaque and flake easily when tested with a fork. Internal temperature should reach 145°F (63°C).
- → What can I serve with these tacos?
-
Pair with Mexican rice, black beans, or a simple green salad. A crisp Sauvignon Blanc or Mexican lager complements the flavors perfectly.
