Mediterranean Baked Cod With Olives

The first time I made this cod was on a rainy Tuesday when I needed something that felt like sunshine on a plate. My kitchen filled with the scent of garlic and tomatoes, and suddenly the gray weather outside did not matter anymore. That night, my partner took one bite and declared this our new go-to comfort food, even though it is light enough for summer evenings. Now whenever I see cod at the market, I am already reaching for olives and capers.

Last summer, I served this at a dinner party where half the guests swore they did not like fish. They went back for seconds. The briny olives and bright lemon cut through the richness, while the tomato sauce becomes this incredible spoon-coating condiment that people actually fight over the last bit of crusty bread to scoop up.

Ingredients

• Cod fillets: Look for pieces that are opaque and slightly translucent, with no discoloration or strong fishy smell
• Olive oil: Use a good quality extra virgin here since it is one of the main flavor components
• Kalamata olives: Their meaty texture and complex brine add depth that regular black olives cannot match
• Capers: These little bursts of saltiness balance the sweetness of the tomatoes and peppers
• Red bell pepper: Diced small, it melts into the sauce and adds natural sweetness
• Lemon: Both zest and juice are essential for that bright Mediterranean finish
• Fresh herbs: Do not skip the parsley and basil, they bring the dish alive with freshness

Instructions

Prep your cod:

Pat the fillets completely dry with paper towels, then rub them with olive oil and season generously on both sides

Build the sauce base:

Sauté the onion in olive oil until it softens and turns translucent, about 3 minutes over medium heat

Add aromatics:

Stir in the garlic and red bell pepper, cooking until fragrant and the pepper begins to soften

Simmer the sauce:

Pour in the diced tomatoes with their juices, then add olives, capers, oregano, and red pepper flakes

Layer in flavor:

Let everything bubble gently for 5 minutes so the tomatoes break down slightly and the olives release their brine

Season the sauce:

Remove from heat and stir in half the parsley, basil, and lemon zest, saving the rest for finishing

Nestle in the fish:

Arrange the cod fillets into the sauce, pressing them down slightly so the sauce comes up the sides

Bake until perfection:

Cook uncovered for 15 to 18 minutes until the cod is opaque throughout and flakes easily with a fork

Finish with brightness:

Drizzle with fresh lemon juice and sprinkle with the remaining herbs and lemon zest before serving

Save

This recipe has become my answer to the question what can I cook that feels special but is actually effortless. There is something deeply satisfying about putting a dish in the oven and having it emerge looking restaurant worthy. The way the sauce bubbles up around the fish as it bakes never gets old.

Choosing the Right Fish

While cod is traditional here, I have made this with halibut, haddock, and even sea bass when cod was not available. The key is choosing a firm white fish that will hold its shape during baking. Avoid delicate fillets like sole or tilapia, as they will fall apart in the sauce and you will end up with more of a fish stew than distinct servings.

Making It Your Own

Sometimes I add a splash of white wine to the sauce while it simmers, which cuts through the richness of the olives. A handful of cherry tomatoes thrown in during the last few minutes of baking burst open and release their juices into the sauce. On cold nights, a pinch more red pepper flakes transforms this into something warming and slightly spicy.

What to Serve Alongside

Crusty bread is non negotiable for soaking up that tomato sauce. I also love serving this over steamed rice or quinoa, which absorbs all the flavors and makes the meal more filling. Roasted vegetables like zucchini or asparagus on the side complete the plate without competing with the fish.

• Warm the bread slightly before serving so it soaks up the sauce even better
• A simple green salad with a vinaigrette cuts through the richness of the olive oil
• If you want wine, a crisp white like Pinot Grigio or Sauvignon Blanc pairs perfectly

Save

I hope this becomes one of those recipes you turn to again and again, whether you are cooking for a crowd or just treating yourself on a random Tuesday evening.

Recipe FAQs

→ What type of fish works best for this dish?

Cod is ideal for its mild flavor and firm texture that holds up well during baking. You can substitute other firm white fish like haddock, halibut, or sea bass with similar results.

→ Can I make this ahead of time?

The tomato sauce can be prepared 1-2 days in advance and stored in the refrigerator. Reheat gently before adding the cod and baking, as the fish cooks best when fresh.

→ How do I know when the cod is done?

The cod is ready when it's opaque throughout and flakes easily with a fork. This typically takes 15-18 minutes at 200°C (400°F). Avoid overcooking to prevent the fish from becoming dry.

→ What can I serve with this Mediterranean cod?

Crusty bread is perfect for soaking up the flavorful sauce. Quinoa, steamed rice, roasted potatoes, or a simple green salad also complement this dish beautifully while keeping it gluten-free.

→ Can I make this dish dairy-free?

This dish is naturally dairy-free, making it suitable for those avoiding dairy products. Simply ensure your sides and accompaniments are also dairy-free.

→ How spicy is this dish?

The red pepper flakes are optional and add mild heat. For a spicier version, increase to 1/2 teaspoon. Omit entirely for a family-friendly version without any spice.