Baked Cod Fish Tacos

The rain was hammering against the kitchen window and taco night suddenly felt like a terrible idea until I remembered the cod sitting in the fridge waiting to be something special. Forty minutes later the whole house smelled like lime and smoked paprika and nobody was thinking about the weather anymore. These baked cod tacos have since become my grey sky go to meal. They are bright where you need brightness and comforting where you need comfort.

My neighbor Dave stopped by unannounced one Tuesday evening right as I was pulling the cod from the oven. He claimed he was returning a borrowed casserole dish but somehow ended up staying for three tacos and a beer. Now every time I make these he appears at the door with some transparent excuse and an appetite.

Ingredients

• Fresh cod fillets (1 lb or 450 g): The foundation of the whole taco so buy the freshest you can find and avoid previously frozen if possible because the texture matters here.
• Olive oil (1 tbsp): Just enough to carry the spices and help them adhere to the fish without making it greasy.
• Chili powder (1/2 tsp): Adds a gentle warming heat that does not overpower the delicate cod.
• Ground cumin (1/2 tsp): Earthy depth that makes the seasoning taste authentically south of the border.
• Smoked paprika (1/2 tsp): My secret weapon because it gives a subtle smokiness that makes people think you grilled the fish.
• Garlic powder (1/4 tsp): A quiet background note that rounds everything out.
• Salt and black pepper (1/4 tsp each): Essential and do not skimp on the salt with fish.
• Lime juice (from 1/2 lime): Brightens the spice rub and starts a tiny marinade effect on the cod.
• Mayonnaise (1/3 cup): The creamy base for the sauce and use a good quality one because you will taste the difference.
• Greek yogurt or sour cream (1/3 cup): Cuts the richness of the mayo and adds a pleasant tang.
• Fresh cilantro leaves (1/2 cup chopped): The star of the sauce so do not even think about skipping or substituting this.
• Lime juice (from 1 whole lime): For the sauce this time and you want it good and assertive.
• Garlic clove (1 minced): Fresh garlic in the sauce gives it a little raw bite that is irresistible.
• Honey or agave syrup (1 to 2 tsp): Balances the acid and heat and start with one teaspoon then taste and adjust.
• Small corn or flour tortillas (8): Corn tortillas give a more traditional flavor but flour ones are softer and easier to fold.
• Shredded cabbage (2 cups): The crunch factor that makes every bite satisfying so shred it thin.
• Diced red onion (1/2 cup): Sharp color and a bite of sweetness that cuts through the richness.
• Avocado (1 sliced): Creamy luxury on top and make sure it is ripe but not mushy.
• Lime wedges for serving: Because squeezing fresh lime over the assembled taco is the final magic touch.

Instructions

Get the oven ready:

Preheat your oven to 400 degrees Fahrenheit and line a baking sheet with parchment paper. The parchment saves you from stuck fish and makes cleanup almost nonexistent.

Prep the cod:

Pat the cod fillets thoroughly dry with paper towels and cut them into even strips about an inch wide. Dry fish means the spice rub sticks properly and you get better browning.

Build the spice blend:

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 generously over both sides of every cod strip.

Bake until flaky:

Slide the baking sheet into the oven and bake for 12 to 15 minutes until the cod is opaque all the way through and flakes easily when you twist a fork in it. Watch closely at the 12 minute mark because thin strips cook fast.

Whip up the 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 vividly green then taste and adjust the salt and honey as needed.

Warm the tortillas:

Heat tortillas in a dry skillet for about 30 seconds per side or wrap them in a damp paper towel and microwave for 30 seconds. Warm tortillas are pliable and will not crack when you fold them.

Assemble and devour:

Lay pieces of baked cod down the center of each tortilla and pile on the shredded cabbage red onion and avocado slices. Drizzle generously with the cilantro lime sauce and serve with extra lime wedges on the side.

Save

There is something about the way the creamy sauce drips down your wrist while you eat these tacos that makes you not even care about being tidy. They are messy in the best possible way and that is how you know you made them right.

Choosing the Right Fish

Cod is wonderful here but I have used halibut on fancy occasions and tilapia on budget weeks and both work beautifully. The key is a firm white fish that holds together in strips without falling apart when baked. Ask your fishmonger what came in fresh that morning and let that guide your choice.

Making It Your Own

Once you have the basic formula down this recipe becomes a canvas for whatever you are craving. Sliced jalapenos bring serious heat and pickled onions add a tangy twist that pairs beautifully with the creamy sauce.

Serving and Storing

The assembled tacos are best eaten immediately while the fish is warm and the tortillas are soft. Leftover components store well separately in the fridge for up to two days and reassemble quickly for an effortless second night dinner.

• Keep the sauce in a sealed jar and it will stay vibrant green for three days in the refrigerator.
• Reheat leftover cod gently in a low oven to avoid drying it out.
• Always store cabbage and tortillas separately from the fish to maintain the best texture.

Save

Some meals are just dinner and some meals become a small ritual you look forward to repeating. These tacos live firmly in the second category and I hope they find a place in your kitchen too.

Recipe FAQs

→ How long should I bake the cod?

Bake cod at 400°F (200°C) for 12–15 minutes, until the fillets are opaque and flake easily with a fork. Thicker strips may need a couple more minutes—watch for doneness to avoid drying out.

→ Can the creamy cilantro-lime sauce be made ahead?

Yes. The sauce keeps well in an airtight container in the refrigerator for up to 3 days. Stir before serving; add a splash of lime or a little water if it thickens.

→ What’s a good gluten-free option?

Use small corn tortillas instead of flour and check mayonnaise and other packaged ingredients for hidden gluten to keep the meal gluten-free.

→ What fish can I swap for cod?

Firm white fish like halibut, tilapia or haddock work well—choose similar thickness so baking time stays close to 12–15 minutes.

→ How can I get slightly crisp tortillas?

Warm tortillas in a dry skillet over medium heat for 20–30 seconds per side, or briefly char over an open flame. For extra crispness, brush lightly with oil and toast in a hot skillet until golden.

→ How should I store and reheat leftovers?

Keep cooked fish and sauce separate from tortillas and slaw. Store components in the fridge for up to 3 days. Reheat fish gently in a 350°F oven for 8–10 minutes to retain moisture; assemble fresh to preserve texture.