Blackened Fish Tacos Slaw Mayo

Golden-brown blackened fish tucked in warm corn tortillas, topped with tangy cabbage slaw and a drizzle of creamy lime mayo. Pin it
Golden-brown blackened fish tucked in warm corn tortillas, topped with tangy cabbage slaw and a drizzle of creamy lime mayo. | thehomelycook.com

These blackened fish tacos combine succulent, spice-kissed fish fillets with a crisp, tangy slaw made from green and red cabbage, carrot, and fresh cilantro. Paired with a creamy mayo sauce infused with lime juice and smoked paprika, the tacos offer a delightful balance of heat, freshness, and creaminess. Warm corn or flour tortillas provide the perfect vessel for layering the flaky fish, refreshing slaw, and zesty mayo.

The seasoning blend uses paprika, garlic powder, onion powder, oregano, thyme, cayenne, and black pepper, creating a robust crust when seared. Serving suggestions include lime wedges for brightness and optional additions like sliced avocado or pickled onions to elevate the flavor. This dish delivers a quick, easy, and vibrant meal inspired by American and Mexican flavors.

The kitchen filled with this incredible smoky spice aroma that had my roommate poking her head in, asking what on earth I was making. I'd been craving something with real crunch and brightness, and these tacos delivered exactly that unexpected punch. The fish sizzled in the pan, creating this gorgeous dark crust that promised serious flavor before we even took a bite.

I made these for a casual Tuesday dinner with friends, and everyone went quiet after that first bite. Someone actually asked if I'd been secretly taking culinary classes, which is the best compliment you can get on a weeknight. Now they're my go-to when I want to serve something impressive without the stress.

Ingredients

  • White fish fillets: Tilapia, cod, or snapper work beautifully because they're mild and hold up to the bold seasoning
  • Paprika and spices: This blend creates that signature blackened crust and layers of smoky heat
  • Cabbage and carrot: The crunch here is essential, and letting it sit in lime juice softens it just right
  • Mayonnaise and lime: Whisked together, they become the perfect cooling counterpoint to the spices
  • Tortillas: Warm them properly so they're pliable and don't crack when you fold them

Instructions

Mix the slaw first:
Combine both cabbages, carrot, and cilantro in a bowl, then toss with lime juice, olive oil, salt, and pepper. Let it hang out in the fridge while you prep everything else.
Whisk up the sauce:
Stir together mayonnaise, lime juice, hot sauce if you want some kick, smoked paprika, and seasonings. Taste and adjust until it hits that perfect balance.
Season the fish:
Mix all the spices in a small bowl, pat the fish completely dry, rub with olive oil, then press the spice mixture into both sides generously.
Get the pan screaming hot:
Heat your skillet over medium-high heat until it's properly hot, then sear the fish for 2-3 minutes per side until that dark crust forms and the fish flakes easily.
Build the tacos:
Warm your tortillas, pile on chunks of that blackened fish, spoon on slaw, and drizzle with sauce. Serve immediately with extra lime wedges.
Flaky white fish coated in smoky spices, nestled in soft tortillas with crisp slaw and a zesty creamy sauce. Pin it
Flaky white fish coated in smoky spices, nestled in soft tortillas with crisp slaw and a zesty creamy sauce. | thehomelycook.com

My sister claimed these were better than the tacos we'd had on our beach trip last summer. That's when I knew this recipe was a permanent addition to my rotation.

Making It Your Own

Thinly sliced avocado adds creaminess that balances the heat beautifully. Pickled red onions bring a sharp tang that cuts through the rich fish and sauce. Sometimes I add a sprinkle of cotija cheese for that salty finish.

Timing Everything Right

Get your slaw made first so the flavors have time to meld. The sauce comes together in seconds, so make that right before you cook the fish. Warm your tortillas while the fish rests for a minute after cooking.

Serving Suggestions

A cold beer or crisp white wine makes these feel like a proper weekend meal. I like to serve extra slaw on the side for people who want more crunch.

  • Set up a toppings bar and let everyone build their own
  • Keep extra lime wedges handy for squeezing at the end
  • Have napkins ready, because tacos can get messy
A close-up of four assembled Blackened Fish Tacos with vibrant slaw and mayo, ready for a fresh, flavorful meal. Pin it
A close-up of four assembled Blackened Fish Tacos with vibrant slaw and mayo, ready for a fresh, flavorful meal. | thehomelycook.com

These tacos have become my answer to everything from casual weeknight dinners to feeding a crowd. There's something genuinely joyful about food that's this flavorful and this satisfying.

Recipe FAQs

Firm white fish like tilapia, cod, or snapper hold up well and develop a nice crust when blackened.

Combine finely shredded green and red cabbage with julienned carrot and fresh cilantro, then toss with lime juice, olive oil, salt, and pepper for a bright crunch.

Yes, simply modify the cayenne pepper amount to make it milder or hotter according to your preference.

Greek yogurt provides a lighter, tangy option while maintaining creamy texture in the sauce.

Both corn and flour tortillas can be used, warmed gently before assembling to prevent cracking.

Sear the seasoned fish fillets in a hot skillet with olive oil for 2–3 minutes per side until a dark crust forms and the fish is cooked through.

Blackened Fish Tacos Slaw Mayo

Tender blackened fish wrapped in tortillas with crisp slaw and creamy mayo for a fresh meal.

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

Ingredients

Fish

  • 1.1 lbs white fish fillets (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
  • 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: Combine green cabbage, red cabbage, carrot, and cilantro in a large bowl. Add lime juice, olive oil, salt, and pepper. Toss thoroughly to coat all vegetables. Refrigerate until ready to assemble tacos.
2
Make the Mayo Sauce: Whisk together mayonnaise, lime juice, hot sauce (if using), smoked paprika, salt, and pepper in a small bowl until smooth and well combined. Set aside at room temperature.
3
Season the Fish: Mix paprika, garlic powder, onion powder, oregano, thyme, cayenne, black pepper, and salt in a small bowl. Pat fish fillets completely dry with paper towels. Rub both sides with olive oil, then coat evenly with the spice mixture, pressing gently to adhere.
4
Cook the Fish: Heat a large cast iron skillet over medium-high heat. Add a small amount of olive oil if needed. Sear fish fillets for 2-3 minutes per 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 immediately with lime wedges on the side.
Additional Information

Equipment Needed

  • Large mixing bowl
  • Small mixing 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 (mayonnaise), and wheat (if using flour tortillas). For gluten-free option, use corn tortillas and verify spices are gluten-free.
Margaret Ellis

Passionate home cook sharing easy, flavorful recipes and practical kitchen tips.