Baked Cod Fish Tacos

The rain was hammering against the kitchen window and I had a pound of cod staring at me from the fridge, daring me to do something more interesting than the usual lemon and herb routine. I rifled through the spice cabinet, found smoked paprika hiding behind the cinnamon, and something clicked. Forty minutes later my partner was standing in the doorway with a taco in each hand, eyes wide, asking what sorcery had just come out of the oven.

I made these for a friend who swore she did not like fish, and she went back for thirds before admitting that maybe she had been wrong her whole life. There is something about the crunch of cabbage against the flaky cod that makes you forget you are eating something healthy.

Ingredients

• 1 lb fresh cod fillets, cut into strips: Firm and meaty, cod holds up beautifully to baking without falling apart on the sheet pan.
• Olive oil, chili powder, cumin, smoked paprika, garlic powder, salt, pepper, lime juice: This spice blend is the backbone of the whole dish, so do not skimp on the smoked paprika.
• Mayonnaise and Greek yogurt: The combo gives you richness from the mayo and a pleasant tang from the yogurt without being heavy.
• Fresh cilantro, lime juice, garlic, honey: Blend these into the sauce and taste it before you serve, adjusting the honey and salt until it sings.
• Corn or flour tortillas, shredded cabbage, red onion, avocado, lime wedges: Warm your tortillas well because a cold stiff tortilla ruins everything good about taco night.

Instructions

Preheat and prepare:

Crank the oven to 400 degrees and line a baking sheet with parchment so nothing sticks and cleanup is effortless.

Season the cod:

Pat the fish strips dry with paper towels, then brush every surface with that smoky, citrusy oil mixture until each piece is well coated.

Bake until flaky:

Slide the tray into the oven for 12 to 15 minutes, watching for the edges to turn golden and the centers to flake easily when you press with a fork.

Blend the sauce:

While the fish works its magic, throw the mayo, yogurt, cilantro, lime juice, garlic, and honey into a food processor and blitz until vibrant green and silky smooth.

Warm the tortillas:

Toast them briefly in a dry skillet until they bubble and soften, filling your kitchen with that unmistakable warm corn aroma.

Build the tacos:

Lay down chunks of baked cod, pile on the cabbage and onion, fan avocado slices across the top, and drizzle that green sauce like you mean it.

Save to Pinterest

One Tuesday I doubled the sauce recipe and caught my roommate eating it straight from the container with a spoon the next morning. That green drizzle has a way of sneaking into your regular rotation without asking permission.

Choosing the Right Fish

Cod is forgiving and easy to find, but halibut or tilapia work just as well if that is what looks freshest at the counter. The key is choosing a firm white fish that will hold its shape when baked rather than crumbling into mush.

Making It Gluten Free

Corn tortillas are naturally gluten free and honestly I prefer them here because their slightly earthy flavor pairs perfectly with the smoky cod. Just check the label on your tortillas and mayonnaise to be safe if you are cooking for someone with sensitivities.

Serving and Storage Tips

The sauce keeps beautifully in the fridge for up to four days and actually tastes better on day two when the flavors have married. Leftover cod reheats well in a skillet with a splash of water and a lid to steam it gently.

• Assemble tacos right before eating so the tortillas stay soft and the cabbage stays crunchy.
• A squeeze of fresh lime over the finished taco brightens every single component at once.
• If you are feeding a crowd, set everything out family style and let people build their own.

Save to Pinterest

Some meals are just dinner and some meals become the thing everyone requests when they walk through your door. These tacos are the second kind, and you deserve that kind of weeknight win.

Recipe FAQ

→ How long should I bake the cod?

Bake at 400°F (200°C) for about 12–15 minutes, until the fillets are opaque and flake easily with a fork. For precision, aim for an internal temperature of 145°F (63°C).

→ Can the cilantro-lime sauce be prepared ahead of time?

Yes. Make the sauce up to a day ahead and chill in an airtight container. If it thickens in the fridge, whisk in a little lime juice or water to loosen before serving.

→ Which tortillas work best?

Corn tortillas give a traditional, slightly toasted flavor and are naturally gluten-free; flour tortillas are softer and more pliable if you prefer a tender wrap.

→ How can I add more heat?

Stir sliced jalapeños into the slaw or sauce, sprinkle crushed red pepper or cayenne on the fish before baking, or finish with a few drops of hot sauce or chipotle for smoky heat.

→ How do I keep the cod moist and tender?

Pat the fish dry, brush with oil and avoid overbaking. A brief rest after roasting helps redistribute juices; a squeeze of lime brightens the flavor without drying the fish.

→ What are good drink pairings?

Pair with a crisp lager, Sauvignon Blanc, or a lime-forward margarita to complement the citrus and cilantro notes without overpowering the fish.