Easy Blackened Fish Tacos with Red Cabbage Slaw (Ready in 30 Minutes!)

If there’s one recipe that has earned a permanent spot in my weekly rotation, it’s these blackened fish tacos with red cabbage slaw. They’re crispy, smoky, slightly sweet, and packed with so much flavor you’d never guess they come together in just 30 minutes. Whether you’re scrambling for an easy weeknight dinner or trying to impress guests at your next backyard hangout, this is the fish taco recipe to bookmark.

The secret? A bold homemade blackening spice blend, a vibrant red cabbage slaw with maple and lime, and a quick hot sauce mayo that ties it all together. It’s the kind of recipe that tastes like it took hours but actually leaves your kitchen cleaner than most.

Why You’ll Love These Blackened Fish Tacos

• Quick & easy — ready in 30 minutes, perfect for Taco Tuesday or any busy weeknight
• Healthy and high-protein — white fish is light, lean, and naturally low in fat
• Big bold flavor — smoky blackening seasoning meets sweet-tangy slaw
• Customizable — swap the fish, adjust the heat, use whatever tortillas you love
• Crowd-pleasing — kid-friendly when you dial down the cayenne, dinner-party-worthy with all the toppings

Best Fish for Blackened Fish Tacos

You want a flaky white fish that holds up to high-heat searing. My go-to picks:

• Cod — mild, flaky, and forgiving. The classic choice.
• Haddock — slightly sweeter than cod, with a firm texture.
• Tilapia — budget-friendly and quick-cooking.
• Mahi mahi or halibut — if you’re feeling fancy.

Whatever you choose, pat it dry before seasoning. This is the single biggest tip for getting that gorgeous blackened crust instead of steamed, sad fish.

Tips for the Best Blackened Fish Tacos

• Dry fish = crispy crust. Pat, pat, and pat again.
• Don’t move the fish too soon. Let it sear undisturbed for the full 3 minutes to develop that crust.
• Make the slaw ahead. Up to 24 hours in advance — it actually gets better.
• Toast your tortillas. Even 30 seconds in a dry pan transforms the texture.
• Adjust the heat. Skip the cayenne and seed the jalapeños for a milder version, or add a pinch of chipotle powder for more smoke.

Variations and Swaps

• Air fryer version: Cook seasoned fish at 400°F for 8 to 10 minutes, flipping halfway.
• Grilled fish tacos: Use a well-oiled grill grate and cook over medium-high for about 3 minutes per side.
• Shrimp tacos: Swap fish for large shrimp and cook just 2 minutes per side.
• Dairy-free: The recipe is naturally dairy-free as written.
• Gluten-free: Use corn tortillas and double-check your spice blends.

Make-Ahead and Storage

• Slaw: Keeps in the fridge for up to 3 days. Stir before serving.
• Spice blend: Mix a big batch and store in a jar for up to 6 months.
• Cooked fish: Best fresh, but leftovers will keep in the fridge for 2 days. Reheat gently in a skillet.
• Assembled tacos: Don’t store assembled — the tortillas get soggy. Store components separately.

What to Serve with Blackened Fish Tacos

• Cilantro lime rice
• Black beans or refried pinto beans
• Mexican street corn (elote)
• Tortilla chips with fresh salsa or guacamole
• A cold margarita or a crisp Mexican lager

FAQ for blackened fish tacos

What does “blackened” mean? Blackened refers to a Cajun cooking technique where protein is coated in a bold spice blend and seared at high heat until a dark, crusty exterior forms. It’s not burnt — it’s deeply caramelized.

Can I bake the fish instead? Yes. Bake at 425°F for 12 to 15 minutes, but you won’t get the same blackened crust. A quick broil at the end helps.

What’s the best tortilla for fish tacos? Corn tortillas are traditional and gluten-free, but flour tortillas work too. Whatever you use, warm them first.

Can I make this less spicy? Absolutely. Cut the cayenne in half, seed the jalapeños, and use a milder hot sauce in the mayo.

Is this recipe healthy? Yes — white fish is lean and high in protein, and the slaw is loaded with vegetables. Use corn tortillas to keep it lighter.

If you LOVE fish tacos be sure to check out my Blackened Fish Tacos with Mango Salsa.