Why This Recipe Works

One skillet, zero fuss: The blackening technique creates a spice-crusted exterior in under 4 minutes per side—no deep fryer, no grill, no stress.
Cool vs. hot contrast: A yogurt-lime slaw tames the heat while adding probiotics and crunch, so each bite stays balanced.
Meal-prep superstar: Spice rub and slaw base keep 4 days refrigerated; cook fish and warm tortillas only when hunger strikes.
Flexible fish: Works with cod, halibut, snapper, or even shrimp—whatever looks freshest at the counter.
Salads category hack: Serve the slaw and flaked fish over crisp romaine for a low-carb, high-protein lunch bowl.
Family-style fun: Set everything out buffet-style and let picky eaters control the heat level by adding extra crema or jalapeños.

Ingredients You'll Need

The magic of these tacos lies in the contrast between intensely seasoned fish and a cooling slaw. Start with the freshest white fish you can find—look for translucent flesh that smells like the ocean, not fishy. If sustainability is top of mind, U.S.-farmed catfish or Pacific halibut are excellent choices. The spice rub is a pantry powerhouse: smoked paprika gives depth, while a kiss of brown sugar helps the fillets caramelize in the skillet. For the slaw, I prefer a mix of green and red cabbage for color, plus shredded carrots for sweetness. Greek yogurt forms the creamy base; it’s thicker than sour cream and adds protein. If you’re dairy-free, substitute coconut yogurt and add a teaspoon of apple-cider vinegar for tang. Corn tortillas are traditional and gluten-free, but flour tortillas work if you warm them slowly so they don’t crack under the heft of the fillings. Finally, don’t skip the fresh lime wedges—they brighten every layer.

How to Make Spicy Blackened Fish Tacos With A Creamy Slaw

Mix the spice rub

In a small bowl, combine 2 tsp smoked paprika, 1 tsp EACH sweet paprika, garlic powder, onion powder, dried oregano, and kosher salt, plus ½ tsp cayenne and 1 tbsp brown sugar. Stir well; the mixture should look like rusty sand and smell like a BBQ pit. Set aside 1 tsp of the blend to season the slaw later.

Prep the fish

Pat 1½ lb (about 4 medium) fish fillets very dry with paper towels—moisture is the enemy of a good crust. Brush lightly with 1 tbsp avocado oil, then coat every surface with the spice rub, pressing gently so it adheres. Let rest 10 minutes while you heat the skillet; this short cure helps the seasoning penetrate.

Start the slaw base

In a large bowl whisk ½ cup plain Greek yogurt, 2 tbsp mayonnaise, zest and juice of 1 lime, 1 tsp honey, and the reserved 1 tsp spice rub. Taste; it should be tangy with a whisper of heat. Thin with 1-2 tsp water until pourable. Add 3 cups shredded cabbage mix and ½ cup grated carrot; toss to coat. Cover and refrigerate so flavors meld and cabbage softens slightly.

Heat the pan—ventilate!

Open a window or turn on your range hood; blackening means smoke. Place a heavy cast-iron skillet over medium-high heat for 3 minutes. Add 1 tbsp avocado oil; when it shimmers like water and wisps of smoke appear, you’re ready. If the oil turns dark immediately, the pan is too hot—pull it off heat for 30 seconds.

Blacken the fish

Gently lay fillets in the skillet—away from you to avoid splatter. Do not crowd; cook two at a time. Cook 3-4 minutes undisturbed until the underside forms a deep mahogany crust and the edges turn opaque halfway up. Flip carefully; cook 2-3 minutes more until the thickest part registers 135 °F (it climbs to 145 °F while resting). Transfer to a plate and tent loosely.

Warm tortillas like a pro

While fish rests, wipe the skillet with a paper towel and lower heat to medium. Add 6 corn tortillas in a single layer; warm 20-30 seconds per side until pliable and lightly toasted. Wrap in a clean kitchen towel to steam and stay supple. Repeat with remaining tortillas, stacking and wrapping as you go.

Assemble with intention

Slice fish into chunky strips. Spoon a generous swipe of the slaw onto each tortilla, top with fish, then finish with more slaw, a few pickled red onions, and a shower of fresh cilantro. Serve immediately with lime wedges for squeezing and hot sauce for the brave.

Expert Tips

Control the heat

If sensitive to spice, halve the cayenne and sub smoked paprika for sweet paprika. Conversely, add ¼ tsp chipotle powder for a slow, smoky burn.

De-glaze the pan

After cooking, pour ¼ cup orange juice into the hot skillet; scrape browned bits for a 30-second pan sauce to drizzle over the tacos.

Batch cook fish

Double the recipe and cool leftover fillets completely before refrigerating. Flake cold over salads or rice bowls all week.

Keep slaw crisp

Salt pulls water from cabbage. Dress only what you’ll eat in 2 hours; store undressed veggies and dressing separately for maximum crunch.

No cast iron? No problem

Use a heavy stainless steel pan and preheat 1 minute longer. Add ½ tsp oil, swirl, then proceed—stainless won’t smoke as much but still browns beautifully.

Make it a salad

Skip tortillas and serve fish and slaw over chopped romaine with diced avocado, mango, and crushed tortilla chips for a crunchy lunch bowl.

Variations to Try

Shrimp swap: Use 1½ lb peeled, deveined shrimp. Toss with spice rub and sauté 1½ minutes per side until just curled and opaque.
Pineapple slaw: Fold in ½ cup finely diced fresh pineapple and 1 tbsp minced mint for a tropical twist.
Keto shells: Serve inside crisp lettuce cups (butter or iceberg) or low-carb tortillas; macros drop to 6 g net carbs per serving.
Vegan version: Press and cube extra-firm tofu, coat with rub, and pan-sear. Replace yogurt with coconut yogurt and agave for slaw.
Breakfast tacos: Top hot fish with a fried egg and a drizzle of hot honey for a brunch that cures anything from a headache to heartbreak.

Storage Tips

Refrigerate: Store cooked fish in an airtight container up to 3 days. Slaw (undressed) keeps 4 days; dressing 5 days. Warm tortillas are best fresh, but leftover ones can be wrapped in foil and refrigerated 3 days. Reheat tortillas in a dry skillet 15 seconds per side or microwave wrapped in a damp paper towel 20 seconds.

Freeze: Blackened fish freezes beautifully. Cool completely, wrap individual fillets in parchment, then foil; freeze up to 2 months. Thaw overnight in the refrigerator and reheat in a 300 °F oven 8 minutes or flash-warm in a skillet. Do not freeze dressed slaw; instead freeze plain shredded cabbage mix and make fresh dressing upon thawing.

Make-ahead: Mix the spice rub and store in a small jar at room temperature 1 month. Chop slaw veggies and store in a zip bag lined with paper towel to absorb moisture. Whisk dressing and refrigerate 5 days. When ready to serve, simply cook fish and warm tortillas for a 10-minute dinner.

Frequently Asked Questions

Yes, but thaw it completely and pat extra dry. Place fillets on a wire rack in the fridge overnight or submerge sealed packages in cold water 30 minutes. Excess moisture prevents crust formation.

Use refined avocado or grapeseed oil (high smoke point), heat pan only to medium-high, and turn on your vent. If you don’t have one, place a box fan in a window blowing outward to create negative pressure.

Not at all. Blackened means a controlled char: the spice rub and natural milk proteins in fish form a deep brown crust via the Maillard reaction. Burnt tastes bitter; blackened tastes smoky and complex.

Absolutely. Oil the grill grates and preheat to high. Cook fillets 3 minutes per side with the lid closed to trap smoke. A grill basket prevents sticking if your grates are sketchy.

Insert a fork or the tip of a knife at the thickest part; the flesh should flake into moist sections and appear opaque, not translucent. It should still be slightly glossy—overcooked fish looks dry and chalky.

Cilantro-lime rice, charred corn salad, or a simple jicama-avocado salad. For drinks, a cold Mexican lager or pineapple agua fresca balances the heat.

Spicy Blackened Fish Tacos With A Creamy Slaw