Barramundi Tacos with Slaw

The first time I made these tacos was on a Tuesday night when I wanted something that felt like a vacation from my usual dinner routine. The colors of the slaw alone made my entire kitchen feel brighter and more alive. Now they have become my go-to when friends visit because everyone can customize their own tacos at the table.

Last summer my neighbor came over while I was assembling these and ended up staying for dinner. She now makes them every Friday for her family and tells me her kids actually request vegetables because of how colorful the slaw looks on their plates.

Ingredients

• Barramundi fillets: This Australian fish has a beautiful buttery texture that stands up perfectly to bold spices without overpowering them
• Smoked paprika and cumin: Together they create this subtle warmth that makes the fish taste like it has been cooking over a real fire
• Red and green cabbage: Using both colors makes such a difference in the final presentation and gives you two slightly different crunch textures
• Greek yogurt and mayonnaise: This combination keeps the slaw dressing light but still creamy enough to coat every shred evenly
• Fresh limes: You need the acidity to cut through the richness of the fish and tie all the components together

Instructions

Season the barramundi:

Pat the fish completely dry with paper towels so the spice mixture will actually stick to the surface instead of sliding right off into the pan

Sear to perfection:

Listen for that satisfying sizzle when the fish hits the hot skillet and resist the urge to move it around until a golden crust forms

Shred your rainbow:

Take your time cutting the vegetables into thin even pieces so every bite gets all the colors and textures in one go

Mix the magic slaw dressing:

Whisk until the honey dissolves completely into the vinegar and yogurt mixture for a perfectly balanced tangy sweetness

Bring the salsa together:

Gently fold everything together so the tomatoes keep their shape and the cilantro stays bright and fresh looking

Warm your tortillas:

Spend a few seconds on each side in a hot dry pan until they start to puff slightly and smell wonderfully toasty

Build your masterpiece:

Start with a generous piece of fish then pile on the slaw and salsa letting everything tumble out in the most beautiful way

Save

These tacos have become the meal I make when I need to remind myself that cooking can be pure joy rather than just another task on my to do list. Something about eating with your hands and experiencing so many textures in one bite feels like a tiny celebration.

Making Ahead Like a Pro

I learned through trial and error that the slaw actually gets better after a few hours in the refrigerator as the flavors meld together beautifully. Just keep the dressing separate until thirty minutes before serving and you will have the most perfect texture every single time.

The Fish Game

While barramundi is absolutely worth seeking out at your local fish market or seafood counter, I have made this with cod and snapper with great results. The key is choosing a mild white fish that will not compete with all those beautiful spices and fresh toppings.

Setting the Scene

Put everything in separate bowls and let everyone build their own tacos exactly how they like them. This turns dinner into an interactive experience and somehow makes the whole meal feel more special and fun.

• Set out extra hot sauce for those who like serious heat
• Keep some warm tortillas wrapped in a clean kitchen towel
• Have plenty of napkins ready because great tacos should always be a little messy

Save

I hope these tacos bring as much color and joy to your table as they have to mine over the years.

Recipe FAQs

→ What makes barramundi good for tacos?

Barramundi has a mild, buttery flavor and firm texture that holds up beautifully when pan-seared. The fillets flake easily into generous pieces perfect for piling into tortillas, and the flesh readily absorbs spices like cumin and smoked paprika.

→ Can I prepare the components ahead?

Absolutely. The rainbow slaw and salsa can be made 4-6 hours ahead and refrigerated. Store them in separate airtight containers to maintain texture. Cook the barramundi fresh and warm tortillas just before assembling.

→ What other fish works well?

Cod, snapper, tilapia, or halibut make excellent substitutes. Choose firm, white-fleshed fillets that won't fall apart during cooking. Adjust cooking time based on fillet thickness—fish is done when it flakes easily.

→ How do I prevent soggy tacos?

Pat the barramundi dry before seasoning and cook until slightly crispy on the outside. Drain excess liquid from the slaw before serving. Warm tortillas until lightly toasted to create a barrier against moisture.

→ Can I make these gluten-free?

Yes—simply use corn tortillas instead of flour. Double-check that your spices and condiments are certified gluten-free. The barramundi, vegetables, and dairy components are naturally gluten-free.