Baked Cod with Tomato and Olive Salsa

The first time I made this cod was on a rainy Tuesday when I wanted something bright and cheerful to counter the gray weather outside. My kitchen smelled like lemons and briny olives within minutes, instantly lifting my mood. Now whenever I see good cod at the market, I know exactly what's for dinner.

I served this to my skeptical seafood loving sister who claimed she only liked fish fried. She took one bite and asked for the recipe before finishing her plate. Sometimes the simplest preparations win over everyone at the table.

Ingredients

• 4 cod fillets (about 150 g each) skinless and boneless: Cod is beautifully mild and flakes like a dream but feel free to use halibut or haddock if you prefer something meatier
• 2 tbsp olive oil: This creates that gorgeous golden exterior while keeping the fish moist inside
• 1/2 tsp sea salt: Cod needs proper seasoning to really sing so do not be shy here
• 1/4 tsp freshly ground black pepper: Freshly cracked makes all the difference in depth
• 1 lemon thinly sliced: These bake right on top of the fish infusing it with subtle citrus perfume
• 2 ripe medium tomatoes diced: Choose tomatoes that give slightly when pressed for the sweetest juiciest salsa
• 1/2 cup pitted Kalamata olives chopped: Their brininess cuts through the mild fish perfectly
• 1/4 cup red onion finely diced: Adds just the right amount of sharp bite and pretty color
• 2 tbsp fresh parsley chopped: Fresh herbs make the salsa pop and look gorgeous against the white fish
• 1 tbsp capers rinsed and drained: Tiny bursts of salty tang that elevate everything
• 1 tbsp extra virgin olive oil: Use the good stuff here since it is not being cooked
• 1 tbsp lemon juice: Brightens and ties all the salsa flavors together
• 1/4 tsp crushed red pepper flakes (optional): Just a hint of warmth if you like things interesting
• Salt and freshly ground black pepper to taste: Taste and adjust the salsa until it makes you want to eat it with a spoon

Instructions

Get your oven ready:

Preheat to 200°C (400°F) and line a baking dish with parchment paper for the easiest cleanup ever or give it a quick swipe of oil

Prep the cod:

Pat those fillets completely dry with paper towels because wet fish = steamed fish which nobody wants. Brush with olive oil and season both sides generously with salt and pepper. Arrange them in your dish and crown each with a slice of lemon

Bake until perfect:

Slide into the oven for 15 to 20 minutes. You will know it is done when the fish flakes easily with a fork and looks opaque throughout. Trust your senses more than the clock

Make the magic salsa:

While the cod bakes toss the diced tomatoes olives red onion parsley capers olive oil lemon juice and red pepper flakes in a medium bowl. Season with salt and pepper until the flavors make you do a little happy dance

Bring it all together:

When the fish comes out of the oven transfer each fillet to a plate and spoon that vibrant salsa generously over the top. The warmth of the fish slightly wakes up the salsa flavors in the best way. Serve immediately

Save

This recipe became my go to for dinner parties because it looks impressive but requires almost no active cooking time. I get to sip wine with guests while the oven does the work then emerge with something beautiful.

Making It Your Own

Sometimes I add chopped fresh basil or mint to the salsa in summer when my herb garden is exploding. The change in herbs completely transforms the feel of the dish while keeping the same reliable framework.

What To Serve With It

A simple green salad with an assertive vinaigrette or some steamed green beans with garlic round out the meal without competing. I have also served it over couscous to soak up all those delicious salsa juices.

Wine Pairing Secrets

A crisp Sauvignon Blanc or Pinot Grigio is classic but a dry rosé works beautifully too. You want something acidic enough to match the salsa but not so bold that it overpowers the gentle fish.

• Chill your wine properly before serving
• Pour yourself a glass while the fish bakes
• Save some wine to cook with next time

Save

Good simple food like this reminds me why I fell in love with cooking in the first place. Hope it brings you as many easy lovely dinners as it has brought me.

Your Recipe Questions Answered

→ How do I know when the cod is done cooking?

The cod is ready when it flakes easily with a fork and appears opaque throughout the center. This typically takes 15–20 minutes at 200°C (400°F). Avoid overcooking, as the fish will continue to cook slightly after removing from the oven.

→ Can I use frozen cod fillets?

Yes, frozen cod works well for this dish. Thaw the fillets completely in the refrigerator overnight, then pat them dry before seasoning and baking. Ensure any excess moisture is removed to achieve properly browned, flaky results.

→ What other fish can I substitute for cod?

Halibut, haddock, sea bass, or tililla make excellent alternatives. Choose mild, white-fleshed fish that can withstand baking without falling apart. Adjust cooking time slightly based on fillet thickness.

→ Can I prepare the salsa ahead of time?

Absolutely. The tomato and olive salsa can be made up to 4 hours in advance and refrigerated. The flavors actually improve as they meld together. Bring to room temperature before serving for the best taste and texture.

→ What sides pair well with this baked cod?

Steamed vegetables, roasted potatoes, couscous, quinoa, or a crisp green salad complement the light, fresh flavors. For a heartier meal, serve with crusty bread to soak up the salsa juices.

→ Is this dish suitable for meal prep?

Yes, the cod and salsa can be cooked ahead and stored separately in airtight containers for up to 2 days. Reheat the cod gently in the oven at 160°C (320°F) and add fresh salsa before serving to maintain texture.