These Cajun spiced fish tacos feature tender white fish fillets coated with a zesty blend of Cajun seasoning, garlic, and smoked paprika. The fish is pan-cooked until flaky and golden. A refreshing cabbage slaw made from shredded green and red cabbage, carrots, and cilantro, dressed with mayonnaise, Greek yogurt, lime juice, and honey, adds a crisp and tangy crunch. Served warm in soft corn or flour tortillas and accented with lime wedges and optional avocado, these tacos offer a bright, flavorful meal ready in just 30 minutes.
The first time I made fish tacos, I was skeptical about how much flavor could actually come together in just 30 minutes. My kitchen filled with this incredible smoky spice aroma from the Cajun seasoning, and I knew I was onto something special. These have become my go-to when I want something that feels like a treat but comes together on a weeknight.
Last summer, I made these for a casual dinner with friends on my patio. Everyone was hovering around the platter, building their own tacos with different toppings, and someone actually said these were better than the ones we had at a beach restaurant the previous weekend. Theres something about the combination of warm spiced fish and cold crunchy slaw that just makes people happy.
Ingredients
- White fish fillets: Cod, tilapia, or haddock work beautifully because they flake perfectly after cooking and hold up to the bold spices
- Cajun seasoning blend: The backbone of this dish, creating that signature smoky, slightly spicy crust that makes these tacos memorable
- Red and green cabbage: Using both colors gives you that gorgeous purple and green mix that makes these tacos pop on the plate
- Mayonnaise and Greek yogurt: This combination creates a creamy tangy slaw dressing that cuts through the rich spices
- Corn or flour tortillas: Warm them until pliable and they become the perfect vessel for holding everything together
Instructions
- Mix the spice paste:
- Combine Cajun seasoning, garlic powder, smoked paprika, salt, pepper, lime zest and one tablespoon olive oil until it forms a fragrant paste that will coat the fish beautifully
- Season the fish:
- Pat your fish fillets completely dry then brush that spice paste all over both sides, letting them sit for about 5 minutes to really absorb those flavors
- Make the slaw:
- Toss both cabbages with carrots and cilantro, then whisk together the creamy dressing and pour it over, refrigerating until youre ready to assemble
- Cook the fish:
- Heat olive oil in a skillet over medium-high heat, cook the fish about 2 to 3 minutes per side until golden and flaky, then rest for a couple of minutes before breaking into pieces
- Warm the tortillas:
- Give your tortillas a quick warm in a dry skillet or microwave until theyre soft and flexible
- Assemble and serve:
- Pile flaky fish into each tortilla, top generously with that crisp slaw and add avocado, cilantro or hot sauce if you like
My sister who claims she does not like fish asked for the recipe after trying these. Seeing someone completely change their mind about an ingredient because of how it was prepared is one of my favorite things about cooking.
Choosing the Right Fish
I have tried different types of white fish in this recipe, and honestly they all work but some hold up better than others. Cod and haddock are my favorites because they have larger flakes that do not turn mushy, but tilapia is great if you want something more budget friendly. The key is looking for fillets that are about the same thickness so they cook evenly.
Making the Slaw Ahead
The cabbage slaw actually gets better after sitting for a bit, so you can make it up to 4 hours ahead. I have found that salting the cabbage mixture slightly before adding the dressing helps draw out excess water and keeps everything crisp. Just do not add the dressing until about 30 minutes before serving or it will get soggy.
Serving Suggestions
These tacos are perfect for casual gatherings because everyone can customize their own. I like to set out bowls of sliced avocado, extra cilantro, different hot sauces and maybe some pickled jalapenos for those who want more heat.
- Keep the tortillas warm by wrapping them in a clean kitchen towel
- Have lime wedges ready for that final squeeze of brightness
- Double the slaw recipe because people always want extra
These fish tacos have become one of those recipes I can make without even thinking, and somehow they are always the ones people ask me to bring to gatherings.
Recipe FAQs
- → What type of fish works best for these tacos?
-
White fish such as cod, tilapia, or haddock are ideal due to their flaky texture and mild flavor that pairs well with Cajun spices.
- → Can I make the cabbage slaw ahead of time?
-
Yes, the slaw can be prepared a few hours prior and stored in the refrigerator to allow flavors to meld, maintaining its crispness.
- → How do I achieve the best texture for the fish?
-
Pat the fillets dry before coating with seasoning paste and cook them over medium-high heat until golden and flaky, about 2–3 minutes per side.
- → Are there suitable alternatives for the mayonnaise in the slaw?
-
Greek yogurt can partially or fully replace mayonnaise to create a lighter and tangier dressing.
- → What sides or drinks pair well with these tacos?
-
These tacos are complemented nicely by a crisp lager or a citrusy white wine for a balanced and refreshing meal.