Cajun Spiced Fish Tacos

Close-up photo of Cajun Spiced Fish Tacos with Slaw in soft corn tortillas topped with fresh lime wedges. Pin This
Close-up photo of Cajun Spiced Fish Tacos with Slaw in soft corn tortillas topped with fresh lime wedges. | freshforkfiles.com

These zesty tacos combine tender fish fillets seasoned with Cajun spices and pan-seared for a light char. The vibrant slaw blends shredded green and red cabbage with carrot, cilantro, and a tangy dressing made from mayonnaise, Greek yogurt, lime juice, and honey. Served on warm corn tortillas, this dish offers a lively balance of flavors and textures, perfect for quick weeknight dinners or casual gatherings.

Simple to prepare and ready in just 30 minutes, it suits pescatarian preferences and pairs well with crisp lagers or light white wines. Optional jalapeño slices and extra cilantro provide customizable heat and freshness.

The first time I made these fish tacos, my kitchen filled with this incredible smoky, citrusy aroma that had my roommate wandering in from the living room with curiosity. We ended up eating them standing up at the counter, too impatient to bother with proper plates, and that impromptu dinner became a weekly tradition. Something about the combination of spicy, crispy fish and cool, tangy slaw just hits different on busy weeknights when you want restaurant food without the fuss.

I hosted a summer taco night last year and these were the first thing to disappear, even beating out the carne asada my friend spent hours marinating. Watching everyone go back for thirds while reaching for lime wedges and salsa verde made me realize that sometimes the simplest combinations are the most crowd pleasing. Now whenever friends ask what they can bring, they know better than to suggest anything else.

Ingredients

  • White fish fillets: Cod and tilapia are my go tos because they hold up beautifully to the spice rub without falling apart during cooking
  • Cajun seasoning: Store bought works perfectly, but I sometimes add extra paprika if I want more smoky depth
  • Olive oil: Helps the seasoning stick and creates that gorgeous lightly charred exterior
  • Green and red cabbage: The dual colors make these tacos visually stunning while adding satisfying crunch
  • Carrot: Adds natural sweetness that balances the spices and brings extra texture to every bite
  • Fresh cilantro: Do not skip this, it brightens the entire dish and cuts through the rich elements
  • Mayonnaise and Greek yogurt: This combination creates the perfect tangy creaminess without being too heavy
  • Lime juice: Fresh squeezed makes a huge difference here, bottled just does not have the same brightness
  • Honey: Just enough to round out the acidity in the dressing and bring all the flavors together
  • Corn tortillas: Warming them directly over a gas flame gives them those irresistible charred spots

Instructions

Prep the fish:
Cut your fillets into strips that will fold nicely into tacos, then toss them with oil and spices until every piece is evenly coated. The seasoning should cling to the fish, creating a flavorful crust that will char beautifully in the pan.
Cook to perfection:
Get your skillet ripping hot before adding the fish, listening for that satisfying sizzle when it hits the surface. Let the pieces develop a golden brown crust before flipping, about 2 to 3 minutes per side, until they are cooked through and lightly charred.
Make the slaw:
Whisk together your dressing until it is smooth and creamy, then pour it over the crunchy vegetables. Toss everything until the cabbage and carrot are evenly coated, then let it sit for a few minutes to soften slightly while the fish cooks.
Warm the tortillas:
Heat them in a dry skillet or directly over a gas flame until they are pliable and have those lovely charred spots. Keep them warm in a clean kitchen towel while you finish assembling everything.
Assemble and serve:
Pile a generous amount of slaw onto each warm tortilla, top with spicy fish, and finish with lime wedges, jalapeño slices, and extra cilantro. Serve immediately while everything is still warm and the textures are at their best.
Cajun Spiced Fish Tacos with Slaw stacked on a plate with crispy cabbage slaw and cilantro garnish. Pin This
Cajun Spiced Fish Tacos with Slaw stacked on a plate with crispy cabbage slaw and cilantro garnish. | freshforkfiles.com

These tacos have become my answer to everything from last minute dinner guests to Tuesdays when cooking feels like a chore. There is something joyful about standing at the counter, assembling tacos with whatever toppings are within reach, that turns an ordinary evening into something worth remembering.

Getting That Restaurant Style Char

The secret to restaurant quality fish tacos at home is letting your pan get properly hot before adding the fish. I learned this the hard way after too many batches of pale, steamed fish that lacked that crispy, spiced exterior. Now I always let the pan heat for a good 3 to 4 minutes until I can feel the heat radiating upward, and the difference is night and day.

Balancing Heat and Cool

What makes these tacos so addictive is the contrast between the spicy, warm fish and the cool, creamy slaw. The Greek yogurt in the dressing not only lightens things up but also adds a tangy element that cuts through the richness. I have found that keeping the slaw well chilled while preparing the fish makes this temperature contrast even more pronounced.

Making Them Your Own

Once you have the basic technique down, these tacos are incredibly forgiving and adaptable. The slaw base stays the same, but you can play with different spice blends, add pickled red onions for extra tang, or swap in different fish depending on what looks fresh at the market. That flexibility is probably why these never get boring, no matter how often they appear on my dinner rotation.

  • Try adding pickled red onions for an extra pop of acidity and color
  • Mash up some avocado and spread it directly on the tortillas for extra creaminess
  • Keep extra lime wedges on hand, because a final squeeze right before eating makes all the difference
Warm Cajun Spiced Fish Tacos with Slaw served on a wooden board with jalapeños and lime wedges nearby. Pin This
Warm Cajun Spiced Fish Tacos with Slaw served on a wooden board with jalapeños and lime wedges nearby. | freshforkfiles.com

There is something about assembling your own tacos at the table that turns dinner into a communal experience, everyone reaching for toppings and sharing bites. These fish tacos have a way of bringing people together, one messy, delicious bite at a time.

Questions & Answers

White fish fillets like cod, tilapia, or haddock are ideal due to their mild flavor and firm texture that holds up well to Cajun seasoning.

Use a mix of finely shredded green and red cabbage, add grated carrot for sweetness, and toss with a dressing combining mayonnaise, Greek yogurt, lime juice, honey, and salt for tangy freshness.

Yes, adding a pinch of cayenne pepper to the Cajun spice mix enhances the heat without overpowering the other flavors.

Warm tortillas either in a dry skillet over medium heat or directly over a gas flame until they become pliable and slightly charred for added flavor.

Greek yogurt can be used alone or combined with sour cream for a creamy texture with less fat, maintaining balance in the dressing.

Yes, using corn tortillas ensures a gluten-free meal, but always check packaging to avoid cross-contamination.

Cajun Spiced Fish Tacos

Zesty fish fillets paired with crisp cabbage slaw on warm corn tortillas for a lively meal.

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

Ingredients

For the Cajun Fish

  • 1.1 lb white fish fillets (such as 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: To assemble, 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.
Molly Prescott

Home cook sharing easy, flavor-packed recipes and kitchen tips for food lovers.