The smell of spices wafting through my kitchen can instantly transport me to a bustling seaside market, where fresh fish tacos steal the spotlight. Today, I’m thrilled to share my take on this culinary classic: Quick & Spicy Cod Fish Tacos with Creamy Cilantro Slaw. This recipe highlights juicy cod fillets and a vibrant slaw that brings crunch alongside a creamy sauce. The best part? You can whip these up in under 30 minutes, making them a perfect choice for a busy weeknight dinner. They’re not just a healthy seafood option; they’re also gluten-free, ensuring everyone at your table can enjoy them! So, are you ready to elevate your taco night with these delightful bites?

Why are these Cod Fish Tacos irresistible?
Quick & Easy: In just 30 minutes, you can create a delicious meal that will impress your family or guests without the hassle of lengthy prep.
Flavor Explosion: The combination of spices and the creamy, zesty slaw elevate a simple fish taco to a whole new level of tastiness.
Healthy Delight: Packed with nutritious ingredients, these tacos are a light yet satisfying option, perfect for those looking for a clean meal.
Crowd-Pleaser: Whether it’s taco Tuesday or an impromptu gathering, these tacos are sure to please everyone, appealing to both seafood lovers and those seeking a break from fast food.
Pair them with a side of Fish Tacos Lime for a complementary experience, or enjoy with a refreshing Garlic Butter Cod as a delightful twist!
Cod Fish Tacos Ingredients
• For the Fish
- Cod Fillet – the star of this dish; feel free to substitute with any firm white fish like tilapia.
- Oil – for marinating and cooking; olive or avocado oil makes for a healthier option.
- Lemon Juice – brings acidity to the marinade and sauce; lime juice can switch up the flavor profile.
- Paprika – adds mild flavor and vibrant color; smoked paprika enhances the taco experience.
- Cayenne Pepper – gives a spicy kick to the marinade; adjust to your preferred heat level.
- Ground Cumin – lends an earthy quality; can be omitted if you’re out.
- Salt – essential for boosting flavor; remember to adjust to taste.
• For the Creamy Sauce
- Greek Yogurt – creates a tangy base for the sauce and slaw; substitute with sour cream or non-dairy yogurt if needed.
- Mayonnaise – contributes richness; opt for vegan mayo for a plant-based delight.
• For the Slaw
- Purple Cabbage – adds crunch and beautiful color; green cabbage or romaine works just as well.
- Carrots – provide sweetness and texture; shredded radish can be a fun alternative.
- Frozen Corn – sweetens and adds bite; fresh corn is a great seasonal substitute or omit if unavailable.
- Jalapenos – bring heat to the slaw; bell peppers can keep it mild, or skip them entirely if preferred.
- Cilantro – adds fresh brightness; parsley can be a milder substitute.
• For Serving
- Corn Tortillas – essential for the taco experience; flour tortillas are delicious but aren’t gluten-free.
These Cod Fish Tacos offer creativity and flavor in a healthy, gluten-free package that your whole family will adore!
Step‑by‑Step Instructions for Cod Fish Tacos
Step 1: Marinate the Fish
In a medium bowl, whisk together oil, lemon juice, paprika, cayenne pepper, cumin, and salt until well combined. Gently add the cod fillet, ensuring it is fully coated in the marinade. Allow the fish to marinate for at least 15 minutes, allowing those delicious flavors to infuse into the cod, which will turn a vibrant hue as it absorbs the spices.
Step 2: Prepare the Sauce
While the fish marinates, prepare the creamy sauce by mixing Greek yogurt, mayonnaise, lemon juice, paprika, and a pinch of salt in a small bowl. Stir until smooth and creamy, then cover and refrigerate this delightful mixture to let the flavors meld together while you assemble the other components of your Cod Fish Tacos.
Step 3: Make the Slaw
In a large mixing bowl, combine the shredded purple cabbage, grated carrots, thawed corn, chopped jalapenos, and cilantro. Add a dollop of the remaining Greek yogurt and a splash of lemon juice, then season with salt to taste. Toss the mixture well until all ingredients are evenly coated. Refrigerate the slaw for about 10 minutes to allow the flavors to develop beautifully.
Step 4: Cook the Cod
Heat a non-stick skillet over medium-high heat. Once hot, carefully place the marinated cod fillet in the skillet and cook for 3-5 minutes per side. The fish should sizzle and become opaque, flaking easily when it’s done. Remove the cod from the pan and let it rest for a minute before using a fork to gently flake it into bite-sized chunks.
Step 5: Prepare Tortillas
To bring your Cod Fish Tacos to life, char the corn tortillas. Use tongs to hold each tortilla over an open flame or briefly heat them in a dry skillet for about 30 seconds on each side until warm and slightly toasted. This step adds a lovely smokiness and prevents the tortillas from becoming soggy when filled.
Step 6: Assemble Tacos
To assemble the tacos, lay a warm tortilla on a plate and top it with generous pieces of the flaky cod. Add a handful of the vibrant cilantro slaw over the fish and generously drizzle with the creamy sauce. For an extra burst of flavor, sprinkle additional jalapenos and cilantro on top, inviting everyone to enjoy these delicious Cod Fish Tacos that are bursting with flavor!

Cod Fish Tacos Variations & Substitutions
Feel free to make these Cod Fish Tacos your own with these delightful twists and substitutions that will elevate your meal even further!
- Spicy Kick: Add extra chipotle powder to amp up the heat and infuse a smoky flavor.
- Herb Swap: Replace cilantro with dill for a fresh and unique taste that pairs beautifully with fish.
- Dairy-Free Delight: Use coconut yogurt instead of Greek yogurt for a creamy, dairy-free sauce.
- Greens Galore: Toss in some baby spinach or arugula to the slaw for added nutrient punch and vibrancy.
- Seasonal Vegetables: Feel free to add seasonal veggies like zucchini or bell peppers to your slaw for a colorful twist.
- Different Tortillas: Opt for lettuce wraps instead of tortillas for a low-carb, gluten-free meal that’s refreshing and crunchy.
- Alternative Protein: Swap in grilled shrimp or crispy tofu for a different protein experience that keeps things exciting!
- Crunchy Texture: Add crushed tortilla chips on top for an extra crunchy element that complements the creaminess of the sauce.
For a fusion twist, you might want to try these tacos alongside Crock Pot Birria Tacos for a delightful combination of flavors, or serve them up with a side of Fish Tacos Lime for a refreshing taste of lime that complements the tacos beautifully.
How to Store and Freeze Cod Fish Tacos
Fridge: Keep leftover fish, slaw, and sauce in separate airtight containers for up to 3 days to maintain freshness.
Freezer: Fish tacos can be frozen by individually wrapping portions in plastic wrap followed by aluminum foil. Store in the freezer for up to 2 months.
Reheating: When ready to enjoy, thaw overnight in the fridge, then reheat the cod gently in a skillet over low heat to avoid dryness.
Assembly Tips: For the best texture, reheat the corn tortillas just before serving to keep them warm and pliable. Enjoy your Cod Fish Tacos freshly made for a delightful experience!
Make Ahead Options
These Cod Fish Tacos are perfect for meal prep enthusiasts looking to save time during busy weeknights! You can marinate the cod fillets up to 24 hours in advance, ensuring they soak up all that delicious flavor. The creamy sauce can be prepared and refrigerated for up to 3 days, allowing it to thicken and enhance in taste. For the slaw, simply mix the ingredients and store it in the fridge for up to 3 days as well; this will keep the vegetables crisp and fresh. When you’re ready to serve, cook the marinated cod, char the tortillas just before assembly, and you’ll have these delightful Cod Fish Tacos ready to enjoy in no time!
What to Serve with Quick & Spicy Cod Fish Tacos
These flavorful tacos are perfect for building a festive meal that delights the senses and satisfies every palate.
-
Crispy Sweet Potato Fries: The natural sweetness of crispy sweet potato fries contrasts wonderfully with the spicy cod, adding a delightful crunch to your plate. Plus, they are quick to prepare and add vibrant color.
-
Fresh Mango Salsa: This bright, fruity salsa brings a refreshing zing that complements the richness of the creamy sauce. The sweet and spicy elements combine to create a tropical vibe that’s simply irresistible!
-
Zesty Cilantro Rice: Fluffy rice infused with lime and chopped cilantro provides a refreshing base. It’s a simple yet flavorful side that helps balance the bold flavors of the tacos.
-
Creamy Avocado Dip: A smooth, creamy dip filled with ripe avocado and zesty lime adds a luscious element alongside your tacos. It’s great for dipping tortilla chips or drizzling right over the fish tacos!
-
Grilled Corn on the Cob: Sweet, juicy grilled corn brushed with lime butter offers a delightful char and sweetness that pairs perfectly with the spicy flavors of the tacos. This classic summer side lights up the meal!
-
Chilled White Sangria: A refreshing pitcher of white sangria infused with seasonal fruits and a splash of citrus makes for a delightful drink pairing. Its light and fruity notes enhance each flavorful bite.
Explore these pairing options, and you’ll create an unforgettable dining experience that brings everyone together for taco night!
Expert Tips for Cod Fish Tacos
-
Marinate Wisely: The longer you marinate the cod, the deeper the flavor will be; allowing at least 30 minutes brings out the best taste.
-
Perfecting the Slaw: Let the slaw sit in the fridge for a bit before serving; this helps the flavors meld and results in a delightful crunch.
-
Optimal Cooking: Ensure the cod is cooked to an internal temperature of 145°F for safety; a food thermometer takes the guesswork out of cooking.
-
Avoid Soggy Tortillas: Char the tortillas just before assembling the tacos to maintain their integrity; this simple step can greatly enhance the texture.
-
Spice Control: Feel free to adjust the amount of cayenne pepper and jalapenos to suit your spice preference, ensuring everyone can enjoy the cod fish tacos.

Cod Fish Tacos Recipe FAQs
What type of cod is best for these tacos?
Absolutely, fresh or frozen cod fillets work wonderfully for these tacos. Look for fillets that are firm and have a clean, ocean-like smell. If you can’t find cod, tilapia or another firm white fish such as haddock can be great substitutes, just ensure they are of good quality for the best flavor.
How should I store leftovers?
For any leftover ingredients, it’s best to store them separately. Place the cod, slaw, and sauce into airtight containers and refrigerate. They will keep well for up to 3 days. Remember, reheating the fish gently in a skillet helps maintain its moisture and avoids overcooking.
Can I freeze the components of these tacos?
Certainly! To freeze your cod fish, wrap it tightly in plastic wrap before placing it in a freezer-safe bag or container. This keeps it fresh for up to 2 months. When ready to enjoy, thaw it in the fridge overnight, and reheat gently in a skillet.
What if my tortillas become soggy?
Very often, sogginess comes from filling warm tortillas too early. To prevent this, char the tortillas just before assembling your tacos. If they’ve already become soggy, you can briefly crisp them in a dry skillet to restore their texture.
Are there any common allergens in this recipe?
The main allergens in these Cod Fish Tacos could be seafood, dairy (in the yogurt and mayonnaise), and corn (in the tortillas and the slaw). For a gluten-free option, ensure your corn tortillas are labeled as such. You can substitute with a dairy-free yogurt or mayonnaise if needed. Always double-check labels for any specific dietary needs!
How can I personalize these tacos for different diets?
Absolutely! For a low-carb alternative, consider using lettuce wraps instead of tortillas. If you’re vegan, opt for tofu or chickpeas as the protein and use plant-based yogurt and mayo. Adjust the spices according to your preference, making the recipe versatile and suitable for all!

Delicious Cod Fish Tacos with Spicy Cilantro Slaw in 30 Minutes
Ingredients
Equipment
Method
- In a medium bowl, whisk together oil, lemon juice, paprika, cayenne pepper, cumin, and salt until well combined. Gently add the cod fillet, ensuring it is fully coated in the marinade. Allow the fish to marinate for at least 15 minutes.
- While the fish marinates, prepare the creamy sauce by mixing Greek yogurt, mayonnaise, lemon juice, paprika, and a pinch of salt in a small bowl. Stir until smooth and creamy, then cover and refrigerate.
- In a large mixing bowl, combine the shredded purple cabbage, grated carrots, thawed corn, chopped jalapenos, and cilantro. Add a dollop of remaining Greek yogurt and a splash of lemon juice, then season with salt to taste. Toss well and refrigerate for about 10 minutes.
- Heat a non-stick skillet over medium-high heat. Once hot, carefully place the marinated cod fillet in the skillet and cook for 3-5 minutes per side. Remove the cod from the pan and let it rest.
- Char the corn tortillas over an open flame or heat them in a dry skillet for about 30 seconds on each side until warm.
- To assemble the tacos, lay a warm tortilla on a plate, top with flaky cod, add a handful of cilantro slaw, and drizzle with creamy sauce. Optional: sprinkle additional jalapenos and cilantro.

Leave a Reply