Baked Cod Tacos with Cilantro

The smell of cumin and lime drifting through my kitchen on a Tuesday evening is enough to make me forget whatever long meeting drained me that day. These baked cod fish tacos came together one night when I had frozen cod, half a cabbage, and zero energy for anything complicated. Twenty minutes later I was standing at the counter eating my third taco before even sitting down. That spontaneous dinner became a weekly ritual I genuinely look forward to.

My neighbor Sandra knocked on my door one evening right as I was pulling the cod out of the oven, and she ended up staying for the entire batch. We stood in the kitchen passing lime wedges back and forth, laughing about how neither of us had ever made fish tacos at home before. She now texts me every other week asking when taco night is happening again.

Ingredients

• 1 lb fresh cod fillets cut into strips: Cod is mild and forgiving, which makes it perfect here, and cutting it into strips before baking ensures every piece gets seasoned evenly.
• 1 tbsp olive oil: A light coating helps the spices adhere and keeps the fish from drying out in the oven.
• 1/2 tsp chili powder, cumin, and smoked paprika each: This trio creates a warm, earthy flavor without overpowering the delicate fish.
• 1/4 tsp garlic powder, salt, and black pepper each: Simple seasonings that round everything out, and you likely already have them in your pantry.
• Juice of half a lime for the fish: A bright squeeze just before baking wakes up every spice in the mix.
• 1/3 cup mayonnaise and 1/3 cup Greek yogurt: The blend of mayo and yogurt gives you creaminess with a pleasant tang that sour cream alone cannot match.
• 1/2 cup fresh cilantro leaves chopped: Do not skip the cilantro and do not use dried, because fresh leaves are what make the sauce vibrant and herbaceous.
• Juice of 1 whole lime for the sauce: This is separate from the lime used on the fish, and it is essential for that signature zesty kick.
• 1 clove garlic minced: One clove is enough to add depth without raw garlic taking over the entire sauce.
• 1 to 2 tsp honey or agave syrup: A touch of sweetness balances the acid and makes the sauce taste complete rather than sharp.
• 8 small corn or flour tortillas: Small tortillas are better here because they hold the filling without overwhelming each bite.
• 2 cups shredded cabbage: Cabbage adds the crunch these tacos need, and a mix of green and purple looks beautiful on the plate.
• 1/2 cup diced red onion and 1 avocado sliced: These fresh toppings bring color, creaminess, and a mild bite that completes every taco.

Instructions

Get the oven hot:

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

Prep the cod:

Pat the cod strips thoroughly dry with paper towels because moisture is the enemy of good seasoning adhesion, then spread them in a single layer on the baking sheet.

Season the fish:

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

Bake until flaky:

Slide the tray into the oven and bake for 12 to 15 minutes until the cod turns opaque and flakes apart easily when you twist a fork in the thickest piece.

Blend the sauce:

While the fish bakes, dump the mayonnaise, yogurt, cilantro, lime juice, garlic, honey, salt, and pepper into a food processor and blend until the sauce is smooth and uniformly green, tasting and adjusting 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 20 seconds until they are soft and fold without cracking.

Build your tacos:

Lay flaky cod pieces down the center of each tortilla, pile on the cabbage and red onion, fan out avocado slices, and drizzle everything generously with the cilantro lime sauce before serving with extra lime wedges on the side.

Pin this

There is something quietly joyful about watching people assemble their own tacos at the table, each person building exactly what they want. The conversation always loosens up when hands are busy and plates are full.

Making It Your Own

Swap the cod for halibut or tilapia if that is what your fish counter has looking freshest that day. Sliced jalapeños or a few dashes of your favorite hot sauce turn up the heat without much effort. Corn tortillas keep the dish gluten free, and a squeeze of extra lime over the assembled tacos brightens every single bite.

Pairing Suggestions

A crisp lager or a glass of sauvignon blanc sits perfectly alongside these tacos because the clean, cold contrast cuts through the creamy sauce. A simple lime margarita works too, especially if you are serving these on a warm evening with friends gathered around the table.

Storage and Reheating

Leftover cod keeps well in an airtight container in the fridge for up to two days, and the sauce will last three days easily. Store the components separately rather than assembled, because nobody enjoys a soggy tortilla the next day. Reheat the fish gently in a 300 degree oven for about eight minutes to bring back its flaky texture without overcooking it.

• Keep the sauce in a jar with a tight lid and give it a good shake before using.
• Cabbage can be prepped a day ahead and stored in a sealed bag with a paper towel to absorb moisture.
• Always warm tortillas fresh right before serving because no amount of reheating fixes a stale one.

Pin this

These tacos are proof that a great dinner does not require a fryer, a long marination, or any culinary training whatsoever. Just fresh fish, bold seasonings, and a sauce worth licking off your fingers.

Recipe FAQs

→ How can I tell when the cod is done?

The fillets turn opaque and flake easily with a fork. At 400°F expect 12–15 minutes depending on thickness; thicker pieces may need a few extra minutes.

→ Can I swap the mayonnaise or yogurt in the sauce?

Yes — use all Greek yogurt for a tangier, lighter sauce or use a neutral oil-based aioli alternative. Adjust lime and honey to balance acidity and sweetness.

→ What fish works well as a substitute for cod?

Firm white fish such as halibut, tilapia or pollock hold up nicely. Keep similar thickness and adjust baking time until the flesh flakes.

→ How can I make this gluten-free?

Use corn tortillas and check labels on mayonnaise and any packaged ingredients for hidden gluten to keep the meal gluten-free.

→ Can I add more heat to the tacos?

Yes — stir in sliced jalapeños to the slaw, add a dash of hot sauce to the sauce, or sprinkle smoked chipotle or cayenne into the spice mix before baking.

→ What’s the best way to reheat leftover fish for tacos?

Gently reheat in a 350°F oven on a baking sheet for 6–8 minutes to retain moisture, or briefly warm in a skillet over medium-low heat. Avoid microwave to preserve texture.