Mediterranean baked cod with olives

The first time I made this cod, my tiny apartment kitchen smelled like a Greek seaside taverna. I had just moved into a place with barely enough counter space for a cutting board, but somehow the garlic, tomatoes, and olives transformed my cramped cooking corner into somewhere entirely else. That evening taught me that incredible food does not need elaborate equipment or hours at the stove.

Last summer my sister came over exhausted from work and I doubled this recipe without thinking. We ended up eating straight from the baking dish on my back steps, watching the sunset, and she told me it was exactly the kind of meal that makes you pause and breathe. Some recipes feed you, but this one feels like it gives you back a little piece of yourself.

Ingredients

• 4 cod fillets: Look for pieces that are about the same thickness so they cook evenly and stay tender throughout baking
• 1 tablespoon olive oil: This helps the seasoning stick and creates a beautiful subtle sheen on the fish
• Salt and pepper: Be generous here because cod has a delicate natural flavor that needs this foundation
• 2 tablespoons olive oil: This creates the aromatic base that carries all the Mediterranean flavors
• 1 medium yellow onion: Finely chopped onion becomes sweet and mellows into the sauce as it cooks
• 2 garlic cloves: Freshly minced garlic gives you that instant Mediterranean fragrance we all love
• 1 red bell pepper: The sweetness balances the briny olives and adds gorgeous color to every bite
• 400 g canned diced tomatoes: Good quality tomatoes make all the difference so taste a few brands until you find one you love
• 80 g pitted Kalamata olives: These bring that authentic salty tang that makes the dish unmistakably Mediterranean
• 2 tablespoons capers: Little bursts of bright briny flavor that wake up the whole sauce
• 1 teaspoon dried oregano: The herb backbone that ties everything together with that classic Greek taste
• 1/4 teaspoon crushed red pepper flakes: Optional but adds just enough warmth to make each spoonful interesting
• 2 tablespoons fresh parsley: Use fresh here because dried parsley simply cannot deliver that bright grassy punch
• 2 tablespoons fresh basil: Torn by hand right before serving for the most intense aromatic release
• Zest of 1 lemon: This lifts all the rich flavors and makes everything taste somehow lighter and brighter
• Juice of 1/2 lemon: The acidity cuts through the olive oil and balances the saltiness perfectly

Instructions

Preheat and prepare the cod:

Set your oven to 200°C (400°F) and pat those cod fillets completely dry with paper towels before drizzling them with olive oil and seasoning generously on both sides.

Build the aromatic base:

Heat the olive oil in a large ovenproof skillet over medium heat, then add your chopped onion and let it soften for about 3 minutes until it becomes fragrant and translucent.

Add the garlic and peppers:

Toss in the minced garlic and diced red bell pepper, cooking for another 2 to 3 minutes until your kitchen fills with that incredible Mediterranean aroma.

Simmer the sauce:

Stir in the diced tomatoes, olives, capers, oregano, and red pepper flakes if you like a little heat, then let everything simmer gently for 5 minutes to meld the flavors.

Fold in fresh herbs:

Remove the skillet from heat and stir in half the parsley, basil, and lemon zest so their fresh oils bloom into the warm sauce.

Nestle in the fish:

Gently place the seasoned cod fillets into the sauce, spooning some of that gorgeous tomato mixture over each piece so they are partially covered.

Bake until tender:

Slide the whole skillet into the oven uncovered for 15 to 18 minutes until the cod turns opaque and flakes apart easily when tested with a fork.

Finish with brightness:

Drizzle the fresh lemon juice over everything and scatter the remaining parsley, basil, and lemon zest on top before bringing it to the table.

Save

My friend who swore she hated fish tried this recipe on a Tuesday and called me Thursday asking for the ingredient list. Something about how the tangy olives and bright lemon make the cod taste less like fish and more like vacation. Now she makes it whenever she needs to convince herself that cooking after work is actually worth the effort.

Choosing The Right Fish

I have learned through plenty of trial and error that the cod you buy matters more than almost anything else in this recipe. Look for fillets that are translucent rather than opaque and avoid any that look even slightly dried out around the edges. The fish counter person at my grocery store taught me that fresh cod should smell faintly of the ocean but never fishy or strong.

Sauce Secrets

The magic happens in those five minutes when the sauce simmers before the fish goes in. I used to rush this step but discovered that letting the tomatoes break down slightly and the olives release their brine into the oil makes everything taste somehow deeper and more harmonious. This is also when I taste and adjust because it is much harder to balance the seasoning once the delicate fish is cooking.

Serving Ideas

This dish needs something to soak up all that incredible sauce and I have tried almost everything over the years. Crusty bread is the most obvious choice but warm quinoa or even roasted potatoes work beautifully too. On nights when I want something lighter, I serve it over a bed of sautéed spinach and let the vegetable juices mingle with the tomato sauce.

• Have lemon wedges at the table so guests can add more brightness if they like
• A simple green salad with an olive oil dressing balances the richness perfectly
• The flavors actually deepen overnight so do not worry about leftovers

Save

Something about this recipe turns an ordinary Tuesday into something worth lingering over. I hope it brings a little Mediterranean sunshine to your table too.

Recipe FAQs

→ What fish works best for this Mediterranean bake?

Cod is ideal for its mild flavor and tender texture, but you can substitute other firm white fish like haddock, halibut, or sea bass. The key is choosing fillets that hold their shape during baking without becoming dry or flaky.

→ Can I prepare this dish ahead of time?

You can make the tomato sauce up to a day in advance and store it refrigerated. When ready to serve, reheat the sauce gently, then nestle in the seasoned cod fillets and bake. The dish tastes even better as the flavors have time to meld together.

→ What sides complement this baked cod?

Crusty bread is perfect for soaking up the flavorful sauce. For lighter options, serve with steamed rice, quinoa, or roasted vegetables like zucchini and bell peppers. A crisp green salad with lemon vinaigrette also balances the rich flavors beautifully.

→ How do I know when the cod is done?

The cod is perfectly cooked when it turns opaque throughout and flakes easily with a fork. The internal temperature should reach 145°F (63°C). Avoid overcooking, as the cod will become dry and lose its delicate texture.

→ Can I make this dairy-free and gluten-free?

Yes, this dish is naturally gluten-free and dairy-free. Just ensure your accompaniments like bread are gluten-free if needed. The olive oil-based sauce and fresh herbs create rich flavor without any dairy or wheat products.

→ What gives this dish its Mediterranean character?

The combination of Kalamata olives, capers, lemon zest, and dried oregano creates the signature Mediterranean profile. These briny, bright elements complement the mild cod and sweet tomatoes, evoking the fresh flavors of coastal Mediterranean cuisine.