Cajun Spiced Fish Tacos

Golden, flaky Cajun Spiced Fish Tacos with Cabbage Slaw topped with fresh cilantro on a plate. Save to Pinterest
Golden, flaky Cajun Spiced Fish Tacos with Cabbage Slaw topped with fresh cilantro on a plate. | nowwecook.com

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
These Cajun Spiced Fish Tacos with Cabbage Slaw feature warm tortillas and a squeeze of lime. Save to Pinterest
These Cajun Spiced Fish Tacos with Cabbage Slaw feature warm tortillas and a squeeze of lime. | nowwecook.com

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
Ready to serve Cajun Spiced Fish Tacos with Cabbage Slaw garnished with avocado and hot sauce. Save to Pinterest
Ready to serve Cajun Spiced Fish Tacos with Cabbage Slaw garnished with avocado and hot sauce. | nowwecook.com

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

White fish such as cod, tilapia, or haddock are ideal due to their flaky texture and mild flavor that pairs well with Cajun spices.

Yes, the slaw can be prepared a few hours prior and stored in the refrigerator to allow flavors to meld, maintaining its crispness.

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.

Greek yogurt can partially or fully replace mayonnaise to create a lighter and tangier dressing.

These tacos are complemented nicely by a crisp lager or a citrusy white wine for a balanced and refreshing meal.

Cajun Spiced Fish Tacos

Flaky fish with bold Cajun spices, crisp cabbage slaw, served in warm tortillas bursting with flavor.

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

Ingredients

For the Cajun Fish

  • 1.1 lb white fish fillets (cod, tilapia, or haddock)
  • 2 tbsp olive oil
  • 1 tbsp Cajun seasoning
  • 1/2 tsp garlic powder
  • 1/2 tsp smoked paprika
  • 1/2 tsp salt
  • 1/4 tsp black pepper
  • 1 lime (zested and juiced)

For the Cabbage Slaw

  • 2 cups shredded green cabbage
  • 1 cup shredded red cabbage
  • 1/2 cup shredded carrots
  • 2 tbsp chopped fresh cilantro
  • 2 tbsp mayonnaise
  • 1 tbsp Greek yogurt
  • 1 tbsp lime juice
  • 1 tsp honey
  • Salt and pepper to taste

For Serving

  • 8 small corn or flour tortillas
  • Lime wedges
  • Sliced avocado (optional)
  • Extra chopped cilantro (optional)
  • Hot sauce (optional)

Instructions

1
Prepare the Cajun spice paste: Mix the Cajun seasoning, garlic powder, smoked paprika, salt, black pepper, lime zest, and 1 tbsp olive oil in a small bowl until a paste forms.
2
Season the fish: Pat the fish fillets dry with paper towels, then brush with the seasoning paste to coat evenly on both sides. Let stand for 5 minutes to absorb flavors.
3
Make the cabbage slaw: Combine shredded green and red cabbage, carrots, and cilantro in a large bowl. In a separate small bowl, whisk together mayonnaise, Greek yogurt, lime juice, honey, salt, and pepper. Pour dressing over cabbage mixture and toss until evenly coated. Refrigerate until ready to serve.
4
Cook the fish: Heat remaining 1 tbsp olive oil in a large nonstick skillet over medium-high heat. Add seasoned fish fillets and cook for 2-3 minutes per side until golden brown and cooked through. Remove from heat and let rest for 2 minutes, then flake into large chunks.
5
Warm the tortillas: Heat tortillas in a dry skillet over medium heat for 30 seconds per side or microwave wrapped in damp paper towels for 30 seconds until soft and pliable.
6
Assemble the tacos: Divide flaked fish among warm tortillas. Top with generous portion of cabbage slaw. Add sliced avocado, extra cilantro, and hot sauce as desired. Serve immediately with lime wedges on the side.
Additional Information

Equipment Needed

  • Large nonstick skillet
  • Mixing bowls (small and large)
  • Whisk
  • Chef's knife and cutting board
  • Measuring spoons
  • Tongs
  • Paper towels

Nutrition (Per Serving)

Calories 380
Protein 27g
Carbs 36g
Fat 16g

Allergy Information

  • Contains fish
  • Contains eggs (mayonnaise)
  • Contains dairy (Greek yogurt, mayonnaise)
  • Contains wheat (if using flour tortillas)
  • Check store-bought Cajun seasoning and tortilla labels for hidden allergens
Jessica Cole

Sharing quick, wholesome recipes and practical cooking tips for busy home cooks.