Baked Cod Fish Tacos

The smell of smoked paprika hitting warm olive oil is enough to make anyone walk into the kitchen and ask what is for dinner. My neighbor actually knocked on my door one Tuesday evening because of it, and we ended up eating these tacos standing around my kitchen counter, laughing about how neither of us owned a proper taco stand. That night turned into a weekly ritual I never planned but absolutely needed.

My friend Maria, who grew up in San Diego, once told me that a good fish taco should taste like sunshine and the ocean had a baby. I thought about that every single time I tested this recipe until I finally got the spice balance where the smoky and bright notes play off each other perfectly.

Ingredients

• Fresh cod fillets (1 lb or 450 g): The star of the show, so pick fillets that smell clean and have a firm, translucent appearance.
• Olive oil (1 tbsp): Just enough to carry the spices and help them bloom under heat.
• Chili powder (1/2 tsp): Adds a gentle warmth without overpowering the delicate fish.
• Ground cumin (1/2 tsp): Brings an earthy depth that grounds all the brighter flavors.
• Smoked paprika (1/2 tsp): This is the secret weapon that makes people ask what your spice mix contains.
• Garlic powder (1/4 tsp): A quiet background note that ties everything together.
• Salt and black pepper (1/4 tsp each): Essential for waking up every other ingredient.
• Lime juice (from 1/2 lime): Fresh only, because bottled juice will flatten the whole dish.
• Mayonnaise (1/3 cup): The creamy base that gives the sauce its body and richness.
• 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): Use the leaves and tender stems, and pack the measuring cup generously.
• Lime juice (from 1 whole lime, for the sauce): This double hit of lime is non negotiable for that vibrant, zesty punch.
• Garlic clove (1, minced): Fresh garlic in the sauce adds a little bite that balances the creaminess.
• Honey or agave syrup (1 to 2 tsp): A touch of sweetness rounds out the acid and makes the sauce sing.
• Corn or flour tortillas (8 small): Corn gives you that authentic toasty flavor, while flour is softer and more forgiving.
• Shredded cabbage (2 cups): Green or purple or both, for the essential crunch factor.
• Diced red onion (1/2 cup): A sharp, colorful bite that cuts through the richness beautifully.
• Avocado (1, sliced): Creamy, cool, and the perfect bridge between the warm fish and the crisp slaw.
• Lime wedges (for serving): Always more lime at the table, because squeezing it on at the last second is half the joy.

Instructions

Prepare your oven and pan:

Heat the oven to 400 degrees F (200 degrees C) and line a baking sheet with parchment paper so the fish lifts off cleanly without sticking.

Dry and arrange the cod:

Pat the cod strips thoroughly with paper towels because moisture is the enemy of good browning. Lay them out in a single layer with a little breathing room between each piece.

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 rustic paste, then brush it generously over both sides of every strip.

Bake until perfectly flaky:

Slide the tray into the oven for 12 to 15 minutes, watching for the edges to turn golden and the center to turn opaque. The fish should break apart easily when you twist a fork in it.

Whip up the cilantro lime sauce:

While the cod works its magic, dump the mayo, yogurt, cilantro, lime juice, minced garlic, honey, salt, and pepper into a food processor and blend until it turns a dreamy pale green, or simply whisk vigorously in a bowl if you like a chunkier texture.

Warm the tortillas:

Toast them in a dry skillet for about 30 seconds per side until they get those lovely brown spots and become pliable enough to fold without cracking.

Assemble and devour:

Pile the baked cod onto each warm tortilla, then crown it with shredded cabbage, diced red onion, avocado slices, and a generous swoosh of that green sauce, serving extra lime wedges on the side for that final squeeze of brightness.

Save to Pinterest

One evening my roommate came home late from work, exhausted and quiet, and I handed her a plate of these tacos without saying a word. She sat on the kitchen floor and ate both of them right there, and told me later it was the first time she had smiled all day.

Picking the Right Fish

Cod is my go to because it is widely available, affordable, and has that beautiful large flake that holds up well in a taco. Halibut works too if you want something a bit richer and are willing to spend a little more. Tilapia is the budget friendly backup that still tastes great with this spice blend. Whatever you choose, look for fillets that are pearly white with no fishy smell, and try to buy it the same day you plan to cook it.

The Sauce Makes or Breaks It

I have served these tacos with and without the cilantro lime sauce, and the difference is staggering. Without it, you have a perfectly nice fish taco. With it, you have something people will text you about the next day asking for the recipe. The honey is not optional in my book because it tames the lime and garlic just enough to make the sauce addictive rather than aggressive.

Serving and Storing

These tacos are best eaten immediately while the fish is still warm and the cabbage is still crisp, but life does not always cooperate with ideal timing. The sauce will keep in an airtight container in the fridge for up to four days and actually improves overnight, so you can make it ahead. The baked cod reheats surprisingly well in a 300 degree oven for about eight minutes if you have leftovers.

• Store the fish, sauce, and toppings separately so nothing gets soggy.
• Double the sauce recipe because you will absolutely want it on eggs, sandwiches, and roasted vegetables later.
• Corn tortillas are your best bet for gluten free friends, just warm them well so they do not crack.

Save to Pinterest

Some recipes become staples because they are easy, and others earn their spot because they make people happy around your table. These tacos manage to do both, and that is really all you can ask of a weeknight dinner.

Recipe FAQs

→ 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.