Cajun Spiced Fish Tacos

The first time I made Cajun fish tacos, it was supposed to be a quick Tuesday dinner but ended up being the meal my friends kept talking about for months. I'd stumbled upon some gorgeous cod at the market and a jar of Cajun seasoning that had been sitting in my cabinet forever, just waiting for the right moment. The kitchen filled with this incredible smoky-spicy aroma that had my roommate wandering in, asking what kind of magic I was working on. Sometimes the best meals happen when you stop overthinking and just let the ingredients do what they do best.

Last summer, I hosted a backyard taco night and made these for a crowd of people who claimed they didnt like fish tacos. I watched in genuine delight as my friend Sarah, who swore she hated seafood, went back for thirds and asked for the recipe before she even finished her plate. Theres something about the way the Cajun spices transform mild white fish into something crave-worthy that wins people over instantly. Now its become my go-to when I want to serve something impressive but not fussy.

Ingredients

• White fish fillets: Cod, tilapia, or haddock work beautifully because theyre mild enough to let the spices shine but firm enough to hold together when you flake them
• Cajun seasoning: The backbone of the whole dish, bringing that signature heat and smokiness that makes these tacos unforgettable
• Garlic powder: Adds an extra layer of savory depth that complements the Cajun blend perfectly
• Smoked paprika: Gives the fish that gorgeous reddish color and subtle smoky flavor without needing a grill
• Lime: Youll want both the zest for the spice rub and fresh juice to brighten the slaw and finish the tacos
• Green and red cabbage: The dual colors make everything look vibrant while providing that satisfying crunch in every bite
• Greek yogurt and mayo: This combo creates a creamy dressing thats tangy but not too heavy
• Honey: Just enough to balance the acidity from the lime and the heat from the spices
• Corn or flour tortillas: Warm, soft tortillas are essential for wrapping everything together without falling apart

Instructions

Mix the spice paste:

Combine Cajun seasoning, garlic powder, smoked paprika, salt, pepper, lime zest, and 1 tbsp olive oil in a small bowl until it forms a fragrant, reddish paste that will coat the fish beautifully

Season the fish:

Pat the fillets completely dry with paper towels, then brush the spice paste generously over both sides and let them sit for about 5 minutes to absorb all those flavors

Prepare the slaw:

Toss both cabbages and carrots with cilantro in a large bowl, then whisk together mayo, yogurt, lime juice, honey, salt, and pepper before pouring it over and mixing until everything is evenly coated

Cook the fish:

Heat the remaining olive oil in a large nonstick skillet over medium-high heat, add the fillets, and cook for 2-3 minutes per side until theyre golden and flake easily when tested with a fork

Warm the tortillas:

Give them a quick turn in a dry skillet or pop them in the microwave for about 20 seconds until theyre soft and pliable

Assemble the tacos:

Pile flaked fish into each warm tortilla, top generously with slaw, and finish with avocado, extra cilantro, hot sauce, and a squeeze of fresh lime

Pin This

My favorite memory with this recipe is the rainy Friday when I made these for just myself, curled up with a good movie and felt like Id treated myself to something special. Theres something deeply satisfying about assembling your own perfect taco, bite by bite, with exactly the ratio of fish to slaw that you love best. Its the kind of meal that turns an ordinary evening into something worth remembering.

Making It Your Own

Ive found that the beauty of fish tacos lies in how adaptable they are to whatever youre craving or have on hand. Sometimes I'll add thinly sliced radishes to the slaw for extra peppery crunch, or swap in shredded Brussels sprouts when cabbage season is over. The Cajun spice blend is also flexible, so feel free to dial up the heat with cayenne or mellow it out with extra paprika depending on who's coming to dinner.

Perfect Pairings

These tacos are fantastic with a crisp lager that cuts through the spices or a citrusy white wine like sauvignon blanc that complements the lime and cabbage. On weeknights, I often serve them with simple cilantro lime rice or roasted corn on the side. If youre feeding a crowd, a pot of black beans or some Mexican street corn will turn this into a proper feast.

Make Ahead Magic

The slaw can be prepared up to a day in advance and actually develops more flavor as it sits, making it perfect for meal prep or entertaining. I've also mixed up double batches of the spice paste and stored it in the fridge for quick fish dinners later in the week. Just keep the components separate until serving time to maintain that perfect contrast between hot, crispy fish and cool, crunchy slaw.

• Leftover fish keeps for about 2 days but loses its texture, so its best to cook only what you need
• Warm the tortillas right before serving because cold tortillas will crack and make everything fall apart
• If youre taking these to a picnic or potluck, pack the fish, slaw, and tortillas separately and let everyone assemble their own

Pin This

These tacos have become my answer to practically every occasion, from lazy weeknight dinners to feeding friends who swear they dont like fish. Hope they become a staple in your kitchen too.

Questions & Answers

→ What type of fish works best for these tacos?

Flaky white fish such as cod, tilapia, or haddock works well, as they hold the spice blend and cook quickly without falling apart.

→ How can I make the cabbage slaw more flavorful?

Adding lime juice, honey, and a mix of mayonnaise and Greek yogurt balances tanginess and creaminess, while fresh cilantro adds herbal brightness.

→ Can I prepare the spice paste ahead of time?

Yes, mixing the Cajun seasoning with olive oil and spices can be done in advance and stored in the fridge for up to a day without losing flavor.

→ What are good tortillas to use for these tacos?

Small corn or flour tortillas work best; warm them properly to make folding easier and improve the texture.

→ Are there simple variations to this dish?

You can substitute the fish with shrimp or tofu for a different protein, or add thinly sliced radishes to the slaw for extra crunch.

→ How should I store leftovers?

Keep fish and slaw separately in airtight containers in the refrigerator and rewarm the fish gently before assembling.