Baked Cod Tomato Olive Salsa

My neighbor Maria introduced me to this dish during one of those warm summer evenings when everyone keeps their windows open. She brought over a plate of this cod with that vibrant salsa on top, and I couldn't believe how something so simple could taste so bright and alive. Now it's my go-to when I want dinner to feel special without spending hours in the kitchen.

Last weekend my brother came over and practically inhaled his portion before even coming up for air. He kept asking what I put in the salsa that made it so different from anything he's had before, and honestly, I think it's just the combination of those briny Kalamata olives with the fresh tomatoes and that hit of red wine vinegar.

Ingredients

• 4 cod fillets (about 150 g each): Look for fillets that are opaque and firm to the touch, avoiding any that look cloudy or have brown spots
• 1 tablespoon olive oil: This helps the seasonings cling to the fish and keeps it moist while baking
• ½ teaspoon salt and ¼ teaspoon black pepper: Simple seasoning that lets the fish shine without overpowering it
• 1 lemon, sliced: These slices gently steam the fish as they bake, infusing subtle citrus notes
• 2 medium ripe tomatoes, diced: Choose tomatoes that give slightly when pressed but aren't mushy
• 80 g pitted Kalamata olives, chopped: Their briny depth is what makes this salsa sing
• 2 tablespoons red onion, finely diced: Adds a sharp bite that balances the rich fish perfectly
• 2 tablespoons fresh flat-leaf parsley, chopped: Fresh herbs are non-negotiable here, dried just won't cut it
• 1 tablespoon capers, drained: These little bursts of saltiness add complexity to every bite
• 1 tablespoon extra-virgin olive oil: Use the good stuff since this isn't being cooked
• 1 teaspoon red wine vinegar: Just enough acid to brighten everything without overwhelming
• 1 small garlic clove, minced: Mince it finely so you don't get big raw garlic chunks

Instructions

Preheat and prep your baking station:

Heat your oven to 200°C (400°F) and line a baking dish with parchment paper for easy cleanup later.

Season the cod fillets:

Pat each fillet completely dry with paper towels, place in the dish, drizzle with olive oil, and season generously with salt and pepper.

Add the lemon slices:

Lay lemon slices directly on top of each fillet which will help steam and infuse the fish as it bakes.

Bake until perfectly flaky:

Cook for 15 to 20 minutes until the fish flakes easily with a fork, checking at the 15 minute mark since thinner fillets cook faster.

Make the salsa while fish bakes:

Combine the diced tomatoes, chopped olives, red onion, parsley, capers, olive oil, red wine vinegar, garlic, and a pinch of salt and pepper in a bowl.

Mix the salsa gently:

Fold everything together carefully so the tomatoes stay chunky rather than turning mushy.

Finish and serve:

Remove the cod from the oven, discard the cooked lemon slices, transfer fillets to plates, and pile that beautiful salsa generously on top.

Save

This recipe has become my weeknight lifesaver because it looks impressive but takes almost no effort. Last week I made it for my in-laws who claim to not like fish, and they asked for seconds.

Choosing the Best Fish

I've learned that fresh cod should smell like the ocean, not fishy at all. If you're unsure, just ask your fishmonger when it was delivered. Frozen cod works beautifully too, just thaw it overnight in the fridge and pat it extra dry before seasoning.

Salsa Substitutions

Sometimes I swap in diced cucumber for some of the tomatoes when I want extra crunch. You can also use fresh basil or cilantro instead of parsley depending on what's wilting in your fridge. The key is keeping that mix of salty, bright, and fresh.

Perfect Side Dishes

This fish doesn't need much on the plate, but I love serving it with something that soaks up those salsa juices. Roasted potatoes are classic, but even simple steamed green beans with butter work beautifully.

• A glass of crisp white wine like Pinot Grigio makes this feel like a restaurant meal
• Crusty bread for mopping up any extra salsa is never a bad idea
• Light arugula salad with lemon vinaigrette complements without competing

Save

There's something so satisfying about a recipe that looks this beautiful but requires almost no technique to nail perfectly. Hope this finds its way into your regular rotation like it did mine.

Recipe FAQs

→ What is the best way to ensure cod fillets stay moist during baking?

Pat the fillets dry and drizzle with olive oil before baking. Adding lemon slices on top helps retain moisture and infuses subtle citrus flavor.

→ Can I use other types of fish in this dish?

Yes, firm white fish like haddock or pollock can be substituted to achieve a similar texture and taste.

→ How should the tomato and olive salsa be prepared?

Dice ripe tomatoes and finely chop Kalamata olives, red onion, parsley, and capers. Gently combine them with olive oil, red wine vinegar, garlic, salt, and pepper.

→ Is this dish suitable for gluten-free diets?

Yes, all ingredients are naturally gluten-free. Be sure to check packaged ingredients if used.

→ What side dishes pair well with this cod and salsa combination?

Steamed green beans, roasted potatoes, or a simple mixed salad complement the light Mediterranean flavors perfectly.