Baked Cod Fish Tacos

The smell of cumin and smoked paprika drifting through my kitchen on a rainy Tuesday evening is what finally convinced me that tacos did not need a grill, a deep fryer, or even a distant relative from Mexico to feel legitimate.

My neighbor Dave once knocked on my door holding a six pack of lager just as I was pulling these out of the oven, and we stood in the kitchen eating tacos off paper plates without bothering to sit down.

Ingredients

• Fresh cod fillets (1 lb, cut into strips): Cod is forgiving and flakes beautifully, but any firm white fish like halibut works in a pinch.
• Olive oil (1 tbsp): Just enough to carry the spices and keep the fish from drying out.
• Chili powder (1/2 tsp): Adds warmth without overwhelming heat, which is what you want for a family friendly taco night.
• Ground cumin (1/2 tsp): That unmistakable earthy backbone of any good taco seasoning.
• Smoked paprika (1/2 tsp): This is the secret weapon that makes people think you cooked over an open flame.
• Garlic powder (1/4 tsp): A quiet layer that rounds everything out without fighting the fresh garlic in the sauce.
• Salt and black pepper (1/4 tsp each): Season confidently because underseasoned fish is the fastest path to disappointment.
• Lime juice (from 1/2 lime): A squeeze over the raw fish before baking brightens everything from the inside.
• Mayonnaise (1/3 cup): The rich base of the sauce that clings to every crevice of the fish.
• Greek yogurt or sour cream (1/3 cup): Adds tang and lightens the mayo so the sauce does not feel heavy.
• Fresh cilantro leaves (1/2 cup, chopped): Do not skip this and do not use dried cilantro, it will never be the same.
• Lime juice (from 1 whole lime, for the sauce): This is separate from the fish lime and it is what makes the sauce sing.
• Garlic, minced (1 clove): One clove is enough here because raw garlic can quickly take over a delicate sauce.
• Honey or agave syrup (1 to 2 tsp): Balances the acid and heat, and you can adjust based on how sweet your lime is.
• Corn or flour tortillas (8 small): Corn tortillas keep it gluten free and feel more traditional, but flour tortillas are softer and easier to fold.
• Shredded cabbage (2 cups): The crunch factor that makes every bite satisfying, so do not substitute lettuce.
• Diced red onion (1/2 cup): A sharp, colorful bite that cuts through the richness of the sauce.
• Avocado (1, sliced): Creamy contrast to the crunch of the cabbage, and honestly worth the extra cost.

Instructions

Prepare your oven and baking sheet:

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

Season the cod:

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

Bake until perfectly flaky:

Slide the tray into the oven and bake for 12 to 15 minutes until the fish turns opaque and a fork flakes it apart with gentle pressure.

Blend the cilantro lime sauce:

While the cod bakes, combine mayonnaise, yogurt, cilantro, lime juice, garlic, honey, salt, and pepper in a food processor or bowl and blend until vibrantly green and smooth.

Warm your tortillas:

Heat tortillas in a dry skillet for about 30 seconds per side or wrap them in a damp towel and microwave for 30 seconds until they are soft and foldable.

Build the tacos:

Lay flaky cod pieces down the center of each tortilla, pile on cabbage and red onion, arrange avocado slices, and drizzle everything generously with that green sauce.

Save

The night my daughter tried to build a taco taller than her own face and everything collapsed into a beautiful mess on her plate was the moment I realized this dish was never going to be about perfection.

What to Serve Alongside

A crisp lager or a bright sauvignon blanc sits beautifully next to these tacos, and if you are feeling ambitious, a quick pickled jalapeño situation on the side elevates the whole spread.

Making It Your Own

Swap cod for halibut or tilapia if that is what looks fresh at the counter, and add sliced jalapeños or a generous dash of hot sauce if your crowd runs spicy.

Storing and Reheating

Store leftover fish and sauce separately in the refrigerator for up to two days, though the sauce actually improves overnight and the fish is best gently reheated in a skillet rather than a microwave.

• Keep tortillas in a sealed bag so they do not dry out.
• Assemble tacos fresh each time rather than storing them built.
• Always taste the sauce before serving again because the lime may need a refresh.

Save

Some recipes earn their place in your rotation through sheer convenience, and these baked cod tacos manage to feel special without asking for more than half an hour of your time.

Recipe FAQs

→ How long should I bake the cod?

Bake at 400°F (200°C) for about 12–15 minutes, depending on strip thickness. The fish is done when it turns opaque and flakes easily with a fork.

→ Can I lighten the creamy cilantro-lime sauce?

Yes — use more Greek yogurt and less mayonnaise, or swap mayo entirely for extra yogurt. Add lime juice to thin and brighten the sauce without sacrificing creaminess.

→ Which tortillas work best?

Corn tortillas give a classic, gluten-free base and a slightly firmer texture; flour tortillas are softer and more pliable. Warm them briefly in a dry skillet for best results.

→ What are good swaps for cod?

Firm white fish such as halibut or tilapia hold up well. Adjust baking time for thickness—thicker fillets may need a few extra minutes.

→ How can I add more heat to the tacos?

Stir sliced jalapeños into the slaw, add a dash of hot sauce to the cilantro-lime sauce, or sprinkle extra chili powder on the fish before baking for a spicy kick.

→ How should leftovers be stored?

Keep components separate: fish in an airtight container for up to 2 days, sauce refrigerated for 3–4 days, and tortillas wrapped at room temperature or chilled. Reheat gently to avoid drying the fish.