Baked Cod Fish Tacos

Taco Tuesday at my house used to mean ground beef and shredded cheese from a bag, until a rainy evening in March when I stumbled on some beautiful cod fillets at the fish counter and decided to shake things up. The oven was already warm from baking bread that morning, and the smell of smoked paprika drifting through the kitchen convinced everyone within five minutes that something extraordinary was happening. Now my family requests these fish tacos more than any other meal, and I have never once missed the beef.

My neighbor Carla wandered over one evening right as I was pulling the cod from the oven, and she stood in the kitchen doorway sniffing the air like a cartoon character floating toward a pie. I handed her a taco fresh off the pan, sauce dripping down the side, and she leaned against the counter eating it in complete silence. She now texts me every Sunday asking if taco night is happening.

Ingredients

• 1 lb (450 g) fresh cod fillets, cut into strips: Cod is ideal because its mild flavor lets the spices shine and its firm texture holds up beautifully during baking without falling apart.
• 1 tbsp olive oil: This small amount is all you need to help the spices adhere and keep the fish moist in the oven.
• 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 simple spice blend creates a smoky, earthy crust that pairs perfectly with the bright sauce.
• Juice of 1/2 lime: A quick squeeze over the seasoned fish adds brightness before it even hits the heat.
• 1/3 cup mayonnaise and 1/3 cup Greek yogurt or sour cream: The combination gives you richness from the mayo and a pleasant tang from the yogurt that keeps the sauce from feeling heavy.
• 1/2 cup fresh cilantro leaves, chopped: Fresh cilantro is nonnegotiable here, as it gives the sauce its signature green color and vibrant flavor.
• Juice of 1 lime, 1 clove garlic minced, 1 to 2 tsp honey or agave syrup: These three ingredients balance each other beautifully, with the honey mellowing the sharpness of raw garlic and lime.
• 8 small corn or flour tortillas: Corn tortillas give a more traditional flavor, but flour tortillas are softer and hold up better if you like loading your tacos with toppings.
• 2 cups shredded cabbage, 1/2 cup diced red onion, 1 avocado sliced: The crunch of cabbage and onion against the soft fish and creamy sauce is what makes every bite interesting.

Instructions

Preheat and prepare your pan:

Set your oven to 400°F (200°C) and line a baking sheet with parchment paper so the fish releases cleanly without sticking.

Season the cod strips:

Pat the cod dry with paper towels, then arrange the strips on the pan while you whisk together the olive oil, all the spices, salt, pepper, and lime juice in a small bowl until it forms a fragrant paste. Brush or spoon this mixture generously over both sides of every strip.

Bake until perfectly flaky:

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

Blend the cilantro lime sauce:

While the fish bakes, toss the mayonnaise, yogurt, cilantro, lime juice, minced garlic, honey, salt, and pepper into a food processor or bowl and blend or whisk until smooth and bright green, tasting as you go.

Warm the tortillas:

Heat a dry skillet over medium heat and warm each tortilla for about 30 seconds per side until soft and pliable with a few golden spots, or wrap them in a damp towel and microwave for 30 seconds.

Assemble and serve:

Layer the baked cod pieces onto warm tortillas, pile on the shredded cabbage and red onion, fan out the avocado slices, and finish with a generous drizzle of that green sauce before serving with lime wedges on the side.

Save to Pinterest

The first time I served these at a backyard gathering, my friend David who swears he dislikes fish ate three tacos standing up and then asked if there was more sauce in the kitchen.

Choosing the Right Fish

Cod is my go to for its forgiving nature and wide availability, but I have used halibut on sale nights and tilapia when the budget was tight, and both work beautifully as long as the fillets are fresh and patted dry. Avoid thin, flimsy fillets that will crumble when you cut them into strips, and always give the fish a sniff at the counter because it should smell like clean ocean air, not aggressively fishy. Frozen cod works in a pinch if you thaw it completely in the refrigerator overnight and press out every bit of moisture with paper towels before seasoning.

Making the Sauce Your Own

The cilantro lime sauce is really a template that invites improvisation once you feel comfortable with the base. A diced jalapeño blended in gives it a green heat that builds pleasantly, or a spoonful of adobo sauce from a can of chipotles adds a smoky depth that plays beautifully with the paprika on the fish. My daughter likes to stir in a tablespoon of chopped pickled red onion for extra tang, which sounds odd but is genuinely delicious on a Tuesday evening when you are feeling adventurous.

Serving and Storing Leftovers

These tacos are at their absolute best assembled and eaten immediately while the fish is warm and the tortillas are soft, but leftover baked cod keeps well in an airtight container in the refrigerator for up to two days and reheats gently in a skillet. The sauce actually improves after a night in the fridge as the flavors meld together, so always make extra.

• Store the sauce separately in a jar and it will keep for up to four days.
• Shredded cabbage can be prepped a day ahead and kept in a bag with a dry paper towel.
• Never reheat fish in the microwave if you can help it, because it makes the texture rubbery and uneven.

Save to Pinterest

Some of my happiest evenings have ended with a plate of these tacos, a cold drink, and nothing on the calendar but good conversation. That is really all any recipe needs to do.

Your Recipe Questions Answered

→ How do I prevent baked cod from drying out?

Pat fillets dry, brush with olive oil and citrus, and avoid overbaking; check at 12 minutes and pull when the fish is opaque and flakes easily. A hot oven and even-sized strips help ensure moist, flaky results.

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

Yes. Blend mayo and yogurt with cilantro, lime, garlic and honey, then chill up to 48 hours. Bring back to room temperature and whisk before serving to revive texture and flavor.

→ What are good tortilla options and warming methods?

Use corn for gluten-free or flour for softer folds. Warm in a dry skillet for 20–30 seconds per side or wrap in a damp towel and microwave briefly to keep them pliable.

→ How can I add more heat without overwhelming the fish?

Add sliced jalapeños, a dash of hot sauce to the sauce, or increase chili powder slightly in the seasoning blend. Apply spicy elements sparingly and offer extra on the side for guests who want more kick.

→ What firm white fish can I swap for cod?

Halibut, tilapia or haddock work well—choose similar thickness for even cooking. Adjust bake time slightly for thicker or thinner pieces to maintain a flaky texture.

→ How should leftovers be stored and reheated?

Keep fish and sauce separate in airtight containers refrigerated up to 2 days. Reheat fish gently in a low oven (300°F / 150°C) until warm to avoid drying, then assemble with fresh toppings.