Baked Cod Fish Tacos

The smell of smoked paprika and lime hitting a hot oven sheet is enough to make anyone wander into the kitchen asking what is for dinner. These baked cod fish tacos came together one Tuesday when the fridge offered nothing but a lone fillet of cod and half a bunch of wilting cilantro. What started as a desperate weeknight throw together became the most requested dinner in our house. The creamy cilantro lime sauce alone is worth keeping this recipe in permanent rotation.

My neighbor stopped by once while I was pulling these out of the oven and ended up staying for dinner with no invitation required. She now texts me every few weeks hinting that it has been too long since taco night. There is something about a warm tortilla loaded with flaky fish and that tangy green sauce that turns a casual evening into an impromptu gathering worth repeating.

Ingredients

• 1 lb (450 g) fresh cod fillets, cut into strips: Cod is a beautifully mild fish that takes on seasoning like a dream. Pat it thoroughly dry before seasoning so the spices actually adhere rather than sliding off.
• 1 tbsp olive oil: This is the carrier for all those wonderful spices and helps the fish get slightly golden edges in the oven.
• 1/2 tsp chili powder: Just enough gentle heat to let you know it is there without overwhelming anyone sensitive to spice.
• 1/2 tsp ground cumin: The earthy backbone of any good taco seasoning and what makes this taste authentically inspired.
• 1/2 tsp smoked paprika: This is the secret weapon that gives baked fish a hint of smokiness as if it came off a grill.
• 1/4 tsp garlic powder: A quiet layer of savory depth that ties the spice rub together without competing with the fresh garlic in the sauce.
• 1/4 tsp salt and 1/4 tsp black pepper: Seasoning essentials that should not be skipped even though there is salt in the sauce too.
• Juice of 1/2 lime: Brightens the fish and starts building the citrus theme that runs through the whole dish.
• 1/3 cup mayonnaise: Provides the creamy, rich base for the sauce. Full fat works best here for the most luscious texture.
• 1/3 cup Greek yogurt or sour cream: Cuts the richness of the mayo and adds a pleasant tang. Greek yogurt is my go to for a slightly lighter touch.
• 1/2 cup fresh cilantro leaves, chopped: The soul of the sauce. Use the leaves and tender stems, and do not skimp on this.
• Juice of 1 lime: A whole lime for the sauce gives it that punchy, wake up flavor that makes everything taste alive.
• 1 clove garlic, minced: Fresh garlic only. Let it sit for a minute after mincing to develop its full flavor before stirring it in.
• 1 to 2 tsp honey or agave syrup: A touch of sweetness balances the acid and rounds out the sauce beautifully. Taste as you go.
• Salt and freshly ground black pepper to taste: Season the sauce at the very end and adjust until it sings.
• 8 small corn or flour tortillas: Corn tortillas give a more traditional flavor while flour ones are softer and more pliable. Either works wonderfully.
• 2 cups shredded cabbage: Green cabbage adds crunch, but a bag of mixed slaw with purple cabbage and carrots makes it colorful and fun.
• 1/2 cup diced red onion: Sharp, crisp, and the perfect contrast to the creamy sauce and tender fish.
• 1 avocado, sliced: Richness on richness. Let the avocado be slightly ripe but still hold its shape when sliced.
• Lime wedges for serving: A final squeeze over the assembled taco is non negotiable.

Instructions

Preheat and prepare your baking sheet:

Set your oven to 400 degrees F (200 degrees C) and line a baking sheet with parchment paper. The parchment prevents sticking and makes cleanup almost effortless.

Season the cod strips:

Pat the cod fillets dry with paper towels and arrange them on the sheet. 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 each strip.

Bake until perfectly flaky:

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

Blend the cilantro lime sauce:

While the cod bakes, combine the mayonnaise, Greek yogurt, cilantro, lime juice, minced garlic, honey, salt, and pepper in a food processor or a small bowl. Blend or whisk until smooth and uniformly green. Taste it and adjust the salt, pepper, or honey until the flavor pops.

Warm the tortillas:

Heat a dry skillet over medium heat and warm each tortilla for about 30 seconds per side until soft and lightly spotted. You can also wrap them in a damp towel and microwave for 30 seconds if you are short on time.

Assemble and serve:

Layer baked cod pieces onto each warm tortilla. Pile on the shredded cabbage and diced red onion, fan out a few avocado slices, and drizzle everything with a generous amount of that cilantro lime sauce. Hand out extra lime wedges and serve immediately while everything is warm and at its best.

Save

One evening I made these for a friend who claimed she did not like fish, and she quietly went back for a third taco without saying a word. Moments like that are the reason I keep this recipe folded into my weekly planning. Food does not need to be complicated to change someones mind, it just needs to be made with care and a really good sauce.

What to Drink Alongside

A crisp lager or a cold session IPA mirrors the lightness of baked cod beautifully without weighing anything down. If wine is more your speed, a sauvignon blanc with its herbal, citrusy notes feels like it was practically designed for this meal. And of course a classic lime margarita on the rocks with a salted rim turns a regular Tuesday into something worth celebrating.

Making It Your Own

The spice blend on the cod is forgiving, so feel free to turn the dial up or down depending on who is at the table. A pinch of cayenne or a few dashes of your favorite hot sauce in the creamy sauce transforms it into something with real kick. You can also swap the cabbage for shredded lettuce, pickled red onions, or a scoop of pico de gallo if that is what you have on hand.

Storing and Reheating

Leftover cod keeps well in an airtight container in the fridge for up to two days and reheats gently in a 300 degree oven without drying out. The sauce actually tastes even better the next day, so always make the full amount even if you think it is too much.

• Store the sauce in a separate container from the fish to keep textures intact.
• Never reheat tortillas in the microwave without a damp paper towel or they turn into brittle disks.
• Assembled tacos do not store well, so keep all components separate until you are ready to eat.

Save

Some recipes earn a permanent spot in your kitchen not because they are flashy, but because they show up reliably and make everyone at the table happy. These baked cod tacos do exactly that, week after week, without ever getting old.

Recipe Questions & Answers

→ What oven temperature and time work best for the cod?

Bake at 400°F (200°C) for about 12–15 minutes, depending on strip thickness. The fish is done when it turns opaque and flakes easily with a fork; avoid overbaking to retain moisture.

→ Which fish can I use instead of cod?

Firm white fish like halibut, tilapia or mahi-mahi make great swaps. Adjust baking time slightly for thicker fillets and season the same way to maintain the same flavor profile.

→ How can I make the cilantro-lime sauce dairy-free?

Use a dairy-free mayonnaise or blend ripe avocado with lime juice, cilantro, garlic and a touch of olive oil for a creamy, dairy-free alternative. Adjust sweetness with honey or agave if desired.

→ How do I increase the heat level?

Add sliced jalapeños, a sprinkle of cayenne or a dash of hot sauce to the sauce or slaw. You can also increase the chili powder in the fish seasoning for more background heat.

→ What’s the best way to store leftovers?

Store baked fish and sauce separately in airtight containers in the fridge for up to 2 days. Reheat fish gently in a low oven or skillet to avoid drying, and warm tortillas briefly before serving.

→ How can I make this gluten-free?

Use certified corn tortillas and check labels on condiments like mayonnaise for hidden gluten. Serve immediately after warming tortillas to keep them soft and pliable.