Blackened Fish Tacos Slaw Mayo

The first time I made blackened fish tacos, my kitchen filled with this incredible smoky spice aroma that had my roommate wandering in from the living room, completely abandoning her study session. We ended up eating them standing up at the counter, too impatient to even set the table properly. Those tacos became our Friday tradition for months afterward.

Last summer, I made these for a backyard dinner party and my friend Mark, who claims he doesnt like fish, went back for thirds. He kept asking what was in that blackened seasoning while everyone else was too busy eating to answer. Now he texts me whenever he spots fresh cilantro on sale, asking if its taco night.

Ingredients

• White fish fillets: Tilapia and cod are budget friendly, but snapper holds up beautifully to the high heat searing
• Paprika: Regular smoked paprika works, but get the good Spanish stuff if you can find it for deeper flavor
• Fresh cabbage: The combination of green and red cabbage gives you that restaurant style presentation and crunch
• Lime juice: You need both fresh lime for the slaw and extra wedges for serving because acidity cuts through the rich spices
• Corn tortillas: Warm them directly over a gas flame or in a dry pan until they puff slightly and get those charred spots

Instructions

Mix the slaw first:

Toss both cabbages with grated carrot and fresh cilantro in a large bowl, then dress it with lime juice and olive oil. The slaw needs time to soften slightly in the acid while you prep everything else.

Whisk up the sauce:

Combine mayonnaise with lime juice, smoked paprika, and hot sauce until smooth. Taste and adjust the seasonings, then set it aside at room temperature.

Coat the fish:

Pat the fillets completely dry with paper towels, rub with olive oil, then press the spice mixture into both sides generously. The oil helps the spices form that dark crust we are after.

Sear until blackened:

Get your skillet ripping hot over medium high heat, then cook the fish for about 3 minutes per side. You want a dark, almost burnt looking crust without burning the fish itself.

Build and serve:

Break the cooked fish into large chunks and pile into warm tortillas with plenty of slaw and that creamy sauce. Pass extra lime wedges around the table.

Save

These tacos turned a random Tuesday dinner into one of those nights where no one wants to leave the table. My daughter was so quiet, happily eating, that I thought something was wrong until she asked if we could have this every Tuesday forever.

Making It Your Own

Sometimes I swap in shredded radishes when cabbage feels too heavy, especially in warmer months. Pickled red onions add this bright pop of color and acidity that balances the spicy fish perfectly.

Side Dish Pairings

Citrusy white wine cuts through the spices beautifully, though an ice cold lager works just as well on hot days. Simple Mexican rice or even just extra lime wedged avocado can round out the meal without much extra effort.

Make Ahead Strategy

The slaw actually tastes better after sitting for an hour or two, and the spice blend keeps for weeks in a jar. I often mix double the seasoning and use it throughout the week on other proteins.

• Warm your tortillas twice, once before filling and once right before serving
• Keep the components separate until assembly time to prevent soggy tacos
• Have extra napkins ready because these get messy in the best way

Save

There is something about the combination of that smoky heat and cool crunch that makes these tacos feel like a tiny vacation, no matter what day of the week it happens to be.

Recipe FAQs

→ What type of fish works best for blackening?

Firm white fish like tilapia, cod, or snapper are ideal for blackening as they hold up well to the spice rub and cooking method.

→ How can I adjust the spice level?

Modify the cayenne pepper amount in the seasoning mix to control heat. Omitting it reduces spiciness significantly.

→ Can I prepare the slaw ahead of time?

Yes, the cabbage slaw can be mixed and refrigerated up to a day in advance to meld flavors and save time.

→ What alternatives exist for the mayo sauce?

Greek yogurt makes a lighter substitute, maintaining creaminess while adding tanginess without altering the flavor balance.

→ How should the fish be cooked for best results?

Use a hot skillet to sear the seasoned fish for 2–3 minutes per side, achieving a dark, flavorful crust while keeping the interior moist.