Cajun Spiced Fish Tacos Slaw

The first time I made fish tacos was on a Tuesday that felt like summer was teasing us, the windows thrown open to catch a breeze. My kitchen filled with the warm, smoky scent of Cajun spices hitting hot oil, something I had never associated with seafood before. Now, whenever those cumin and paprika notes start toasting in the pan, I know exactly what is coming next, and my entire household wanders in, plates already in hand.

I served these at a small dinner gathering last spring, expecting everyone to be politely interested. Instead, my friend reached for a third taco before I had even sat down, and someone actually asked if there were seconds. The table went quiet except for the occasional crunch of cabbage and contented sigh. That was the moment I realized these were not just weeknight fare, they were the kind of food that makes people happy to be eating together.

Ingredients

• White fish fillets: I prefer tilapia or cod for their mild flavor and ability to hold up to the bold spices without falling apart
• Olive oil: Helps the spices adhere and creates a beautiful sear on the fish
• Cajun seasoning: The backbone of flavor, bringing heat, smokiness, and depth
• Smoked paprika: Adds an extra layer of earthiness that rounds out the Cajun blend
• Garlic and onion powder: These build a savory foundation without adding moisture
• Lime juice: Cuts through the spices and adds brightness that makes the flavors pop
• Green and red cabbage: The dual colors make the tacos visually stunning and the crunch provides perfect texture contrast
• Carrot: Adds subtle sweetness and more vibrant color to the slaw
• Fresh cilantro: Sprinkle it generously throughout the slaw and as a garnish for that fresh herbal finish
• Mayonnaise and Greek yogurt: The combination creates a creamy dressing that is rich but not heavy
• Apple cider vinegar: Gives the slaw its tang and helps the vegetables stay crisp
• Warm tortillas: Corn adds authenticity, flour offers softness, either works beautifully

Instructions

Make the slaw first:

Combine both cabbates, carrot, and cilantro in a large bowl. Whisk together the mayonnaise, yogurt, vinegar, sugar, salt, and pepper, then pour over the vegetables. Toss everything together until the vegetables are evenly coated, then pop it in the refrigerator to chill and let the flavors meld.

Prep the fish:

Pat the fish fillets dry with paper towels and cut them into strips that will fit nicely in your tortillas. Mix all the spices in a small bowl, then rub this blend over the fish, drizzle with olive oil and lime juice, and let it sit for a few minutes.

Sear the fish:

Get your skillet nice and hot over medium-high heat, then add the fish strips. Cook for about 2-3 minutes per side until the fish is opaque and has a lovely char from the spices, then remove from heat.

Build your tacos:

Warm your tortillas, then add a generous helping of slaw, top with the spicy fish, and garnish with extra cilantro and a squeeze of fresh lime.

Save

These tacos have become my go-to for feeding a crowd because people can customize them to their taste. I have watched shy guests add just a sliver of fish while others pile theirs high, and everyone leaves happy. There is something about the combination of hot, spicy fish and cool, crisp slaw that just works, every single time.

Choosing the Right Fish

I have learned that firmer white fish holds up better to the spice rub and the high heat of searing. Delicate fish can flake apart before you get them into the tortilla, which is still delicious but messy. Trust me on this one.

Making It Your Own

Sliced avocado adds creaminess that tames the heat beautifully, and a drizzle of spicy mayo or your favorite hot sauce can take these in entirely different directions. Sometimes I add pickled red onions for extra tang and a pop of color.

Serving Suggestions

A cold beer or crisp white wine alongside these tacos makes for a perfect weeknight dinner. The acidity and bubbles cut through the spices and cleanse the palate between bites.

• Set up a toppings bar and let everyone build their own tacos
• Double the slaw recipe, it is even better the next day
• Have extra lime wedges on hand, people will want them

Save

These fish tacos are the kind of meal that makes any day feel like a small celebration. Enjoy them with people you love.

Recipe FAQs

→ What type of fish works best for this dish?

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

→ How do I prepare the slaw for the fish tacos?

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

→ Can I substitute ingredients for dietary needs?

Yes, substitute fish with shrimp or tofu, use vegan mayonnaise and omit yogurt for dairy-free options, and choose gluten-free tortillas if needed.

→ How should the fish be cooked for best results?

Pan-sear the seasoned fish strips over medium-high heat for 2-3 minutes each side until cooked through with a light char for maximum flavor.

→ What are good accompaniments for this dish?

Serve with lime wedges and garnish with extra cilantro. Adding sliced avocado or hot sauce can enhance flavors. A crisp lager or citrusy white wine pairs well.