Baked Cod Fish Tacos

The oven clicked on and the kitchen filled with the smell of cumin and paprika before the fish even touched the pan. I was standing barefoot on a Tuesday night, still wearing my work clothes, desperately wanting something that tasted like a vacation. These baked cod fish tacos were born out of that exact kind oflazy rebellion against ordering takeout again.

My neighbor Dave wandered over one evening when he smelled the spices drifting through the open window and ended up staying for eight tacos. Now he texts me every Friday asking if taco night is happening.

Ingredients

• 1 lb fresh cod fillets, cut into strips: Fresh cod is ideal but frozen works too if you thaw it completely and pat it very dry before seasoning.
• Olive oil, chili powder, cumin, smoked paprika, garlic powder, salt, pepper, lime juice: This spice blend is the backbone of the dish so do not skimp on the smoked paprika.
• 1/3 cup mayonnaise and 1/3 cup Greek yogurt: The combo gives you richness from the mayo and a pleasant tang from the yogurt.
• 1/2 cup fresh cilantro and juice of 1 lime: Fresh cilantro is nonnegotiable here, dried will not give you the same bright green punch.
• 8 small corn or flour tortillas: Corn tortillas hold up beautifully and keep the dish gluten free.
• Shredded cabbage, red onion, avocado, lime wedges: The crunch of cabbage against the soft fish is what makes every bite interesting.

Instructions

Preheat and prepare:

Set your oven to 400 degrees F and line a baking sheet with parchment paper so nothing sticks.

Season the cod:

Pat the cod strips dry with paper towels then brush both sides generously with the oil and spice mixture until every piece is coated.

Bake until flaky:

Slide the tray into the oven for 12 to 15 minutes, watching for the fish to turn opaque and flake apart easily when you press it with a fork.

Blend the sauce:

While the cod bakes, throw the mayo, yogurt, cilantro, lime juice, garlic, and honey into a food processor and blend until vividly green and smooth.

Warm the tortillas:

Heat tortillas in a dry skillet for about 30 seconds per side until they are soft and have a few golden spots.

Build your tacos:

Lay flaky cod pieces onto each tortilla and pile on cabbage, red onion, avocado, and a generous drizzle of that green sauce.

Save

There was a rainy Sunday when I made these for my sister and she sat crosslegged on the kitchen floor eating tacos straight off the baking sheet.

What to Serve Alongside

A crisp lager or a glass of sauvignon blanc cuts through the richness of the sauce beautifully. A simple side of mexican street corn or chips and salsa rounds out the meal without stealing the spotlight from the tacos.

Making It Your Own

Slice jalapeños thin and scatter them on top if you want real heat, or swap the cod for halibut when you feel like splurging. A friend of mine adds pickled red onions and swears it changes the entire dish.

Getting Ahead and Storing Leftovers

The sauce can be made up to three days ahead and actually improves with time in the refrigerator. Leftover fish keeps for one day but is best eaten fresh because it loses that delicate flake overnight.

• Store sauce in a sealed jar in the fridge and give it a good stir before using.
• Reheat fish gently in a low oven to avoid drying it out.
• Never assemble tacos ahead of time or the tortillas will go soggy.

Save

Taco night does not need a deep fryer or a complicated marinade to feel special. Just good fish, a bright sauce, and warm tortillas are enough to make any ordinary evening memorable.

Your Recipe Questions Answered

→ How do I keep the cod moist when baking?

Pat fillets dry, brush with olive oil and a squeeze of lime, and bake at 400°F just until opaque and flaky (12–15 minutes). Avoid overbaking to prevent dryness.

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

Yes. Blend the sauce up to 24 hours ahead and refrigerate in an airtight container. Bring to cool room temperature and whisk before serving for best texture.

→ What are good tortilla choices?

Small corn tortillas offer a gluten-free, slightly earthy base; flour tortillas are softer and more pliable. Warm briefly in a dry skillet to prevent cracking.

→ How can I add more heat?

Mix sliced jalapeños or pickled hot peppers into the slaw, drizzle hot sauce over the fish, or increase the chili powder in the spice rub for built-in heat.

→ Which fish can I substitute for cod?

Use other firm white fish such as halibut, tilapia or haddock. Adjust baking time slightly based on thickness to ensure flaky, opaque flesh.

→ How do I make the slaw crisp and not soggy?

Salt shredded cabbage lightly and let it sit in a colander for 10 minutes, then rinse and dry thoroughly. Dress the slaw just before assembling to preserve crunch.