1. Home
  2. Recipes
  3. Blackened Fish Tacos Slaw

Blackened Fish Tacos Slaw

Save Spread the word Skip to Instructions
By Leticia Fernández • February 5th, 2026
Warm tortillas filled with spiced blackened fish, topped with crisp tangy slaw and a drizzle of creamy mayo sauce. Save
Warm tortillas filled with spiced blackened fish, topped with crisp tangy slaw and a drizzle of creamy mayo sauce. | recipesbyleticia.com

This dish features succulent white fish fillets seasoned with bold spices and seared until blackened. Wrapped in warm tortillas, the fish is topped with a refreshing slaw made from green and red cabbage, carrots, and cilantro tossed in lime and olive oil. A creamy mayo sauce with smoked paprika adds a rich, tangy layer. Perfect for an easy, vibrant meal that balances heat, crunch, and creaminess.

The kitchen still smells like that summer Tuesday when I accidentally set off the smoke alarm making these for the first time. My neighbor actually knocked to make sure everything was okay, and I ended up sending him home with two tacos. Now whenever I make blackened fish, I crack a window before the cast iron gets ripping hot.

Last month I made these for my sister who swore she hated fish tacos. She watched me season the fillets, raised one eyebrow, and then proceeded to eat three without saying a word. Sometimes the loudest compliments are the silent ones.

Ingredients

  • White fish fillets: Tilapia or cod work beautifully because they are mild enough to let those spices really shine
  • Paprika: This creates that gorgeous reddish black char that makes people think you know secrets about spice rubs
  • Cayenne pepper: Start with half a teaspoon and add more if you are feeling brave
  • Cabbage mix: The red and green combination looks stunning and adds that satisfying crunch every great taco needs
  • Mayonnaise: Mixed with lime and smoked paprika it becomes something entirely different and addictive

Instructions

Get that slaw ready first:
Toss both cabbages with carrot and cilantro in a big bowl then dress it with lime juice and olive oil. Let it hang out in the refrigerator while everything else happens.
Whisk up the magic sauce:
Stir together mayonnaise with lime juice, hot sauce if you are feeling adventurous, and smoked paprika. This needs at least ten minutes in the fridge for the flavors to become friends.
Build your spice fortress:
Mix paprika, garlic powder, onion powder, oregano, thyme, cayenne, black pepper and salt in a small bowl. Pat those fish fillets completely dry then rub them with olive oil like you are giving them a spa treatment.
Sear until you doubt yourself then keep going:
Get your skillet seriously hot over medium high heat. Sear the fish for two to three minutes per side until that spice crust turns dark and fragrant. Break it into chunks and try not to eat it straight from the pan.
Bring everyone to the table:
Warm your tortillas until they are pliable and slightly charred. Pile on fish, slaw, and that smoky mayo sauce then squeeze lime over everything like you are finishing a masterpiece.
Vibrant white fish fillets blackened in a skillet, ready for taco assembly with shredded cabbage and lime. Save
Vibrant white fish fillets blackened in a skillet, ready for taco assembly with shredded cabbage and lime. | recipesbyleticia.com

These tacos became my go to after a particularly long day at work when I needed something that felt special but came together fast. Food that saves your evening has a way of sticking in your memory.

Making It Your Own

I have started adding sliced avocado when I want something creamier and pickled red onions when I need extra brightness. The structure of the taco stays solid while you play around with the toppings.

The Perfect Tortilla Situation

Corn tortillas need direct heat to get those lovely charred spots. I throw them right on the gas burner for ten seconds per side or warm them in a dry pan. Do not skip this step because warm tortillas make everything better.

What To Serve Alongside

A cold beer or crisp white wine cuts through the spice perfectly. I also love serving these with extra lime wedges because that acid at the end brightens everything up.

  • Double the slaw because people will want extra on the side
  • Keep the spice rub in a jar for next time
  • Have napkins ready because these are gloriously messy
Freshly prepared Blackened Fish Tacos served with creamy slaw and a squeeze of lime on the side. Save
Freshly prepared Blackened Fish Tacos served with creamy slaw and a squeeze of lime on the side. | recipesbyleticia.com

There is something joyful about eating food with your hands that makes everything taste better. These tacos have become the meal I make when I need the kitchen to feel happy again.

Common Questions

Firm white fish like tilapia, cod, or snapper hold up well to blackening and absorb the spices beautifully.

Modify the cayenne pepper to taste, reducing it for milder heat or increasing for a spicier kick.

Combine shredded green and red cabbage with julienned carrots and cilantro, tossing with lime juice, olive oil, salt, and pepper. Chill until serving to keep it crisp.

Yes, Greek yogurt can replace mayonnaise for a lighter, tangy sauce with similar creaminess.

Cook the fish in a hot skillet with a bit of oil for 2-3 minutes per side until the exterior is blackened and the inside is flaky and cooked through.

Pin
Warm tortillas filled with spiced blackened fish, topped with crisp tangy slaw and a drizzle of creamy mayo sauce.
Print

Blackened Fish Tacos Slaw

Spicy blackened fish paired with tangy slaw and creamy mayo in warm tortillas for a flavorful meal.

Prep 20m
Cook 10m
Total 30m
Servings 4
Difficulty Easy

Ingredients

Fish

  • 1.1 lbs white fish fillets (such as tilapia, cod, or snapper)
  • 2 tbsp olive oil
  • 2 tsp paprika
  • 1 tsp garlic powder
  • 1 tsp onion powder
  • 1 tsp dried oregano
  • 1 tsp dried thyme
  • 1/2 tsp cayenne pepper (adjust for heat)
  • 1/2 tsp ground black pepper
  • 1/2 tsp salt

Slaw

  • 2 cups finely shredded green cabbage
  • 1 cup finely shredded red cabbage
  • 1 medium carrot, julienned or grated
  • 2 tbsp fresh cilantro, chopped
  • 2 tbsp lime juice
  • 1 tbsp olive oil
  • 1/2 tsp salt
  • 1/4 tsp black pepper

Mayo Sauce

  • 1/3 cup mayonnaise
  • 1 tbsp lime juice
  • 1 tsp hot sauce (optional)
  • 1/2 tsp smoked paprika
  • Salt and pepper, to taste

Assembly

  • 8 small corn or flour tortillas, warmed
  • Lime wedges, for serving

Instructions

1
Prepare the Slaw: In a large bowl, combine green cabbage, red cabbage, carrot, and cilantro. Add lime juice, olive oil, salt, and pepper. Toss well and refrigerate until ready to use.
2
Make the Mayo Sauce: In a small bowl, whisk together mayonnaise, lime juice, hot sauce (if using), smoked paprika, salt, and pepper. Set aside.
3
Season the Fish: In a small bowl, mix together paprika, garlic powder, onion powder, oregano, thyme, cayenne, black pepper, and salt. Pat the fish fillets dry with paper towels, then rub both sides with olive oil and coat evenly with the spice mixture.
4
Cook the Fish: Heat a large skillet (preferably cast iron) over medium-high heat. Add a little olive oil if needed. Sear the fish fillets for 2–3 minutes on each side, until blackened and cooked through. Remove from heat and break into large bite-sized pieces.
5
Assemble the Tacos: Place warm tortillas on a serving platter. Top each with pieces of blackened fish, a generous scoop of slaw, and a drizzle of mayo sauce. Serve with lime wedges.
Additional Information

Equipment Needed

  • Large mixing bowl
  • Small bowl
  • Cast iron or non-stick skillet
  • Spatula
  • Knife and cutting board
  • Citrus juicer (optional)

Nutrition (Per Serving)

Calories 370
Protein 22g
Carbs 34g
Fat 17g

Allergy Information

  • Contains: Fish, Egg (in mayonnaise), Wheat (if using flour tortillas)
  • For gluten-free option, use corn tortillas and gluten-free spices
  • Always check labels for potential allergens
Leticia Fernández profile photo
Leticia Fernández

Sharing easy, flavorful meals and practical cooking tips for home cooks and food lovers.