Baked Cod Fish Tacos

Taco Tuesday used to mean ground beef and packet seasoning at my house until a rain soaked trip to a tiny coastal stand in Baja changed everything. The vendor pulled flaky white fish from a charcoal grill and finished it with a sauce so green and bright it practically glowed. I drove home trying to recreate that sauce from memory and landed on something even better: a baked cod version that works on any weeknight without a grill. Now my family requests these fish tacos more than any other dinner I make.

My neighbor Dave stopped by unannounced one evening while I was pulling these tacos together and ended up staying for dinner. He stood in the kitchen dunking tortilla chips straight into the cilantro sauce and told me it was the best thing he had eaten all month. His wife now texts me for the recipe at least twice a year.

Ingredients

• Fresh cod fillets (1 lb or 450 g, cut into strips): Cod holds up beautifully to baking and its mild flavor lets the seasoning shine through without competing.
• Olive oil (1 tbsp): A light coating helps the spice blend stick and gives the fish a slight golden edge in the oven.
• Chili powder (1/2 tsp): Adds a gentle warmth that builds but never overwhelms the delicate fish.
• Ground cumin (1/2 tsp): This is the earthy backbone that makes these tacos taste unmistakably Mexican inspired.
• Smoked paprika (1/2 tsp): A small amount lends that hint of smokiness you would normally get from a grill.
• Garlic powder (1/4 tsp): Distributes garlic flavor evenly across every piece without burning in the oven.
• Salt and black pepper (1/4 tsp each): Essential seasonings that wake up every other spice on the fish.
• Lime juice (from 1/2 lime for the fish): A quick squeeze before baking brightens the cod and starts building the citrus theme.
• Mayonnaise (1/3 cup): Gives the sauce its creamy body and richness that coats the tongue beautifully.
• Greek yogurt or sour cream (1/3 cup): Adds tang and lightens the mayo so the sauce does not feel heavy.
• Fresh cilantro leaves (1/2 cup, chopped): The soul of the sauce, use the leaves and tender stems for the most flavor.
• Lime juice (from 1 whole lime for the sauce): This second lime doubles down on the bright acidity that makes the sauce irresistible.
• Garlic, minced (1 clove): One small clove is all you need to add depth without raw garlic overpowering the cilantro.
• Honey or agave syrup (1 to 2 tsp): A touch of sweetness rounds out the acid and balances every spoonful.
• Salt and pepper (to taste for the sauce): Taste as you go because the right pinch transforms the sauce from good to unforgettable.
• Corn or flour tortillas (8 small): Corn tortillas deliver authentic flavor while flour tortillas stay softer and hold together better.
• Shredded cabbage (2 cups, green or mixed): Provides the essential crunch that contrasts with the tender fish and creamy sauce.
• Diced red onion (1/2 cup): Sharp little bites of color and bite that cut through the richness.
• Avocado (1, sliced): Creamy slices that bring everything together in each bite.
• Lime wedges (for serving): Always serve extra because squeezing more lime over a assembled taco is the right move.

Instructions

Get your oven ready:

Preheat to 400 degrees F (200 degrees C) and line a baking sheet with parchment paper so the fish releases cleanly every time.

Prep the cod:

Pat the fillets completely dry with paper towels because moisture is the enemy of good seasoning adhesion, then cut them into even strips about one inch wide.

Build the spice blend:

Stir together the olive oil, chili powder, cumin, smoked paprika, garlic powder, salt, pepper, and lime juice in a small bowl until it forms a fragrant rust colored paste.

Season the fish:

Brush the spice mixture generously over both sides of every strip, making sure each piece gets an even coat so no bite is bland.

Bake until flaky:

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

Blend the sauce:

While the fish bakes, combine mayonnaise, yogurt, cilantro, lime juice, garlic, honey, salt, and pepper in a food processor or whisk vigorously in a bowl until smooth and vibrantly green.

Warm the tortillas:

Heat them in a dry skillet for about 30 seconds per side or wrap in a damp towel and microwave for 30 seconds until soft and pliable.

Assemble and devour:

Layer each tortilla with baked cod, a handful of crunchy cabbage, diced red onion, creamy avocado slices, and a generous drizzle of that green sauce before serving with extra lime wedges on the side.

Save

The first time I served these at a backyard gathering, three people pulled out their phones to photograph the sauce before even taking a bite. That bright green drizzle against the purple cabbage and golden fish made everyone pause and appreciate how beautiful simple food can be.

Choosing the Right Fish

Cod is my go-to because it is widely available and affordable, but I have made this successfully with halibut, tilapia, and even mahi mahi when the fish counter had a good deal. The key is choosing a firm white fish that will hold together in strips without crumbling when you bite into the taco.

Making It Your Own

Sliced jalapeños scattered on top will satisfy anyone craving more heat, and a spoonful of pickled red onions adds a tangy punch that takes these tacos in a totally different direction. I sometimes char the tortillas directly over a gas burner for ten seconds per side when I want that smoky blistered edge.

Getting Everything on the Table

The real trick to stress free fish tacos is having every topping prepped and arranged before the cod comes out of the oven so assembly is fast and the fish stays hot. Set out the cabbage, onion, avocado, sauce, and lime wedges in little bowls and let everyone build their own.

• Double the sauce recipe because it disappears fast and keeps in the fridge for up to five days.
• Corn tortillas are your best bet for gluten free friends and they deliver the most authentic flavor.
• Open a cold lager or pour a crisp sauvignon blanc because these tacos deserve a proper pairing.

Save

There is something deeply satisfying about a dinner that comes together in half an hour but tastes like you spent all afternoon. These tacos have earned a permanent spot in my weekly rotation and I suspect they will in yours too.

Recipe Questions & Answers

→ How can I tell the cod is cooked through?

Look for opaque, white flesh that flakes easily with a fork and pulls apart in flakes; internal temperature around 145°F indicates doneness.

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

Yes. Swap Greek yogurt or sour cream for extra mayonnaise or a dairy-free yogurt, and blend with cilantro, lime, garlic and a touch of sweetener to balance acidity.

→ What's a good gluten-free option for tortillas?

Use corn tortillas labeled gluten-free. Warm them in a dry skillet to keep them pliable and avoid cracking when assembling.

→ How long do leftovers keep and how to reheat?

Store baked fish and sauce separately in airtight containers in the fridge for up to 2 days. Reheat fish gently in a 350°F oven for 6–8 minutes to retain moisture; reheat tortillas in a skillet.

→ What fish can I use instead of cod?

Choose another firm white fish such as halibut, tilapia or haddock; adjust baking time for thickness to avoid overcooking.

→ How do I add more heat without overpowering the dish?

Add sliced jalapeños, a sprinkle of chili flakes, or drizzle hot sauce at the table so guests can control the spice level.