Baked Cod Tacos

The rain was hammering against the kitchen window and I had a pound of cod staring at me from the fridge, thawed and waiting with zero ideas behind it. Taco Tuesday had snuck up on me again and I was in no mood for the usual ground beef routine. I rummaged through the spice drawer and spotted the smoked paprika sitting next to a wilted bunch of cilantro, and something just clicked. Forty minutes later my spouse was standing in the doorway with a taco in each hand, saying absolutely nothing because their mouth was full.

I made these for a backyard gathering last summer when the grill ran out of propane halfway through cooking and panic set in. The oven became my best friend that evening and honestly the fish turned out better than anything I could have managed on the grill. People went back for seconds and thirds and I had to quickly whip up another batch of that sauce because someone was literally drinking the leftover from a spoon. That sauce thief is now one of my closest friends.

Ingredients

• 1 lb fresh cod fillets cut into strips: Fresh is ideal but thawed frozen works beautifully and I have used both with great results.
• Olive oil, chili powder, cumin, smoked paprika, garlic powder, salt, pepper, lime juice: This spice blend creates a smoky crust that transforms mild cod into something genuinely exciting.
• 1/3 cup mayonnaise: The creamy base of the sauce and yes the full fat kind makes a real difference here.
• 1/3 cup Greek yogurt or sour cream: Adds a pleasant tang that balances the richness of the mayo perfectly.
• 1/2 cup fresh cilantro leaves chopped: Do not skip this even if you are on the fence about cilantro because it is the soul of the sauce.
• Lime juice, minced garlic, honey, salt, pepper for sauce: A touch of honey rounds out the acidity and brings everything into harmony.
• 8 small corn or flour tortillas: Corn tortillas give an authentic feel but flour ones are softer and hold together better for generous portions.
• Shredded cabbage, diced red onion, avocado, lime wedges: The crunch from the cabbage and creaminess from the avocado make 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 and cleanup is effortless.

Season the cod:

Pat the cod strips dry with paper towels because moisture is the enemy of a good crust, then lay them out on the sheet.

Make the spice mixture:

Stir together the olive oil, chili powder, cumin, smoked paprika, garlic powder, salt, pepper, and lime juice until it forms a fragrant paste that smells like a taqueria.

Coat and bake:

Brush the spice mixture generously over both sides of each cod strip and bake for 12 to 15 minutes until the fish is opaque and flakes apart easily when you press it with a fork.

Blend the sauce:

While the cod bakes, throw the mayo, yogurt, cilantro, lime juice, garlic, honey, salt, and pepper into a food processor or bowl and blend or whisk until it is silky smooth and bright green.

Warm the 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.

Assemble and devour:

Load each tortilla with flaky cod, a handful of crunchy cabbage, red onion, avocado slices, and a bold drizzle of that green sauce before squeezing extra lime over the top.

Pin It

There was a Tuesday night when my neighbor knocked on the door to return a borrowed bowl and ended up staying for three tacos and a beer on the porch. We talked about everything and nothing while the last bits of daylight faded and those fish tacos somehow made the whole ordinary evening feel like a tiny celebration.

Choosing the Right Fish

Cod is my go to because it is affordable, mild, and holds up well to bold seasonings without falling apart. Halibut is a luxurious upgrade if you are feeling fancy and tilapia works in a pinch though it tends to be a bit more delicate. Whatever you choose make sure the fillets are evenly cut so they all finish baking at the same time and you are not stuck with some pieces overdone and others still translucent in the middle.

Making It Your Own

Once you have the base recipe down this becomes a playground for whatever you have on hand. Pickled red onions instead of fresh diced ones add a wonderful tangy bite and a handful of pickled jalapeños will wake up the whole plate. I have even crumbled tortilla chips over the top for extra crunch on nights when I wanted something a little more indulgent.

Serving and Storing

The sauce keeps beautifully in the fridge for up to four days and actually tastes better on day two so always make extra. Leftover cod can be stored separately and gently reheated in a skillet the next morning for a ridiculous breakfast taco situation that will ruin you for cereal forever.

• Assemble tacos right before eating so the tortillas stay warm and the cabbage stays crunchy.
• Double the sauce recipe because you will absolutely want it on eggs, rice, or straight off a spoon the next day.
• Remember that fish is best enjoyed fresh so plan to eat any leftover cod within one day for the best texture and flavor.

Pin It

Some recipes become staples because they are easy and some because they bring people to your table and this one manages to do both without even trying. Keep a pound of cod in your freezer and a bunch of cilantro in your crisper and taco night will never be boring again.

Recipe FAQs

→ How long should I bake the cod?

Bake at 400°F (200°C) for 12–15 minutes, or until the fish is opaque and flakes easily with a fork. Thicker strips may need a minute or two longer—watch for flakiness rather than strictly time.

→ How do I prevent the fish from drying out?

Pat fillets dry, brush with oil and a light spice mix, and avoid overbaking. Remove the fish as soon as it flakes and rest briefly; the residual heat finishes cooking while preserving moisture.

→ What makes the cilantro-lime sauce silky?

Use a combination of mayonnaise and Greek yogurt (or sour cream) and blend with fresh cilantro, lime juice and garlic until smooth. A touch of honey balances acidity and yields a creamy, silky texture.

→ Can I use corn tortillas instead of flour?

Yes—warm corn tortillas in a dry skillet for pliability. Corn is naturally gluten-free and offers a slightly firmer texture that pairs well with flaky fish and crunchy slaw.

→ What are good substitutions for cod?

Swap cod for other firm white fish such as halibut, tilapia or haddock. Adjust baking time for thickness, and keep the same seasoning to maintain the bright, smoky profile.

→ How far ahead can I prepare components?

The cilantro-lime sauce can be made up to 24 hours ahead and chilled. Bake the fish just before serving for best texture; tortillas and slaw can be prepped a few hours in advance and kept chilled separately.