Baked Cod Tacos Creamy Cilantro

The screen door slammed and my friend Maria walked in carrying a grocery bag full of cod fillets, a bundle of cilantro, and a demand that I stop making the same three dinners on rotation. It was a Tuesday in July, too hot to think straight, and she declared it taco night but make it feel like vacation. We crowded around my tiny kitchen counter chopping and blending and laughing at my complete inability to keep lime juice out of my eye, and by the time the fish came out of the oven golden and fragrant, something clicked.

I have made these tacos for potluck dinners, lazy beach weekends, and one memorable evening when the power went out and I finished everything on a camp stove on the back porch. Every single time someone asks for the sauce recipe before they even finish chewing. That sauce is the quiet hero here, tangy and slightly sweet, tying everything together with almost no effort.

Ingredients

• 1 lb (450 g) fresh cod fillets, cut into strips: Cod is mild and flaky, perfect for carrying the spice blend without competing. Cut strips evenly so they bake uniformly and fit neatly into tortillas.
• 1 tbsp olive oil: Helps the spices adhere and keeps the fish moist during baking.
• 1/2 tsp chili powder, 1/2 tsp ground cumin, 1/2 tsp smoked paprika, 1/4 tsp garlic powder, 1/4 tsp salt, 1/4 tsp black pepper: This combination creates a warm, smoky crust. Smoked paprika is the real star here, so do not skip it.
• Juice of 1/2 lime: A quick squeeze over the seasoned fish brightens everything before it hits the oven.
• 1/3 cup mayonnaise and 1/3 cup Greek yogurt or sour cream: The mayo yogurt split gives you richness and tang without being too heavy.
• 1/2 cup fresh cilantro leaves, chopped: Fresh is nonnegotiable here. Dried cilantro will taste like disappointment.
• Juice of 1 lime, 1 clove garlic minced, 1 to 2 tsp honey or agave syrup, salt and pepper to taste: These pull the sauce together. The honey balances the acid and rounds out the flavor beautifully.
• 8 small corn or flour tortillas: Use whatever you love. Corn keeps it gluten free and traditional, flour is softer and more forgiving.
• 2 cups shredded cabbage, 1/2 cup diced red onion, 1 avocado sliced, lime wedges: The crunch from cabbage and onion against the creamy sauce and tender fish is what makes every bite satisfying.

Instructions

Preheat and prepare:

Set your oven to 400 degrees F (200 degrees C) and line a baking sheet with parchment paper so cleanup is effortless.

Season the cod:

Pat the cod strips dry with paper towels, then mix the olive oil, chili powder, cumin, smoked paprika, garlic powder, salt, pepper, and lime juice in a small bowl. Brush this fragrant paste generously over both sides of each strip until evenly coated.

Bake until perfectly flaky:

Spread the strips out on the baking sheet and bake for 12 to 15 minutes. You will know they are done when the fish turns opaque and flakes apart easily when you twist a fork in the center.

Blend the cilantro lime sauce:

While the cod bakes, combine mayonnaise, yogurt, cilantro, lime juice, minced garlic, honey, salt, and pepper in a food processor or bowl. Blend or whisk until smooth and vibrantly green, then taste and adjust.

Warm the tortillas:

Heat tortillas in a dry skillet over medium heat for about 30 seconds per side, or wrap them in a damp towel and microwave for 20 seconds until soft and pliable.

Assemble and serve:

Lay flaky cod pieces down the center of each tortilla, pile on shredded cabbage and red onion, fan avocado slices alongside, and drizzle generously with that bright green sauce. Hand everyone a lime wedge and watch them disappear.

Save to feedthepins

The night Maria first brought cod to my door, we ate standing in the kitchen because setting the table felt like wasted eating time. There was cilantro on the cutting board, lime halves everywhere, and a shared silence that only happens when food is genuinely too good to pause.

Choosing the Right Fish

Cod is forgiving and widely available, but halibut or tilapia work just as well if that is what looks freshest at the counter. The key is selecting fillets that smell like clean ocean air, not fishy or sharp. Firm white fish holds its shape during baking and breaks into those satisfying chunky pieces that sit perfectly in a tortilla.

Making It Your Own

Slice jalapeños for heat, add a drizzle of hot sauce, or scatter pickled red onions on top for brightness. I have tossed in mango salsa during summer and roasted corn kernels when autumn rolls around. The framework is sturdy enough to carry whatever you are craving.

Serving and Storing

These tacos are best eaten immediately while the fish is warm and the tortillas are soft, but the sauce keeps beautifully in the fridge for up to four days and tastes even better on day two.

• Store leftover cod separately and gently reheat in a 300 degree F oven to keep it from drying out.
• Extra sauce makes an incredible salad dressing or dip for roasted sweet potato fries.
• Always taste your sauce before serving since lime intensity varies wildly from fruit to fruit.

Save to feedthepins

Some recipes become staples because they are easy, and some earn their spot because they make people happy around your table. These tacos do both, every single time.

Recipe Q&A

→ How can I tell when the cod is done?

The fillets should turn opaque and flake easily with a fork; internal texture will be firm but tender. Typical bake time is 12–15 minutes at 400°F depending on thickness.

→ How do I keep the sauce bright and not watery?

Use thick bases like mayonnaise and Greek yogurt, then add lime juice and chopped cilantro. Blend or whisk until smooth and adjust honey and salt to balance acidity without thinning.

→ Which tortillas work best?

Warm small corn tortillas offer a classic texture and gluten-free option; flour tortillas are softer and easier to fold. Gently warm them in a dry skillet for pliability.

→ Can I make elements ahead of time?

Make the cilantro-lime sauce and shred the cabbage a day ahead. Keep them refrigerated separately and assemble tacos just before serving to preserve crunch and freshness.

→ What are good fish substitutes?

Use other firm white fish such as halibut, tilapia or haddock. Adjust baking time for thickness so the fish reaches an opaque, flaky texture.

→ How do I add more heat without overpowering the flavors?

Add thinly sliced jalapeños, a sprinkle of cayenne in the spice mix, or a dash of hot sauce when assembling to control the spice level per taco.