Baked Cod Fish Tacos

The rain was hammering against the kitchen window the Tuesday I decided fish tacos could save a rotten mood. I had a cod fillet from the morning market and a wilting bunch of cilantro that demanded immediate action. Forty minutes later, tortillas warm and sauce dripping off my fingers, I forgot entirely about the weather outside. These tacos have been my Tuesday night therapy ever since.

My neighbor Dave appeared at the door halfway through my first batch, drawn by the smell of smoked paprika drifting through the hallway. I handed him a taco on a paper plate and he stood in my doorway eating it in silence, which is honestly the highest compliment that man has ever given anything. He now texts me every few weeks asking if its a taco Tuesday.

Ingredients

• 1 lb fresh cod fillets, cut into strips: Fresh cod is ideal here because its mild flavor lets the spices shine, but any firm white fish like halibut or tilapia works in a pinch.
• 1 tbsp olive oil: This helps the spice blend adhere to the fish and keeps it from drying out in the oven.
• Chili powder, cumin, smoked paprika, garlic powder: Half a teaspoon of the first three and a quarter teaspoon of the last creates a balanced warmth without overpowering the fish.
• Salt and black pepper: A quarter teaspoon of each is your baseline, but taste and trust your own judgment.
• Juice of half a lime: This brightens the spice rub and adds a subtle acidity that makes the fish taste fresher.
• 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, creating a sauce that coats without feeling heavy.
• 1/2 cup fresh cilantro leaves, chopped: Use the leaves and tender stems, and do not skimp on this because it is the soul of the sauce.
• Juice of 1 lime, 1 clove garlic minced, 1 to 2 tsp honey: Blend these into the sauce base and adjust the honey depending on how tart your lime is.
• 8 small corn or flour tortillas: Corn tortillas give an authentic taste and are naturally gluten free, while flour tortillas are softer and hold up better to generous toppings.
• 2 cups shredded cabbage, 1/2 cup diced red onion, 1 avocado sliced: The cabbage adds crunch, the onion brings bite, and the avocado provides a creamy contrast that ties everything together.

Instructions

Get your oven ready:

Preheat to 400 degrees F and line a baking sheet with parchment paper so the fish releases cleanly without sticking.

Prep the cod:

Pat the fillets dry with paper towels, which is a small step that makes a real difference in how well the spices coat the surface.

Build the spice blend:

Mix olive oil, chili powder, cumin, smoked paprika, garlic powder, salt, pepper, and lime juice in a small bowl until it forms a fragrant paste, then brush it generously over both sides of each cod strip.

Bake until flaky:

Slide the tray into the oven for 12 to 15 minutes, and you will know the fish is done when it turns opaque and flakes apart easily at the gentlest nudge of a fork.

Whip up the 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 the sauce is vibrant green and smooth.

Warm the tortillas:

Heat them 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 pliable enough to fold without cracking.

Build your tacos:

Lay cod pieces down the center of each tortilla, pile on the cabbage and red onion, fan out the avocado slices, and drizzle everything with that bright green sauce before serving with extra lime wedges on the side.

Pin It

The first time I made these for my family, my teenage niece ate three tacos before I even sat down at the table. She looked at me with sauce on her chin and declared it better than any restaurant version, which from a teenager is practically a Michelin star.

What to Serve Alongside

A crisp lager or a glass of sauvignon blanc sits beautifully next to these tacos, and a simple side of Mexican rice or charred street corn turns the whole plate into something that feels like a proper feast rather than a weeknight afterthought.

Storing and Reheating

Keep leftover fish in an airtight container in the fridge for up to two days, and store the sauce separately so the tortillas do not get soggy if you assemble ahead. Reheat the cod gently in a low oven or air fryer for a few minutes rather than microwaving, which turns the fish rubbery and sad.

Making It Your Own

Once you have the base recipe down, these tacos are endlessly adaptable to whatever you have on hand or whatever mood strikes you.

• Slide some fresh jalapeño slices on top if you want real heat, or a dash of your favorite hot sauce for something quicker.
• Try mango or pineapple salsa in the summer months when the fruit is impossibly sweet and ripe.
• Always squeeze an extra lime wedge over the finished taco right before you take that first bite, because that final hit of acid pulls every flavor into focus.

Pin It

Fish tacos have a way of making an ordinary evening feel like a small celebration, and this recipe earns its place in your regular rotation without demanding much in return. Just bring fresh cilantro and a hungry appetite.

Recipe FAQs

→ How do I know when the cod is done?

Cod is ready when it turns opaque and flakes easily with a fork, usually 12–15 minutes at 400°F (200°C) for strips. Avoid overbaking to keep it tender and moist.

→ Can I make the cilantro-lime sauce ahead?

Yes. The sauce can be whisked and refrigerated up to 2 days. Bring it to cool room temperature and stir before serving; add a splash of lime if it thickens.

→ What are good tortilla options?

Use small corn tortillas for a gluten-free option or flour tortillas for a softer wrap. Warm them briefly in a dry skillet or microwave to make them pliable for folding.

→ How can I adjust the spice level?

Reduce or omit the chili powder and smoked paprika for milder flavor, or add sliced jalapeños, hot sauce, or an extra pinch of cayenne for more heat.

→ What are suitable fish substitutions?

Swap cod for other firm white fish such as halibut, tilapia or haddock. Adjust baking time for thickness—thicker fillets may need a few extra minutes.

→ How should leftovers be stored and reheated?

Store baked fish and sauce separately in airtight containers in the fridge for up to 2 days. Reheat fish gently in a low oven (275–300°F / 135–150°C) for best texture, or flake and warm briefly in a skillet.