Welcome to Anydayrecipes

Savor Blackened Fish Tacos with Cilantro Slaw & Sriracha Mayo

By Jennifer Adams | February 17, 2026
Savor Blackened Fish Tacos with Cilantro Slaw & Sriracha Mayo

Picture this: I’m standing in my tiny kitchen, a half‑finished taco night hanging in the air, when my roommate—ever the daredevil—throws down a challenge. “Make something that’ll make my taste buds do a backflip,” he says, eyes glinting with mischief. I laughed, grabbed the nearest fish fillet, and in a fit of culinary desperation, I tossed a handful of spices onto a hot skillet. The result? A blackened masterpiece that sang louder than my old karaoke machine. I’ll be honest — I ate half the batch before anyone else got a chance to try it, and that was the moment I realized I’d stumbled onto something truly legendary.

The aroma that filled the room was nothing short of intoxicating: smoky paprika mingling with the sharp bite of cayenne, the buttery whisper of olive oil, and the faint citrus tang of lime. My senses were on overdrive; the sizzle of the fish hitting the pan sounded like applause, while the heat radiated from the skillet like a warm hug from an old friend. The first bite? A perfect marriage of crisp, blackened crust and buttery, flaky interior that melted on the tongue, followed by a cool, tangy cilantro slaw that snapped with each chew. The sriracha mayo draped the taco like a silky cape, delivering a subtle heat that lingered just long enough to keep you reaching for the next bite.

Most taco recipes out there either skimp on flavor, over‑complicate the process, or forget the crucial balance between heat and freshness. This version stands out because it respects the fish’s delicate texture while giving it a bold, smoky coating that never overpowers. The secret? A carefully calibrated spice blend that hits every note—sweet, smoky, and fiery—plus a slaw that adds crunch without drowning the fish in soggy lettuce. And let’s not forget the sriracha mayo, a game‑changer that brings a creamy heat you’ll be craving for weeks.

Now, I’m about to spill every detail, from the exact spice ratios to the precise moment you know the fish is ready to flip. I dare you to taste this and not go back for seconds. Ready for the game‑changer? Let me walk you through every single step — by the end, you’ll wonder how you ever made it any other way.

What Makes This Version Stand Out

  • Flavor Explosion: The blackening spice blend is a symphony of chili powder, paprika, cumin, and a whisper of cayenne that delivers a bold, smoky heat without overwhelming the fish’s natural sweetness.
  • Texture Contrast: A crisp, caramelized crust meets a buttery, flaky interior, while the slaw adds a crunchy, refreshing bite that keeps each taco exciting.
  • Simplicity Meets Sophistication: With just a handful of pantry staples and a few fresh herbs, you get restaurant‑quality tacos without the need for fancy equipment.
  • Ingredient Quality: Using thick‑cut cod ensures the fish stays moist during cooking, and the fresh cilantro brings a bright, herbaceous lift that balances the heat.
  • Crowd‑Pleaser Factor: Whether it’s a casual weeknight or a weekend gathering, these tacos spark conversation and keep everyone coming back for more.
  • Make‑Ahead Friendly: The slaw can be prepared ahead of time, and the sriracha mayo stores beautifully, making assembly a breeze when guests arrive.
  • Versatile Cooking Method: The blackening works on a stovetop, grill, or even a cast‑iron skillet, so you can adapt to whatever kitchen gear you have.
  • Balanced Heat: The cayenne and sriracha provide a controlled kick that you can dial up or down, ensuring everyone finds their perfect level of spice.
Kitchen Hack: Toast your tortillas on a dry skillet for just 30 seconds per side; this adds a subtle char and prevents sogginess when you add the slaw.

Inside the Ingredient List

The Flavor Base

Thick‑cut cod (1 pound): This fish is the star of the show; its firm flesh holds up to the high heat of blackening without falling apart. If you skip the cod for a cheaper white fish, expect a mushier texture that won’t stand up to the spice crust. Look for fillets with a slight translucence—those are the freshest and will give you that buttery bite.

Olive oil (1 tablespoon) & Unsalted butter (1 tablespoon): The oil raises the smoke point, while butter adds richness and helps the spices adhere. If you’re dairy‑free, swap butter for a tablespoon of ghee; it still gives that nutty depth without the milk solids.

The Spice Crew

Chili powder, Paprika, Ground cumin (1 tsp each): These three create the backbone of the blackening rub—sweet, smoky, and earthy. Skipping any of them flattens the flavor profile; the cumin, in particular, adds a subtle warmth that lingers.

Garlic powder & Onion powder (1 tsp each): They provide a savory umami that amplifies the fish’s natural flavor. Fresh garlic works too, but the powder distributes evenly and prevents clumps.

Black pepper & Salt (1 tsp each): Essential seasoning that brings out the depth of the other spices. Use kosher salt for a cleaner taste; sea salt can be a nice finishing touch.

Cayenne pepper (½ tsp): The secret heat‑injector. If you’re a heat‑shy eater, reduce to a quarter teaspoon; if you love fire, go up to a full teaspoon.

The Fresh Crunch

Shredded cabbage (2 cups): This provides the crunch and acts as a neutral canvas for the bright cilantro and lime. For extra bite, try a mix of green and purple cabbage.

Fresh cilantro (¼ cup, chopped): The herb that lifts the entire dish with its citrusy notes. If cilantro isn’t your thing, substitute with flat‑leaf parsley, though you’ll lose some of that signature zing.

Lime juice (1 lime): A splash of acidity that cuts through the richness of the mayo and butter. Always use fresh lime; bottled juice tastes flat and can introduce unwanted preservatives.

The Final Flourish

Low‑fat mayonnaise (½ cup) & Sriracha (2 tbsp): Together they create a creamy, spicy sauce that clings to the taco like a silky veil. If you prefer a thicker dip, add an extra tablespoon of mayo; for extra heat, double the sriracha.

Sugar (1 tsp): A pinch of sweetness balances the acidity of the lime and the heat of the sriracha, preventing the sauce from becoming overly sharp.

6‑inch Tortillas (4): Small enough to be handheld, yet sturdy enough to hold the fish and slaw without falling apart. Warm them before assembling to keep them pliable.

Fun Fact: Cod is a low‑fat, high‑protein fish that originated in the cold waters of the North Atlantic, making it naturally dense and perfect for high‑heat cooking.

Everything's prepped? Good. Let's get into the real action...

Savor Blackened Fish Tacos with Cilantro Slaw & Sriracha Mayo

The Method — Step by Step

  1. First, gather all your spices into a small bowl and give them a quick whisk. The goal is to create an even, dry rub that will cling to the fish without clumping. I like to let the mixture sit for a minute; this awakens the aromatics, and trust me, the kitchen will start smelling like a Mexican street market. Power transition: Okay, ready for the game‑changer? This is where the magic begins.

  2. Pat the cod fillets dry with paper towels—this step is crucial because any moisture will steam the fish, preventing that coveted blackened crust. Drizzle the olive oil over both sides, then gently rub the butter in; the butter will melt quickly, creating a glossy surface for the spices. Sprinkle the spice blend generously on each side, pressing it in with your hands.

    Kitchen Hack: Use a zip‑top bag to toss the fish with the spices; this ensures an even coating and reduces mess.

  3. Heat a cast‑iron skillet over medium‑high heat until it’s smoking hot—about 2 minutes. Add a splash of oil to the pan; the oil should shimmer and start to ripple. Carefully lay the fish in the pan; you’ll hear a satisfying sizzle that signals the crust is forming. Let the fish cook undisturbed for 3‑4 minutes; the edges will start to pull away, and you’ll see a deep, reddish‑brown crust forming.

  4. Watch Out: If you flip the fish too early, the crust may stick and tear. Let it develop that deep color before moving it.

    After the first side is beautifully blackened, flip the fillet with a sturdy spatula. Cook the second side for another 2‑3 minutes; the fish should be opaque in the center and still juicy. Remove the fish from the pan and let it rest on a plate covered loosely with foil. Resting allows the juices to redistribute, keeping the fish moist.

  5. While the fish rests, whisk together the low‑fat mayo, sriracha, lime juice, and sugar in a small bowl. The mixture should become a smooth, glossy sauce that coats the back of a spoon. Taste and adjust: a pinch more lime if you crave brightness, or an extra dash of sriracha for a bolder kick. This sauce is the secret weapon that turns ordinary tacos into something unforgettable.

  6. Now, assemble the slaw. In a large bowl, combine shredded cabbage, chopped cilantro, and a squeeze of fresh lime juice. Toss gently, then drizzle a tiny drizzle of olive oil and a pinch of salt to bring the flavors together. The slaw should look vibrant, with the green of cilantro popping against the pale cabbage.

    Kitchen Hack: Massage the cabbage with a little salt for 2 minutes; this softens the fibers and makes the slaw more tender.

  7. Warm the tortillas. You can do this on a dry skillet for 30 seconds per side, or pop them in a microwave covered with a damp paper towel for 20 seconds. Warmed tortillas are flexible, preventing cracks when you fold them around the fillings. This step may seem minor, but it’s the difference between a taco that folds gracefully and one that falls apart.

  8. Time for assembly. Lay a tortilla flat, slather a generous spoonful of sriracha mayo down the center, then place a piece of blackened cod on top. Add a heap of cilantro slaw, and finish with an extra drizzle of mayo if you’re feeling indulgent. The flavors should meld instantly, the heat from the fish meeting the cool crunch of the slaw.

  9. Serve immediately, with lime wedges on the side for an extra burst of acidity. Picture yourself pulling this out of the oven, the whole kitchen smelling incredible, and the first bite delivering that perfect balance of smoky, spicy, and fresh. I dare you to taste this and not go back for seconds—trust me, the temptation is real.

Kitchen Hack: Keep a small bowl of extra sriracha mayo on the side for dipping; it doubles as a fantastic sauce for any leftover slaw.

That's it — you did it. But hold on, I've got a few more tricks that'll take this to another level...

Insider Tricks for Flawless Results

The Temperature Rule Nobody Follows

Never let your skillet cool down between batches. A consistent high heat ensures each piece of fish gets that same caramelized crust. I once tried cooking on medium low, and the fish turned out soggy—lesson learned. Keep a thermometer handy; you want the pan surface at roughly 400°F (204°C) before the fish hits it.

Why Your Nose Knows Best

When the spices start to emit a fragrant, slightly sweet aroma, you’re at the perfect moment to flip. Trust that nose signal more than a timer. If you wait too long, the crust can burn and become bitter. The scent of toasted paprika is the hallmark of a perfect blackening.

The 5‑Minute Rest That Changes Everything

After cooking, let the fish rest for at least five minutes. This short pause lets the juices settle, preventing a dry bite. I once served fish straight from the pan and got a chorus of “dry” complaints; a quick rest solved that instantly.

Spice Blend Longevity

Store any leftover spice mix in an airtight jar away from light. The flavors stay vibrant for up to six months. If you notice a loss of potency, toast the blend lightly in a dry pan for 30 seconds to revive it.

Slaw Crunch Preservation

To keep the slaw crisp for a few hours, add a teaspoon of apple cider vinegar to the dressing. It acts as a natural preservative, keeping the cabbage from wilting. I’ve used this trick for potlucks, and the slaw stays crunchy all day.

Kitchen Hack: If you’re short on fresh cilantro, freeze it in ice cube trays with a bit of water; it’ll thaw ready to toss into the slaw.

Creative Twists and Variations

This recipe is a playground. Here are some of my favorite ways to switch things up:

Spicy Mango Salsa

Swap the cilantro slaw for a mango salsa made with diced mango, red onion, jalapeño, and lime. The sweet‑heat combo pairs beautifully with the smoky fish, and it adds a tropical vibe perfect for summer gatherings.

Grilled Pineapple & Chipotle Mayo

Grill thin pineapple rings alongside the fish, then blend chipotle peppers in adobo with the mayo instead of sriracha. This smoky‑sweet twist adds depth and a subtle smoky undertone that complements the blackening.

Veggie‑Packed Wrap

Use large lettuce leaves or collard greens instead of tortillas for a low‑carb version. Add sliced avocado, cucumber ribbons, and a drizzle of lime‑yogurt sauce for a fresh, garden‑style taco.

Seafood Medley

Combine cod with shrimp or scallops, each seasoned with the same blackening blend. The varied textures—firm fish and tender shellfish—create a surf‑and‑turf taco experience.

Smoky Chipotle Ranch

Replace the sriracha mayo with a chipotle ranch dressing. The creaminess of ranch balances the heat, making it more approachable for kids or those less fond of sriracha.

Herb‑Infused Tortillas

Warm the tortillas in a skillet with a sprinkle of smoked paprika and a brush of butter. The extra flavor layer makes each bite even more aromatic.

Storing and Bringing It Back to Life

Fridge Storage

Store the blackened fish in an airtight container for up to 2 days. Keep the slaw in a separate container with a paper towel on top to absorb excess moisture. The sriracha mayo can be kept in a small jar for up to a week.

Freezer Friendly

Freeze the cooked fish (uncoated) on a parchment sheet, then transfer to a zip‑top bag; it lasts for 2 months. Thaw in the refrigerator overnight, then re‑heat briefly in a hot skillet. The slaw freezes poorly, so it’s best made fresh.

Best Reheating Method

To revive the fish, add a tiny splash of water to the pan and cover for 2 minutes; the steam brings back moisture while preserving the crust. Avoid microwaving—it makes the fish rubbery and destroys the blackened texture.

Savor Blackened Fish Tacos with Cilantro Slaw & Sriracha Mayo

Savor Blackened Fish Tacos with Cilantro Slaw & Sriracha Mayo

Homemade Recipe

Pin Recipe
350
Cal
25g
Protein
30g
Carbs
15g
Fat
Prep
15 min
Cook
30 min
Total
45 min
Serves
4

Ingredients

4
  • 1 pound Thick‑cut cod
  • 1 tablespoon Olive oil
  • 1 tablespoon Unsalted butter
  • 1 teaspoon Chili powder
  • 1 teaspoon Paprika
  • 1 teaspoon Ground cumin
  • 1 teaspoon Garlic powder
  • 1 teaspoon Onion powder
  • 1 teaspoon Black pepper
  • 1 teaspoon Salt
  • 0.5 teaspoon Cayenne pepper
  • 4 6‑inch Tortillas
  • 2 cups Shredded cabbage
  • 0.25 cup Fresh cilantro
  • 1 lime Lime juice
  • 0.5 cup Low‑fat mayonnaise
  • 2 tablespoons Sriracha
  • 1 teaspoon Sugar

Directions

  1. Combine all dry spices (chili powder, paprika, cumin, garlic powder, onion powder, black pepper, salt, cayenne) in a small bowl; whisk to blend.
  2. Pat cod dry, coat with olive oil and butter, then press the spice rub onto both sides of each fillet.
  3. Heat a cast‑iron skillet over medium‑high heat until very hot; add a splash of oil and place the fish in the pan. Cook 3‑4 minutes until a deep blackened crust forms, then flip and cook another 2‑3 minutes until opaque.
  4. Remove fish, let rest under foil while you whisk together mayo, sriracha, lime juice, and sugar to create the sauce.
  5. Toss shredded cabbage with cilantro, a squeeze of lime, a drizzle of olive oil, and a pinch of salt to make the slaw.
  6. Warm tortillas on a dry skillet or microwave until pliable.
  7. Assemble each taco: spread sriracha mayo, add a piece of blackened fish, top with cilantro slaw, and finish with an extra drizzle of sauce.
  8. Serve immediately with lime wedges; enjoy the contrast of smoky, spicy, and fresh flavors.

Common Questions

Yes! Halibut, snapper, or even firm white fish like tilapia work well, but adjust cooking time slightly if the fillet is thinner.

The heat is moderate due to cayenne and sriracha. Increase cayenne to 1 tsp or add extra sriracha for a hotter version.

Absolutely. Keep it refrigerated, covered, and add a fresh squeeze of lime right before serving to maintain crunch.

Full‑fat mayo works fine; the sauce will be richer. For a lighter option, Greek yogurt can replace the mayo entirely.

It’s not recommended; the tortilla will become soggy and the slaw loses texture. Freeze components separately and assemble fresh.

The fish should be opaque throughout and flake easily with a fork; internal temperature should reach 145°F (63°C).

More Recipes