Blackened Fish Tacos with Creamy Coleslaw
These blackened fish tacos with creamy coleslaw are the weekday dinner that feels like a celebration. Spice-rubbed mahi-mahi, crunchy tangy slaw, fresh cilantro and radishes, all piled into warm tortillas.
Flaky white fish coated in a smoky, spicy blackened seasoning, seared in a hot skillet until the edges get crispy and caramelized. Then you pile it into tortillas with a creamy Greek yogurt coleslaw that’s tangy enough to cut through the richness and crunchy enough to add texture. Fresh cilantro, thin-sliced radishes, and maybe some avocado sauce if you’re feeling fancy.
This post may contain affiliate links.
The blackened seasoning is where all the flavor lives. Smoked paprika, garlic, onion, thyme, oregano, and just enough cayenne to make it interesting without overwhelming. You can dial the heat up or down depending on who’s eating. The homemade coleslaw uses Greek yogurt instead of mayo, which keeps it lighter and adds a nice tang that works perfectly with the lime and cumin.
These tacos come together in under 30 minutes, which makes them perfect for busy weeknights when you need something that feels special but doesn’t require hours in the kitchen.
Why You’ll Love These Fish Tacos
- Under 30 Minutes – Weeknight-friendly timing
- Lent-Perfect – Impressive meatless Friday dinner
- Homemade Blackened Seasoning – Control the spice level
- Lighter Coleslaw – Greek yogurt instead of mayo
- Firm White Fish – Mahi-mahi holds up to the seasoning
- Customizable Heat – Adjust cayenne to your taste
- Naturally Gluten-Free – Use corn tortillas
Shop This Recipe
To make these Blackened Fish Tacos, you’ll need:
- Cast Iron Skillet – Best for blackening (but any skillet works)
- Fish Spatula – Makes flipping easier
- Mahi-Mahi or Firm White Fish – Halibut, cod, or snapper work too
- Corn Tortillas – Look for ones that don’t tear easily
Blackened Fish Tacos with Creamy Coleslaw
Ingredients
Equipment
Method
- Make blackened seasoning: Combine onion powder, garlic powder, smoked paprika, thyme, oregano, salt, pepper, and cayenne in a small bowl. Stir well and set aside.
- Make coleslaw: Add sliced green and red cabbage, kale (if using), and shredded carrot to a large bowl. In a smaller bowl, whisk together Greek yogurt, apple cider vinegar, cumin, Dijon mustard, and lime juice. Pour over vegetables, season with salt and pepper, and toss to coat. Set aside.
- Season fish: Generously season both sides of mahi-mahi with blackened seasoning, rubbing to cover entire surface and help it adhere. Slice fish into bite-sized pieces. (You can slice first then season, but coating is easier if you season the whole fillet first.)
- Cook fish: Heat olive oil in a large cast iron or heavy skillet over medium heat. Once hot, add seasoned fish. Cook until opaque and flaky, 3-4 minutes per side. Don’t move the fish around – let it develop that blackened crust!
- Warm tortillas: Heat tortillas according to package directions (skillet, microwave, or directly over gas flame).
- Assemble tacos: Divide coleslaw and blackened fish evenly between 8 tortillas. Top with sliced radishes and fresh cilantro. Drizzle with avocado sauce if using. Serve immediately.
Tips & Variations
Supper & Sage Tip: Season the whole fish fillet before slicing for easier, more even coating. Trying to coat individual bite-sized pieces takes forever and the seasoning doesn’t stick as well. Season, rub it in well, THEN slice.
Fish selection:
- Mahi-mahi: Firm, mild, holds up to strong seasoning (best choice)
- Halibut: Meatier texture, slightly more expensive
- Cod: More delicate but works well
- Snapper: Great flavor, firm enough for tacos
- Avoid: Tilapia (too thin/delicate), sole (too flaky)
Blackened seasoning tips:
- Make a double batch and store in an airtight container
- Use on chicken, shrimp, or pork chops too
- ½ teaspoon cayenne = mild heat
- 1 teaspoon cayenne = medium-spicy
- More than 1 teaspoon = very spicy (taste first!)
Coleslaw shortcuts:
- Use a 12-oz. bag pre-shredded coleslaw mix
- Make ahead up to 4 hours (it gets better as it sits)
- Greek yogurt slaw is lighter than mayo-based and has a little tang to it.
- Add jalapeños for an extra kick
Tortilla tips:
- Corn tortillas can be fragile – warm them first so they’re pliable
- Heat in dry skillet 30 seconds per side
- Or wrap in damp paper towel and microwave 30 seconds
- Quality matters. Cheap corn tortillas tear easily
Taco toppings:
- Diced avocado or guacamole
- Pickled red onions
- Fresh pico de gallo
- Lime wedges for squeezing
- Hot sauce
- Cotija cheese
- Sour cream
Make it a complete meal:
- Instant Pot Cilantro-Lime Rice
- Black beans
- Mexican street corn (pictured)
- Chips and salsa
Storage & meal prep:
- Coleslaw: Make up to 1 day ahead
- Blackened seasoning: Make big batch, store in an airtight jar for months
- Fish: Best cooked fresh, but leftovers work for 1-2 days
- Assemble tacos right before eating for best texture
Frequently Asked Questions
Q: Can I grill the fish instead of pan-searing?
A: Yes! Grill over medium-high heat for 3-4 minutes per side. The blackened crust won’t be quite as pronounced but still delicious.
Q: My fish is sticking to the pan. Help!
A: Make sure your pan is hot enough and well-oiled before adding fish. Don’t try to flip too early – it will release when it’s ready.
Q: Can I make this less spicy for kids?
A: Use ½ teaspoon cayenne or skip it entirely. The other spices still give great flavor without heat.
Q: What if I can’t find mahi-mahi?
A: Any firm white fish works. Halibut, cod, or snapper are all great substitutes.
Q: The tortillas keep tearing. What am I doing wrong?
A: Warm them first. Cold tortillas are brittle. Wrap in damp paper towel and microwave 30 seconds, or heat in a dry skillet.
Q: Can I use flour tortillas instead?
A: Absolutely! They’re sturdier than corn and easier to handle. Just won’t be gluten-free.
Q: How do I keep the tacos from getting soggy?
A: Don’t overfill! Use moderate amounts of slaw and fish. Assemble your tacos right before eating.
Why This Recipe Works
- Firm Fish: Mahi-mahi holds up to aggressive seasoning without falling apart
- Season Before Slicing: Easier application and better coverage
- Hot Pan: Creates that blackened crust without overcooking the inside
- Greek Yogurt Slaw: Lighter than mayo, tang complements the spiced fish
- Fresh Toppings: Radishes and cilantro add crunch and brightness
- Warm Tortillas: Pliable tortillas don’t tear when you fold them
Love these fish tacos? Try these tasty recipes
- Street Style Steak Tacos
- One Skillet Cajun Red Beans & Rice (pictured)
- Sparkling Paloma – The National drink of Mexico!
- Pickled Red Onions
These blackened fish tacos prove that Lent Fridays don’t have to feel like a sacrifice. Thirty minutes, one skillet, and you’ve got tacos that taste like they came from a beachside taco stand.
