Cajun Spiced Fish Tacos

Freshly grilled Cajun Spiced Fish Tacos with Slaw displayed on a wooden board, lime wedges and cilantro garnish. Save
Freshly grilled Cajun Spiced Fish Tacos with Slaw displayed on a wooden board, lime wedges and cilantro garnish. | dishmemoirs.com

These Cajun-spiced fish tacos combine tender, seasoned white fish fillets with a vibrant, tangy cabbage slaw. The slaw’s crisp green and red cabbage, fresh carrot, and cilantro are tossed in a zesty dressing of lime, honey, Greek yogurt, and mayonnaise to balance spice and creaminess. Soft corn tortillas cradle the flavorful fish and fresh slaw, creating a lively fusion of textures and flavors ideal for weeknight meals or casual gatherings. Simple to prepare, this dish delivers bright, hearty bites with a fusion twist.

The first time I made these fish tacos, it was a Tuesday evening and my kitchen smelled like spices and possibilities. I had bought fresh cod on impulse and Cajun seasoning whispered adventure from the back of my pantry. My roommate wandered in, attracted by the sizzle, and we ended up eating standing up at the counter because we were too hungry to bother with the dining table.

Last summer I served these at a small backyard gathering and watched my friend who claims to hate fish go back for thirds. She stood there with lime juice on her fingers and admitted she had been wrong about fish tacos for years. There is something about the combination of smoky spices and bright lime that makes people forget their preconceptions.

Ingredients

  • White fish fillets: Cod or tilapia work beautifully because they hold together during cooking but still flake perfectly into your taco
  • Cajun seasoning: This blend brings the heat and depth but taste it first because brands vary wildly in intensity
  • Olive oil: Helps the spices cling to the fish and creates that gorgeous lightly charred exterior
  • Corn tortillas: Warm them until they are pliable and slightly charred for the most authentic taco experience
  • Green and red cabbage: The dual colors look stunning and provide that essential crunch factor
  • Carrot: Adds sweetness and another layer of texture to the slaw mixture
  • Mayonnaise and Greek yogurt: This combination makes a creamy tangy dressing that is not too heavy
  • Lime juice: Brightens everything and cuts through the rich spices perfectly
  • Honey: Just enough to balance the acidity and bring all the slaw flavors together
  • Fresh cilantro: Scatter generously because its herbal punch makes the whole dish sing

Instructions

Season the fish:
Pat your fillets completely dry then cut them into strips that will fit neatly inside tortillas. Toss gently with olive oil Cajun seasoning salt and pepper until every piece is evenly coated.
Cook the fish:
Heat your skillet until it is nice and hot then add fish in a single layer. Let it cook undisturbed for 2 to 3 minutes per side until you see beautiful charred marks and the fish flakes easily.
Make the slaw:
Combine both cabbages carrot and cilantro in a large bowl. Whisk together the mayo yogurt lime juice honey and salt then pour over vegetables and toss until everything is glistening with dressing.
Warm the tortillas:
Get them directly over a gas flame or in a hot dry skillet until they are pliable and have those lovely brown spots. Stack them on a plate and cover with a clean towel to keep warm.
Assemble the tacos:
Pile slaw onto warm tortillas top with those spice crusted fish fillets and finish with lime wedges jalapeño slices and extra cilantro. Serve immediately while everything is still warm and crisp.
A close-up of Cajun Spiced Fish Tacos with Slaw, highlighting the charred fish and creamy slaw filling. Save
A close-up of Cajun Spiced Fish Tacos with Slaw, highlighting the charred fish and creamy slaw filling. | dishmemoirs.com

These tacos have become my go to for nights when I want dinner to feel like an occasion but do not have the energy for anything elaborate. My partner now requests them weekly and the sound of tortillas warming on the stove has become a comforting regular soundtrack in our kitchen.

Making The Slaw Your Own

I have discovered that slaw is incredibly forgiving and adaptable. Sometimes I add thinly sliced radish for extra peppery bite or swap in apple cider vinegar when I am out of lime juice. The key is maintaining that balance between creamy tangy and slightly sweet.

Fish Selection Guide

While white fish fillets are traditional do not be afraid to try salmon or even shrimp in this recipe. The Cajun seasoning works beautifully with almost any seafood and cooking times remain similar. Just watch carefully as fattier fish may cook faster than you expect.

Taco Bar Setup

When serving these for a crowd I set up all the components separately and let people build their own tacos. It turns dinner into an interactive experience and everyone gets exactly the ratio of fish to slaw that they prefer.

  • Keep the tortillas warm in a low oven or wrapped in a clean towel
  • Set out extra lime wedges because people will inevitably want more acid
  • Have a bottle of hot sauce nearby for those who like to turn up the heat
Four warm corn tortillas holding Cajun Spiced Fish Tacos with Slaw, served on a rustic plate with jalapeños. Save
Four warm corn tortillas holding Cajun Spiced Fish Tacos with Slaw, served on a rustic plate with jalapeños. | dishmemoirs.com

There is something joyful about eating tacos with your hands letting the juices run down your wrist and not caring a bit. Make these on a weeknight and pretend you are somewhere closer to the ocean.

Recipe FAQs

White fish such as cod, tilapia, or haddock work well due to their mild flavor and flaky texture.

The fish strips are tossed with olive oil, Cajun seasoning, salt, and pepper to evenly coat before cooking.

The dressing blends mayonnaise, Greek yogurt, lime juice, honey, and a pinch of salt for a creamy, tangy finish.

Yes, corn tortillas can also be warmed directly over a gas flame or in the oven until pliable.

Adding a pinch of cayenne pepper to the Cajun seasoning increases the spice level to your preference.

Cajun Spiced Fish Tacos

Zesty fish fillets paired with crisp cabbage slaw in warm corn tortillas for a fresh meal.

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

Ingredients

For the Cajun Fish

  • 1.1 lb white fish fillets (cod, tilapia, or haddock)
  • 2 tbsp olive oil
  • 1 tbsp Cajun seasoning
  • 1/2 tsp sea salt
  • 1/4 tsp freshly ground black pepper
  • 8 small corn tortillas

For the Slaw

  • 2 cups finely shredded green cabbage
  • 1 cup finely shredded red cabbage
  • 1 medium carrot, grated
  • 2 tbsp chopped fresh cilantro
  • 2 tbsp mayonnaise
  • 2 tbsp plain Greek yogurt
  • 1 tbsp lime juice
  • 1 tsp honey
  • 1/4 tsp salt

For Serving

  • Lime wedges
  • Sliced jalapeño (optional)
  • Extra cilantro (optional)

Instructions

1
Prepare the Fish: Pat the fish fillets dry and cut into strips. In a bowl, toss with olive oil, Cajun seasoning, salt, and black pepper until evenly coated.
2
Cook the Fish: Heat a large nonstick skillet over medium-high heat. Add the seasoned fish and cook for 2–3 minutes per side until cooked through and lightly charred. Remove from heat and set aside.
3
Make the Slaw: In a large bowl, combine green cabbage, red cabbage, carrot, and cilantro. In a small bowl, whisk together mayonnaise, Greek yogurt, lime juice, honey, and salt. Pour the dressing over the slaw and toss until well coated.
4
Warm the Tortillas: Warm the corn tortillas in a dry skillet or directly over a gas flame until pliable.
5
Assemble the Tacos: Place a generous spoonful of slaw on each tortilla, top with Cajun-spiced fish, and garnish with lime wedges, jalapeño slices, and extra cilantro if desired. Serve immediately.
Additional Information

Equipment Needed

  • Large nonstick skillet
  • Mixing bowls
  • Whisk
  • Chef's knife and cutting board
  • Tongs or spatula

Nutrition (Per Serving)

Calories 325
Protein 23g
Carbs 29g
Fat 13g

Allergy Information

  • Contains fish, egg (in mayonnaise), and dairy (Greek yogurt).
  • Corn tortillas are typically gluten-free, but check packaging if you have gluten sensitivities.
  • Always verify ingredient labels for allergens.
Claire Pembroke

Sharing easy recipes and kitchen tips for home cooks who love flavor and comfort.