Baked Cod Fish Tacos

The fog was rolling in off the bay the evening these tacos changed my Tuesday night dinner game forever. I had a pound of cod sitting in the fridge and zero motivation to pan fry anything, so into the oven it went with a handful of spices I grabbed without measuring. What came out fifteen minutes later was golden, flaky, and so perfectly seasoned that my roommate actually set down her phone mid scroll to ask what smelled so good.

I have served these tacos at backyard gatherings, beach picnics, and one memorable night when the power went out and we ate them by candlelight. There is something about warm tortillas loaded with fresh toppings that makes people gather close and forget about whatever else was happening.

Ingredients

• 1 lb (450 g) fresh cod fillets cut into strips: Fresh cod has a mild sweetness and firm texture that holds up beautifully to baking without falling apart into mush.
• Olive oil, chili powder, cumin, smoked paprika, garlic powder, salt, pepper, lime juice: This smoky citrus spice blend creates a flavorful crust that caramelizes slightly in the oven heat.
• Mayonnaise and Greek yogurt: The mayo brings richness while the yogurt adds tang and lightness, balancing each other perfectly.
• Fresh cilantro, lime juice, garlic, honey, salt, pepper: Blend these into the creamy base for a sauce that tastes like summer in a spoon.
• 8 small corn or flour tortillas: Corn tortillas give authentic flavor but flour ones are softer and more pliable for folding.
• Shredded cabbage, red onion, avocado, lime wedges: The crunch of cabbage and creaminess of avocado create the perfect textural contrast.

Instructions

Preheat and prepare:

Set your oven to 400°F and line a baking sheet with parchment paper so the cod does not stick and cleanup is effortless.

Season the cod:

Pat the cod strips dry, then brush both sides generously with the olive oil and spice mixture, making sure every piece gets evenly coated for maximum flavor.

Bake until flaky:

Slide the tray into the oven and bake for 12 to 15 minutes until the fish turns opaque and flakes apart easily when you twist a fork in the center.

Blend the sauce:

While the cod bakes, combine all the sauce ingredients in a food processor or bowl and blend until the cilantro is finely distributed and the sauce turns a lovely pale green.

Warm the tortillas:

Heat tortillas in a dry skillet for about 30 seconds per side until they soften and develop faint golden spots that make them taste freshly made.

Assemble and serve:

Layer the baked cod onto warm tortillas and pile on the cabbage, red onion, avocado, and a generous drizzle of that green sauce before squeezing extra lime over everything.

Save

The night I made these for my neighbor who claimed she did not like fish, she ate three tacos in silence before looking up and asking for the recipe. That quiet moment of conversion around a kitchen island is exactly why I keep coming back to this dish.

Fish That Works and Fish That Does Not

Cod is ideal here because of its lean, flaky texture, but halibut and tilapia are solid alternatives if that is what your fish counter has looking fresh. Avoid oily fish like salmon or mackerel because their strong flavors will overpower the delicate spice blend and creamy sauce.

Making the Sauce Your Own

My food processor died halfway through making this sauce once, and I ended up finely chopping the cilantro by hand and whisking everything together in a bowl. The texture was slightly chunkier but honestly just as delicious, so do not let missing equipment stop you.

Serving and Storing

These tacos are best assembled right when the fish comes out of the oven while everything is warm and the tortillas are at their most pliable. Leftover components store well separately for up to two days, and the sauce actually tastes even better after a night in the fridge when the flavors have had time to mingle together.

• Store the cod separately from the tortillas and toppings so nothing gets soggy.
• Reheat the fish gently in a 350°F oven for about five minutes rather than using a microwave.
• Always give the sauce a good stir before using it again since it may separate slightly in the fridge.

Save

Some dinners are just dinner, but these tacos have a way of turning an ordinary weeknight into something worth remembering. Pass the lime wedges and enjoy every bright, messy bite.

Recipe FAQs

→ How can I keep the cod flaky but not dry?

Pat fillets dry before seasoning and brush with oil and lime to lock in moisture. Bake at 400°F and check at 12 minutes — the fish should be opaque and flake easily with a fork; remove promptly to avoid overcooking.

→ What gives the sauce its silky texture?

A combination of mayonnaise and Greek yogurt or sour cream creates a creamy base; blending with fresh cilantro and lime juice until smooth yields a silky emulsion that coats the fish and slaw nicely.

→ Can I make the cilantro‑lime sauce ahead of time?

Yes. Store the sauce in an airtight container in the fridge for up to 3 days. Bring it to room temperature and whisk briefly before serving to restore a creamier consistency.

→ How do I get warm, pliable tortillas without a skillet?

Wrap tortillas in a damp paper towel and microwave for 20–30 seconds, or keep them in a low oven (200°F) wrapped in foil for several minutes to stay soft and ready to assemble.

→ What are good fish swaps for cod?

Use other firm white fish like halibut, tilapia or haddock. Adjust baking time slightly for thicker fillets, and ensure the fish flakes easily before removing from the oven.

→ How can I add more heat to the tacos?

Add sliced jalapeños, a pinch of cayenne to the fish seasoning, or drizzle hot sauce over the assembled tacos for a controlled spicy kick.