Barramundi Tacos with Rainbow Slaw

The first time I made these tacos, my kitchen smelled like a beachside cantina with cumin wafting through the air and lime juice everywhere. I'd never cooked barramundi before and was amazed at how buttery and forgiving it turned out, practically flaking apart on its own. My roommate wandered in mid-chop, stole a carrot meant for the slaw, and ended up staying for dinner. That's become our Tuesday tradition now, something fresh and bright to break up the work week.

Last summer I served these at a small dinner party and watched my friend who claims to hate fish go back for thirds. She said the slaw reminded her of something her grandmother used to make and the spice rub on the fish made it feel familiar somehow. There's something about fish tacos that pulls people out of their shells, literally and figuratively, getting everyone to build their own and compare creations.

Ingredients

• 600 g barramundi fillets: This Australian fish is perfect for tacos because its flesh is firm enough to hold up but flakes beautifully when cooked
• 1 tbsp olive oil: Helps those spices adhere to the fish and keeps everything from sticking to your pan
• 1 tsp ground cumin: Brings that earthy warmth that makes fish taste like it belongs in a taco
• 1 tsp smoked paprika: Adds a subtle smoky depth without needing actual smoke or hours of cooking
• ½ tsp garlic powder: Distributes evenly better than fresh garlic would in this quick spice rub
• ½ tsp salt and ¼ tsp black pepper: Just enough to enhance without competing with everything else
• 1 lime, juiced: Acid is crucial here, it cuts through the richness and wakes up all the other flavors
• 1 cup each red and green cabbage: The dual colors make everything look festive and they have slightly different sweetness levels
• 1 carrot, julienned: Adds sweetness and that signature crunch that makes slaw so satisfying
• ½ red bell pepper: Brings a fresh burst of color and mild pepper flavor
• 2 green onions: Milder than regular onions and perfect for raw applications
• ¼ cup fresh cilantro: Some people love it, some people hate it, but tacos need that herbal brightness
• 2 tbsp mayonnaise and 2 tbsp Greek yogurt: The combo gives you creaminess with a tangy edge
• 1 tbsp apple cider vinegar: Cuts through the creamy dressing and balances the sweet vegetables
• 1 tsp honey: Just enough to round out the sharpness and make everything harmonize
• 1 cup cherry tomatoes: They're sweeter and juicier than larger tomatoes, perfect for raw salsa
• ½ red onion: Provides that sharp bite that fresh salsa absolutely requires
• 1 jalapeño, seeded and minced: Adjustable heat depending on how much you leave the membrane in
• 8 small tortillas: Corn is more traditional but flour works if that's what you prefer

Instructions

Prepare the barramundi:

Mix olive oil, cumin, paprika, garlic powder, salt, pepper, and lime juice in a small bowl until combined. Pat your fillets completely dry with paper towels, then brush both sides generously with the spice mixture, letting it sit for about 10 minutes if you have time.

Cook the fish:

Heat a nonstick skillet over medium-high heat until it's good and hot. Add those seasoned fillets and cook for 3 to 4 minutes per side, watching for the fish to turn opaque and flake easily when you test it with a fork.

Make the rainbow slaw:

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

Prepare the salsa:

Combine cherry tomatoes, red onion, jalapeño, cilantro, lime juice, and salt in a medium bowl. Stir everything gently so you don't mash the tomatoes and let it sit for at least 10 minutes to let those flavors mingle.

Warm the tortillas:

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

Assemble the tacos:

Place pieces of that flaky barramundi in each warm tortilla, pile on some rainbow slaw, and add a generous spoonful of fresh salsa. Serve immediately with extra lime wedges on the side.

Save to Pinterest

These tacos have become my go-to for introducing people to barramundi, a fish they might not have tried otherwise. Something about building your own tacos makes dinner feel communal and relaxed, less like a formal meal and more like a gathering.

Choosing the Right Fish

Barramundi is fantastic but if you cannot find it, look for other mild white fish with a similar texture. Snapper works beautifully, as does cod or tilapia if you are watching your budget. The key is finding something that will hold together during cooking but still flake easily when you bite into it.

Making It Your Own

Once you have made this recipe a few times, start playing around with the slaw dressing. I have added a touch of sriracha for heat or swapped in lime juice instead of vinegar when I want more citrus. The salsa base stays the same but you can throw in diced mango or pineapple if you are craving something sweeter.

Serving Suggestions

These tacos work for anything from a weeknight dinner to a casual gathering with friends. Set everything out buffet style and let people build their own, it always sparks conversation. Keep extra napkins nearby because these can get messy in the best possible way.

• Avocado slices or guacamole make an excellent creamy addition
• A crisp white wine like Sauvignon Blanc cuts through the spices perfectly
• Extra lime wedges on the table are never a bad idea

Save to Pinterest

Hope these tacos bring as much joy to your table as they have to mine.

Recipe FAQs

→ Can I use other fish instead of barramundi?

Cod, tilapia, snapper, or any firm white fish work beautifully as substitutes. Adjust cooking time based on fillet thickness.

→ How do I store leftovers?

Store components separately in airtight containers. Slaw stays crisp for 2 days, fish keeps for 1-2 days. Assemble fresh when ready to serve.

→ Can I make the slaw ahead?

Yes, prepare the slaw up to 4 hours ahead. Keep dressing separate until serving to maintain crunch. Toss just before assembling tacos.

→ What can I serve with these tacos?

Pair with Mexican rice, black beans, or a simple green salad. Sauvignon Blanc or Mexican lager complement the flavors perfectly.

→ Are these tacos gluten-free?

Use certified corn tortillas to make them gluten-free. Double-check all packaged ingredients for hidden gluten if you have severe allergies.

→ How can I make these spicier?

Leave jalapeño seeds in the salsa, add diced fresh chili to the slaw, or serve with hot sauce. Cayenne pepper in the fish seasoning adds extra heat.