Baked Cod Fish Tacos

The smell of cumin and smoked paprika drifting through my kitchen on a rainy Tuesday changed the way I think about Tuesdays forever. I had grabbed cod on impulse at the fish counter, drawn in by how bright and firm the fillets looked under the glass. What happened next was one of those meals that comes together so effortlessly you wonder why you do not make it every single week. These baked cod fish tacos have since become the unofficial mascot of casual dinners at my place.

A friend once showed up unannounced right as I was pulling the cod from the oven, and within ten minutes we were standing around the kitchen counter assembling tacos and laughing over nothing in particular. There is something about warm tortillas and a bright, tangy sauce that turns even an ordinary weeknight into something worth remembering.

Ingredients

• 1 lb (450 g) fresh cod fillets, cut into strips: Freshness matters more than anything here, so look for fillets that are firm and smell clean, not fishy.
• 1 tbsp olive oil: A thin coating helps the spices adhere and keeps the fish moist during baking.
• 1/2 tsp chili powder: Brings a gentle warmth without overwhelming the delicate cod.
• 1/2 tsp ground cumin: This is the backbone of that unmistakable taco shop aroma.
• 1/2 tsp smoked paprika: A little goes a long way toward giving baked fish a hint of charred character.
• 1/4 tsp garlic powder: Even distribution of garlic flavor without the risk of burning fresh cloves on the baking sheet.
• 1/4 tsp salt: Enhances every spice and brings the natural sweetness of the cod forward.
• 1/4 tsp black pepper: Freshly ground always delivers a more vibrant bite.
• Juice of 1/2 lime: A splash of acidity on the raw fish before baking brightens everything underneath the spice rub.
• 1/3 cup mayonnaise: Creates a rich, creamy base for the sauce that coats the tongue beautifully.
• 1/3 cup Greek yogurt or sour cream: Adds tang and lightens the mayo so the sauce does not feel heavy.
• 1/2 cup fresh cilantro leaves, chopped: The heart and soul of the sauce, so use the freshest bunch you can find.
• Juice of 1 lime: Doubles down on the citrus punch that makes this sauce sing.
• 1 clove garlic, minced: A single clove is all you need for a subtle, savory depth.
• 1 to 2 tsp honey or agave syrup: Balances the acidity and rounds out the flavors so nothing tastes sharp or one note.
• Salt, to taste: Season gradually and taste as you go.
• Freshly ground black pepper, to taste: A finishing touch that adds quiet complexity.
• 8 small corn or flour tortillas: Corn tortillas give a more traditional flavor, while flour ones are softer and more pliable for folding.
• 2 cups shredded cabbage: Green or mixed, it provides the crunch that makes every bite satisfying.
• 1/2 cup diced red onion: A sharp, crisp contrast that cuts through the creamy sauce.
• 1 avocado, sliced: Creaminess on top of creaminess, and nobody has ever complained about that.
• Lime wedges, for serving: A final squeeze at the table brings everything alive.

Instructions

Preheat and prepare:

Set your oven to 400 degrees Fahrenheit and line a baking sheet with parchment paper so the cod lifts off cleanly without sticking.

Prep the cod:

Pat the fillets thoroughly dry with paper towels, then cut them into even strips about an inch wide so they bake uniformly and fit neatly into tortillas.

Season the fish:

In a small bowl, stir together the olive oil, chili powder, cumin, smoked paprika, garlic powder, salt, pepper, and lime juice until it forms a fragrant paste. Brush this mixture generously over both sides of every cod strip, making sure each piece is evenly coated.

Bake until flaky:

Slide the baking sheet into the oven and cook for 12 to 15 minutes, watching for the cod to turn opaque and flake apart easily when you press it gently with a fork.

Blend the sauce:

While the fish bakes, combine the mayonnaise, yogurt, cilantro, lime juice, minced garlic, honey, salt, and pepper in a food processor or a small bowl. Blend or whisk until the sauce is completely smooth and a vivid green, then taste and adjust the seasoning to your liking.

Warm the tortillas:

Heat a dry skillet over medium and toast each tortilla for about 30 seconds per side, or wrap them in a damp paper towel and microwave for 20 seconds until they are soft and foldable without cracking.

Assemble and serve:

Lay pieces of baked cod down the center of each warm tortilla, pile on shredded cabbage and red onion, fan out avocado slices, and finish with a generous drizzle of the cilantro lime sauce. Serve with extra lime wedges on the side and watch them disappear.

Pin It

There was a sunset the color of ripe peaches the evening I first served these tacos to my family on the back porch, and nobody said a word for a full five minutes because everyone was too busy eating. Those quiet moments of shared satisfaction are the real reason I keep coming back to this recipe.

Choosing the Right Fish

Cod is forgiving and widely available, but I have used halibut and tilapia with great results when cod was not at the market. The key is choosing a firm white fish that holds its shape when baked and does not crumble into fragments the moment you try to lift it onto a tortilla.

Building a Better Slaw

Plain shredded cabbage works perfectly well, but tossing it with a squeeze of lime and a pinch of salt ten minutes before serving softens it just enough while keeping its crunch. I sometimes add a handful of shredded carrots for color and a faint sweetness that plays beautifully against the smoky spiced cod.

Making It Your Own

Part of the joy of tacos is how adaptable they are, so treat this recipe as a starting point and follow your instincts. There are a handful of simple ways to switch things up depending on what you have on hand.

• Slice fresh jalapenos paper thin and scatter them on top if you want a surprising hit of heat with each bite.
• Swap corn tortillas for flour if you prefer a softer, more pillowy wrapper that never tears.
• Pair these tacos with a cold lager or a crisp sauvignon blanc and call it dinner done right.

Pin It

Keep the sauce in a squeeze bottle in the refrigerator and you will find yourself reaching for it all week long. These tacos are proof that dinner does not need to be complicated to be memorable.

Recipe FAQs

→ How long should the cod bake?

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

→ Can I make the cilantro-lime sauce ahead?

Yes. Combine mayo, yogurt, cilantro, lime and garlic and chill up to 2 days. Stir before serving and adjust seasoning or honey to taste.

→ What are good fish swaps for cod?

Use other firm white fish like halibut, tilapia or haddock. Adjust baking time for thickness and remove from the oven once flakes easily.

→ How can I make this gluten-free?

Use certified corn tortillas and check all packaged ingredients such as mayo and yogurt for hidden gluten-containing additives.

→ Tips for adding more heat?

Mix sliced jalapeños into the slaw, sprinkle smoked hot paprika on the fish rub, or drizzle hot sauce over assembled tacos for an extra kick.

→ How to reheat leftovers without drying the fish?

Gently reheat in a low oven (300°F/150°C) on a baking sheet for 6–8 minutes, or briefly warm pieces in a covered skillet with a splash of oil to retain moisture.