Cajun Spiced Fish Tacos

Warm corn tortillas cradling Cajun Spiced Fish Tacos with Slaw, topped with fresh cilantro and lime wedges. Pin It
Warm corn tortillas cradling Cajun Spiced Fish Tacos with Slaw, topped with fresh cilantro and lime wedges. | yournamekitchen.com

These Cajun spiced white fish tacos combine bold seasoning and fresh ingredients for a vibrant dish. The fish is lightly pan-seared to a tender finish, delivering a smoky, spicy punch enhanced by lime juice. Bright and crisp slaw made from green and red cabbage, carrot, and cilantro adds a refreshing crunch balanced by a creamy tangy dressing. Served on warm tortillas, this dish is quick to prepare and perfect for an easy, flavorful meal. Optional garnishes like extra cilantro or lime wedges elevate the taste, while substitutions like shrimp or tofu offer variety.

The first time I made these fish tacos, it was a Tuesday and I was craving something that felt like a vacation but could still be on the table in under 30 minutes. My kitchen smelled incredible as the Cajun spices hit the hot pan—that smoky, garlicky aroma filling the whole apartment and making my roommate wander in asking what was happening. We ended up eating them standing up at the counter, too excited to bother setting the table, with lime juice running down our wrists and cabbage crunching in every bite.

Last summer, I made these for a backyard dinner with friends, and one guest who claimed she hated fish tacos went back for thirds. The trick was letting everyone assemble their own, watching people get creative with extra cilantro or hot sauce. Theres something about the combination of warm spiced fish and cool crunch slaw that makes people slow down and really enjoy their food.

Ingredients

  • White fish fillets: Tilapia, cod, or snapper work beautifully here—something mild that lets those Cajun spices shine without fighting for attention
  • Cajun seasoning blend: The backbone of the whole dish, and if you make your own you can control exactly how much heat you want
  • Smoked paprika: Adds this incredible depth that makes the fish taste like it came off a grill, even if you are cooking inside
  • Green and red cabbage: Using both gives you that gorgeous purple and green mix that makes the tacos look as good as they taste
  • Greek yogurt and mayonnaise: Together they create a slaw dressing thats creamy but still light enough not to weigh everything down
  • Lime juice: Do not skip this—its the bright acid that cuts through the spices and ties all the flavors together

Instructions

Make the slaw first:
Toss both cabbages with the julienned carrot and fresh cilantro in a large bowl. Whisk the mayonnaise, Greek yogurt, apple cider vinegar, and sugar until smooth, then pour it over the vegetables. Chill this while you make the fish—those few minutes let the flavors meld and the cabbage soften just enough.
Prep your fish:
Pat the fillets completely dry with paper towels, then cut them into strips that fit nicely in a tortilla. Mix all your spices in a small bowl, then rub that mixture all over the fish, drizzle with olive oil and lime juice, and let it sit for just a few minutes.
Sear to perfection:
Get your skillet good and hot over medium-high heat—the fish should sizzle immediately when it hits the pan. Cook for about 2 to 3 minutes per side until it is cooked through and has those gorgeous dark spice crust patches that look restaurant quality.
Build your tacos:
Warm your tortillas however you prefer—over an open gas flame for char marks or quickly in the microwave. Pile in some slaw, add the spiced fish, and finish with extra cilantro and a squeeze of fresh lime.
Cajun Spiced Fish Tacos with Slaw feature flaky white fish and crisp, tangy slaw on a plate. Pin It
Cajun Spiced Fish Tacos with Slaw feature flaky white fish and crisp, tangy slaw on a plate. | yournamekitchen.com

These tacos have become my go-to when I want to serve something impressive but do not want to spend hours in the kitchen. Last week my neighbor smelled the spices and ended up staying for dinner, which is basically the highest compliment I can imagine.

Making It Your Own

Sometimes I swap in shrimp when I want something even quicker, or cubes of firm tofu for a meatless Monday option. The slaw dressing works beautifully with both, and the cooking time stays basically the same.

The Tortilla Situation

Corn tortillas give you that authentic taco taste and hold up better than flour once all the toppings are added. Warm them directly over a gas burner for 15 seconds per side if you have a gas stove—those little char spots add so much flavor.

Sides That Complete The Meal

A cold beer or chilled white wine is practically mandatory with these, something crisp to balance the spices. I also like to serve extra lime wedges on the side so people can adjust the acidity to their taste.

  • Sliced avocado adds creaminess if you want to make these even more substantial
  • Hot sauce on the table lets heat lovers customize their final bite
  • Extra slaw never hurts—people always want more of that crunch
Ready to serve, these Cajun Spiced Fish Tacos with Slaw include extra lime and vibrant toppings. Pin It
Ready to serve, these Cajun Spiced Fish Tacos with Slaw include extra lime and vibrant toppings. | yournamekitchen.com

These fish tacos are the kind of meal that makes a regular Tuesday feel like a celebration. Hope they become a favorite in your kitchen too.

Recipe Questions & Answers

White fish like tilapia, cod, or snapper are ideal due to their mild flavor and firm texture, which hold up well to Cajun spices.

Combine finely shredded green and red cabbage with julienned carrot and fresh cilantro. Toss with a creamy dressing made from mayonnaise, Greek yogurt, apple cider vinegar, sugar, salt, and pepper, then chill before serving.

Yes, substituting fish with tofu and using vegan mayonnaise while omitting Greek yogurt makes this option plant-based without losing flavor.

The fish strips are pan-seared in olive oil over medium-high heat until lightly charred and cooked through for a tender, flavorful bite.

Pair the tacos with a crisp lager or a citrusy white wine to complement the bold spices and fresh slaw flavors.

Cajun Spiced Fish Tacos

Spiced white fish paired with a fresh, tangy slaw and warmed tortillas for a dynamic, flavorful meal.

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

Ingredients

For the Cajun Fish

  • 1.1 lbs white fish fillets (tilapia, cod, or snapper)
  • 2 tbsp olive oil
  • 2 tsp Cajun seasoning
  • 1/2 tsp smoked paprika
  • 1/2 tsp garlic powder
  • 1/2 tsp onion powder
  • 1/2 tsp salt
  • 1/4 tsp black pepper
  • Juice of 1 lime

For the Slaw

  • 2 cups finely shredded green cabbage
  • 1 cup finely shredded red cabbage
  • 1 medium carrot, julienned
  • 2 tbsp chopped fresh cilantro
  • 2 tbsp mayonnaise
  • 1 tbsp Greek yogurt
  • 1 tbsp apple cider vinegar
  • 1/2 tsp sugar
  • Salt & pepper, to taste

For Assembly

  • 8 small corn or flour tortillas, warmed
  • Lime wedges, for serving
  • Extra chopped cilantro, for garnish

Instructions

1
Prepare the Slaw: In a large bowl, combine green and red cabbage, carrot, and cilantro. In a separate small bowl, whisk together mayonnaise, Greek yogurt, apple cider vinegar, sugar, salt, and pepper. Pour dressing over the vegetables and toss to coat. Chill in the refrigerator until needed.
2
Season the Fish: Pat fish fillets dry and cut into taco-sized strips. In a bowl, mix Cajun seasoning, smoked paprika, garlic powder, onion powder, salt, and pepper. Rub the spice blend onto the fish, drizzle with olive oil and lime juice, coating evenly.
3
Cook the Fish: Heat a non-stick skillet over medium-high heat. Add the fish strips and cook for 2-3 minutes per side, or until cooked through and lightly charred. Remove from heat.
4
Assemble the Tacos: Place a portion of slaw on each warmed tortilla. Top with pieces of Cajun-spiced fish. Garnish with extra cilantro and a squeeze of lime juice.
5
Serve: Serve immediately with lime wedges on the side.
Additional Information

Equipment Needed

  • Mixing bowls
  • Whisk
  • Chef's knife
  • Cutting board
  • Non-stick skillet
  • Tongs or spatula

Nutrition (Per Serving)

Calories 340
Protein 23g
Carbs 33g
Fat 13g

Allergy Information

  • Contains fish, eggs (mayonnaise), and milk (Greek yogurt)
  • For egg or dairy allergies, use vegan mayonnaise and omit yogurt
  • Corn or flour tortillas may contain gluten; use certified gluten-free if needed
  • Always check product labels if you have allergies or intolerances
Nicole Harper

Sharing easy, wholesome recipes & cooking tips for busy home cooks. Let’s make weeknight dinners fun and flavorful!