Baked Cod Fish Tacos

There was a Tuesday night when the fridge held nothing but a lone cod fillet and half a bunch of cilantro wilting in a glass of water, and somehow those two sorry ingredients turned into the best taco night my kitchen has ever produced. The smell of smoked paprika hitting hot fish on a baking sheet is enough to make anyone close their eyes and forget it is a weeknight. My neighbor actually knocked on the door asking what was cooking. That is the power of a good fish taco.

I started making these for my roommate in college who swore she hated fish, and she now requests them every single time she visits. There is something about the crunch of cabbage and that creamy sauce that makes people forget they are eating something healthy. Even my dad, who considers tacos a food group entirely made of beef, went back for seconds.

Ingredients

• 1 lb (450 g) fresh cod fillets, cut into strips: Cod is mild and forgiving, which makes it perfect here. Pat it very dry before seasoning so the spice mix actually sticks to the surface instead of sliding off.
• 1 tbsp olive oil: This helps the spices bloom and keeps the fish from drying out in the oven.
• 1/2 tsp chili powder: Adds a gentle warmth without overwhelming heat.
• 1/2 tsp ground cumin: This is the flavor that makes it taste like a taco and not just baked fish on a plate.
• 1/2 tsp smoked paprika: The smokiness tricks your brain into thinking the fish was grilled over an open flame.
• 1/4 tsp garlic powder: Evenly distributes garlic flavor without burning in the oven like fresh garlic would.
• 1/4 tsp salt and 1/4 tsp black pepper: Seasoning essentials that should not be skipped.
• Juice of 1/2 lime: Brightens everything and tenderizes the fish slightly while it bakes.
• 1/3 cup mayonnaise: The base of the sauce, giving it richness and body.
• 1/3 cup Greek yogurt or sour cream: Cuts the heaviness of the mayo and adds a pleasant tang.
• 1/2 cup fresh cilantro leaves, chopped: Do not skip this. It is the soul of the sauce.
• Juice of 1 lime: For the sauce, separate from the lime used on the fish.
• 1 clove garlic, minced: One clove is enough. Two will takeover the whole sauce.
• 1 to 2 tsp honey or agave syrup: Balances the acid and heat. Taste and adjust as you go.
• Salt and freshly ground black pepper to taste: Season the sauce after mixing, not before.
• 8 small corn or flour tortillas: Corn tortillas toast up beautifully and are naturally gluten free.
• 2 cups shredded cabbage: Green or mixed, either works. The crunch is nonnegotiable.
• 1/2 cup diced red onion: Adds sharp bite and pretty color.
• 1 avocado, sliced: Creamy contrast to the crunchy slaw.
• Lime wedges for serving: A final squeeze over everything ties it all together.

Instructions

Get the oven ready:

Preheat your oven to 400 degrees F and line a baking sheet with parchment paper. The parchment saves you from scrubbing baked fish residue off the pan later.

Prep and season the cod:

Pat the cod strips completely dry with paper towels, then arrange them on the baking sheet. Mix the olive oil, chili powder, cumin, smoked paprika, garlic powder, salt, pepper, and lime juice in a small bowl and brush it generously over both sides of every piece.

Bake until flaky:

Slide the fish into the oven for 12 to 15 minutes. You will know it is done when it turns opaque and flakes apart easily when you twist a fork in the thickest piece.

Blend the cilantro lime sauce:

While the fish bakes, combine the mayonnaise, yogurt, cilantro, lime juice, minced garlic, honey, salt, and pepper in a food processor or bowl. Blend or whisk until the sauce is smooth and uniformly green, then taste it and adjust the salt and honey as needed.

Warm the tortillas:

Heat a dry skillet over medium heat and toast each tortilla for about 30 seconds per side until soft and pliable with lightly charred spots. You can also wrap them in a damp towel and microwave for 30 seconds if you are in a hurry.

Build your tacos:

Lay down pieces of baked cod on each warm tortilla. Pile on shredded cabbage, red onion, and avocado slices, then drizzle everything generously with the cilantro lime sauce and hand out extra lime wedges on the side.

Save

The first time I served these at a backyard gathering, three people asked for the sauce recipe before they even finished eating. It became the dish that friends started requesting by name, and somehow it always tastes better when eaten outside with cold drinks and good conversation.

Choosing the Right Fish

Cod is my go to because it is widely available, affordable, and has a firm texture that holds up beautifully in tacos without falling apart. Halibut works wonderfully if you want something more luxurious, and tilapia is a fine budget swap as long as you watch the bake time since thinner fillets cook faster. Whatever you choose, look for fillets that smell clean and briny, not overly fishy, because that freshness carries through every single bite.

Making It Your Own

These tacos are endlessly adaptable once you nail the basic method. My favorite variation adds pickled red onions and a scatter of crumbled cotija cheese on top, which adds briny richness that plays beautifully with the creamy sauce. You could also swap the cabbage for shaved Brussels sprouts in winter or add roasted corn in summer when it is sweet and abundant.

Quick Weeknight Game Plan

The real trick to getting these on the table in 35 minutes is making the sauce first so it has time to rest while everything else comes together. Get the fish in the oven, warm your tortillas in the last five minutes of baking, and have all your toppings prepped and sitting in bowls on the counter. Everything comes together fast so it helps to be organized before you start.

• Prep the sauce before anything else so the flavors have time to develop.
• Shred the cabbage and dice the onion while the fish bakes.
• Set out all toppings family style and let everyone build their own tacos.

Save

Some dinners are just dinner, but these tacos have a way of turning an ordinary evening into something worth remembering. Make them once and they will find a permanent spot in your rotation.

Common Questions

→ 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 couple of extra minutes.

→ What can I use instead of cod?

Swap in other firm white fish such as halibut, tilapia or pollock. Adjust baking time slightly for thicker fillets to ensure they flake through.

→ How do I keep tortillas soft and pliable?

Warm tortillas in a dry skillet for 20–30 seconds per side or wrap in a damp towel and microwave 20–30 seconds. Heating makes them flexible for folding without tearing.

→ Can I make the cilantro-lime sauce dairy-free?

Yes—replace Greek yogurt with extra mayonnaise or a dairy-free yogurt alternative. Taste and adjust lime and honey for balance.

→ How should I store leftovers?

Keep baked cod and sauce in separate airtight containers in the fridge for up to 2 days. Reheat the fish gently in a low oven or skillet to preserve texture, then assemble fresh.

→ How can I add more heat?

Mix sliced jalapeños into the slaw, add a dash of hot sauce to the sauce, or sprinkle chili flakes over the fish before baking for extra kick.