Cod Fish Tacos

this recipe

These Spicy Cod Fish Tacos with a zesty Cilantro Slaw and a dreamy creamy fish sauce are seriously next-level!

Whip up these Cod Fish Tacos in under 30 minutes, and enjoy a seafood meal that’s packed with bold flavors and a fun twist on the usual taco night.

If you’re craving seafood but want to shake things up, these Cod Fish Tacos are just the answer. They’re a fresh take on traditional tacos, using simple, fresh ingredients like flaky cod fillets, a handful of spices, crisp purple cabbage, and a few more staples to build a meal that delights every bite.

Spicy Cod Fish Tacos with a refreshing Cilantro Slaw and luscious Creamy Fish Sauce.

Prep 15 minutes mins

Cook 15 minutes mins

Servings 6 tacos

These Spicy Cod Fish Tacos bring together flaky, perfectly seared cod with a lively cilantro slaw and a tangy, creamy fish sauce that tastes like a day at the beach. Think bright, smoky, and a little kick of heat, all served up without fuss—perfect for a weeknight dinner when you want something a little different but still super comforting.

From start to finish, you’ll be ready to dig in around 30 minutes, and the recipe makes about 6 satisfying tacos. If you like your fish extra flavorful, there’s an optional 30-minute marinade that will amp everything up (you can make the sauce and slaw while the fish soaks up all those spices).

Here’s the lowdown on what makes these tacos so tasty and easy:

• Flavor: A smoky-spiced cod (thanks to paprika, cumin, and just a touch of cayenne) meets a cool, creamy sauce balanced by a fresh, citrusy cilantro slaw.
• Simple routine: marinate, whip up the slaw and sauce, quick sear (just 3–5 minutes), toast tortillas, then stack and serve.
• Flexible: scale it up easily for guests, prep ahead, and swap in different proteins or tortillas to suit your needs.

Why You’ll Love These Tacos

What I love most about these cod fish tacos is how fast and flavorful they are. In about half an hour, you get tender, lightly spicy cod, a creamy sauce that’s lighter than fried alternatives, and a crunchy, bright slaw with plenty of fresh cilantro punch. The marinade, with lemon, paprika, cumin, and a hint of cayenne, adds just enough smoky warmth without overpowering the delicate fish. Plus, these tacos are super versatile—easy enough for a busy night and fancy enough for guests, without a bunch of complicated steps.

What You’ll Need

• 1 lb skinless cod fillet
• 2 tbsp oil
• 1 tbsp lemon juice
• 1 tsp paprika
• 1/2 tsp cayenne pepper
• 1/2 tsp ground cumin
• salt to taste
• 1/4 cup greek yogurt
• 2 tbsp mayonnaise
• 1 tsp lemon juice
• 1/2 tsp paprika
• Salt to taste
• 1 cup purple cabbage, shredded
• 3/4 cup carrots, shredded
• 1/3 cup frozen corn, thawed
• 2 tbsp jalapenos, chopped
• 1/4 cup cilantro, chopped
• 3 tbsp greek yogurt
• 1 tsp lemon juice
• Salt to taste
• 6-8 corn tortillas

How to Make the Tacos

1. Pat cod fillets dry with paper towels.
2. Whisk oil, lemon juice, paprika, cayenne, ground cumin, and salt to make the marinade.
3. Coat cod fillets in the marinade and let sit at least 30 minutes (up to 60 minutes).
4. Combine Greek yogurt, mayonnaise, lemon juice, paprika, and salt; stir until smooth and chill the sauce.
5. Toss shredded purple cabbage, shredded carrots, thawed corn, chopped jalapeños, chopped cilantro, Greek yogurt, lemon juice, and salt in a large bowl; refrigerate the slaw.
6. Heat a skillet over medium-high heat and sear marinated cod fillets 3–5 minutes until opaque and flaky.
7. Remove fish from the pan and break into bite-sized chunks.
8. Char corn tortillas over an open flame until warmed and slightly crisp.
9. Assemble tacos by layering fish chunks on tortillas, topping with slaw, and drizzling with the creamy sauce.
10. Garnish with chopped jalapeños and cilantro and serve immediately.

Tips for Best Results

• Always grab skinless cod fillets, then pat them dry really well before marinating. This helps your seasoning stick and encourages a nice sear.
• Stick to the recommended 30 minutes for marinating. Since there’s lemon juice in the mix, too much time can start “cooking” the fish—30 to 60 minutes max is perfect.
• Cook the fish quickly in a hot pan—3 to 5 minutes is all you need. When the fish flakes easily or reaches 145°F (63°C), it’s done. Overcooking dries it out.
• Make sure frozen corn is fully thawed and drained to avoid watering down your slaw.
• Char tortillas just before serving—they’re tastier and have the best texture when warm and slightly crisp.
• You can prepare the sauce and slaw ahead and keep them in the fridge. Keep the fish separate until serving to keep everything fresh and tasty.
• When reheating leftovers, gently warm the fish in a skillet or oven for best texture. Although the microwave works in a pinch, the stove or oven keeps it from getting rubbery.

Variations and Substitutions

• If cod isn’t your thing, try mild white fish like haddock, tilapia, pollock, or halibut. Halibut is nice and firm if you want to grill.
• Want that smoky char? Grill the marinated fish instead of pan-frying for a delicious twist.
• Vegetarian? Swap fish for roasted cauliflower florets or pan-fried extra-firm tofu seasoned with the same marinade—just as tasty.
• Mix up the tortillas by using warm flour tortillas or swap for large lettuce leaves to keep things low-carb and fresh.
• Change up the slaw. Try napa or green cabbage, or get creative with a mango-avocado salsa for a sweet and juicy contrast.
• Play with the sauce—substitute sour cream for Greek yogurt if you like tangier or add a splash of hot sauce or chipotle for smoky warmth.

Storage and Reheating Tips

After making your Cod Fish Tacos, wrap them well in plastic wrap and store in an airtight container in the fridge. They’ll keep nicely for up to three days. When you’re ready to eat, reheating in the microwave works, but I recommend warming the fish gently in a skillet or oven to keep the texture perfect.

Common Questions Answered

• Can I use frozen cod? Absolutely! Just be sure to thaw fully and pat the fillets dry so the marinade isn’t watered down and you get a nice sear on the fish.
• How long should I marinate the fish? About 30 minutes is perfect. You can go up to an hour, but going longer might start “cooking” the cod from the lemon juice and change its texture.
• How do I know the fish is done cooking? The fish is ready when it turns opaque all the way through and flakes easily with a fork. If you want to be extra sure, an internal temp of 145°F (63°C) means you’re good to go.
• Can I make the sauce and slaw ahead of time? Yes! Both can be prepared a day in advance and kept chilled. For the best texture, keep the cooked fish separate and assemble just before serving.
• How can I reduce the spice level? Simply skip or cut back on the cayenne in the marinade and use fewer or no jalapeños in the slaw. Easy peasy.
• How long will leftovers keep? These tacos stay fresh for up to three days in the fridge if wrapped tightly. For peak quality, refrigerate the fish, slaw, and sauce separately, then reheat the fish gently before assembling.