Cajun Spiced Fish Tacos

Flaky white Cajun Spiced Fish Tacos with Cabbage Slaw stacked high on a plate with cilantro. Save to Pinterest
Flaky white Cajun Spiced Fish Tacos with Cabbage Slaw stacked high on a plate with cilantro. | nowwecook.com

These vibrant fish tacos feature tender white fish seasoned with zesty Cajun spices, cooked to flaky perfection. They're nestled in warm tortillas and topped with a crisp cabbage slaw tossed in a tangy blend of mayonnaise, lime juice, and honey. A creamy sauce adds richness, while fresh cilantro and lime wedges brighten the flavors. Quick to prepare, this dish offers a fresh, bold taste perfect for a light yet satisfying meal.

The first time I made these fish tacos, it was supposed to be a quick Tuesday dinner after a chaotic day at work. I hadn't planned anything special, just grabbed whatever looked fresh at the market and a jar of Cajun seasoning that had been languishing in my pantry. When I took that first bite, the spice hit first, then the cool crunch of slaw, and suddenly my tired Tuesday felt like a tiny vacation.

Last summer I made these for a backyard gathering and my friend who claims to hate fish tacos went back for thirds. She kept asking what I put in the slaw, and honestly it is just the perfect balance of tangy and sweet that makes you forget you are eating something healthy.

Ingredients

  • White fish fillets: Cod or tilapia work beautifully because they are mild enough to let the Cajun spices shine without competing
  • Cajun seasoning: This is the flavor engine of the whole dish, so do not be shy with it on both sides of the fish
  • Olive oil: Just enough to help the spices form a gorgeous crust without making the fish greasy
  • Cabbage slaw mix: The combination of green and red cabbage gives you that stunning purple and green confetti look
  • Carrot: Julienned thin adds the perfect sweetness and crunch that cuts through the spicy fish
  • Mayo and lime slaw dressing: This simple combo makes the cabbage silky and bright while it hangs out in the fridge
  • Sour cream sauce: The cool creamy element that ties everything together and tames the heat
  • Tortillas: Warm them properly because a cold tortilla can ruin even the most perfect fish

Instructions

Make the slaw first:
Whisk together the mayonnaise, lime juice, honey, salt, and pepper until smooth, then toss with both cabbages and carrot until every shred is coated.
Whisk up the sauce:
Combine sour cream, mayonnaise, lime juice, and hot sauce in a small bowl with a pinch of salt.
Season the fish generously:
Press Cajun seasoning, salt, and pepper onto both sides of each fillet so it really sticks.
Sear until golden:
Heat oil in a skillet over medium heat and cook fish for 2 to 3 minutes per side until it flakes easily.
Warm your tortillas:
Give them a quick turn in a dry skillet until soft and pliable.
Build your tacos:
Pile on chunks of fish, heap on the slaw, drizzle with sauce, and scatter fresh cilantro on top.
Warm corn tortillas hold Cajun Spiced Fish Tacos with Cabbage Slaw topped with creamy sauce. Save to Pinterest
Warm corn tortillas hold Cajun Spiced Fish Tacos with Cabbage Slaw topped with creamy sauce. | nowwecook.com

My sister now requests these every time she visits, and she has started experimenting with adding pickled red onions for extra tang. It is funny how a throw together dinner can become the thing everyone asks for again and again.

Making It Your Own

I have swapped in shrimp when cod was not looking great at the market, and honestly the Cajun seasoning works even better with shrimp. You could also do grilled chicken if you have someone who will not eat fish, though you might want to bump up the Cajun seasoning a bit since chicken does not absorb flavor quite the same way.

The Perfect Tortilla Situation

Corn tortillas are more traditional, but flour tortillas hold up better to all these toppings and do not tear as easily. Whichever you choose, warming them is not optional, and I like to keep them warm in a clean kitchen towel while I finish cooking the fish so everything hits the table at the same time.

Serving Ideas

These tacos are substantial enough to stand alone as dinner, but some black beans or Mexican rice on the side would not hurt. I have also served them with ice cold beer when friends come over, and something about the combination of spicy fish and cold drinks just works.

  • Squeeze fresh lime over everything right before eating to wake up all the flavors
  • Set up a toppings bar with extra hot sauce, sliced radishes, or pickled jalapeños
  • Have napkins ready because these are definitely two hand tacos
A close-up of Cajun Spiced Fish Tacos with Cabbage Slaw featuring zesty spices and lime wedges. Save to Pinterest
A close-up of Cajun Spiced Fish Tacos with Cabbage Slaw featuring zesty spices and lime wedges. | nowwecook.com

Hope these bring a little bit of that vacation feeling to your kitchen too.

Recipe FAQs

Flaky white fish like cod, tilapia, or haddock are ideal due to their mild flavor and tender texture.

Shred green and red cabbage finely, then toss with julienned carrots and a dressing of mayonnaise, lime juice, honey, salt, and pepper.

Yes, add extra Cajun seasoning to the fish or include more hot sauce in the creamy sauce for a spicier kick.

Both corn and flour tortillas work well; warm them before assembling to ensure pliability.

A crisp lager or a Sauvignon Blanc complement the bold and fresh flavors nicely.

Cajun Spiced Fish Tacos

Flaky white fish with zesty Cajun spices and tangy cabbage slaw in warm tortillas.

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

Ingredients

For the Cajun Fish

  • 1.1 lbs white fish fillets (cod, tilapia, or haddock)
  • 1 ½ tbsp Cajun seasoning
  • 1 tbsp olive oil
  • ½ tsp salt
  • ¼ tsp black pepper
  • 8 small corn or flour tortillas

For the Cabbage Slaw

  • 2 cups finely shredded green cabbage
  • 1 cup finely shredded red cabbage
  • 1 medium carrot, julienned
  • 3 tbsp mayonnaise
  • 1 tbsp lime juice
  • ½ tsp honey
  • ¼ tsp salt
  • ¼ tsp ground black pepper

For the Creamy Sauce

  • 4 tbsp sour cream
  • 2 tbsp mayonnaise
  • 1 tbsp lime juice
  • ½ tsp hot sauce (optional)
  • Pinch of salt

To Serve

  • Fresh cilantro leaves
  • Lime wedges

Instructions

1
Prepare the Cabbage Slaw: In a large bowl, whisk together mayonnaise, lime juice, honey, salt, and black pepper. Add the green and red cabbage and carrot. Toss until well coated. Chill until ready to serve.
2
Mix the Creamy Sauce: In a small bowl, combine sour cream, mayonnaise, lime juice, hot sauce (if using), and a pinch of salt. Set aside.
3
Season the Fish: Season the fish fillets with Cajun seasoning, salt, and black pepper on both sides, pressing gently to adhere.
4
Cook the Fish: Heat olive oil in a large nonstick skillet over medium heat. Add the fish and cook for 2–3 minutes per side, or until cooked through and easily flakes with a fork. Transfer to a plate and break into large chunks.
5
Warm the Tortillas: Warm the tortillas in a dry skillet or microwave until soft and pliable.
6
Assemble the Tacos: Place a portion of Cajun fish onto each tortilla. Top with cabbage slaw, a drizzle of creamy sauce, and fresh cilantro. Serve with lime wedges.
Additional Information

Equipment Needed

  • Large skillet
  • Mixing bowls
  • Knife and cutting board
  • Tongs or spatula

Nutrition (Per Serving)

Calories 350
Protein 20g
Carbs 32g
Fat 16g

Allergy Information

  • Contains fish
  • Contains eggs (in mayonnaise)
  • Contains dairy (sour cream, mayonnaise)
  • Some tortillas may contain gluten; use certified gluten-free tortillas if needed
Jessica Cole

Sharing quick, wholesome recipes and practical cooking tips for busy home cooks.