Mediterranean Baked Cod With Olives

Last Tuesday my kitchen smelled like a seaside cafe in Crete. I had no grand plan, just some cod that needed using and a jar of olives staring back at me from the pantry.

My sister was skeptical about baked cod—she has memories of dried out fish from school cafeterias. When she took her first bite, she actually went quiet for a full ten seconds.

Ingredients

• Cod fillets: Pat them completely dry before seasoning, waterlogged fish will steam instead of bake
• Kalamata olives: Their intense brininess balances the sweetness of tomatoes perfectly
• Canned diced tomatoes: Use the good stuff, brands from Italy tend to have better flavor
• Red bell pepper: Adds natural sweetness and a beautiful pop of color
• Lemon: Both zest and juice are non-negotiable for that bright finish

Instructions

Prep your fish:

Remove any remaining bones with tweezers, pat the fillets very dry with paper towels, then rub with olive oil and season generously on both sides.

Build the sauce base:

Heat olive oil in an ovenproof skillet over medium heat, cook the onion until it turns translucent and soft, about 3 minutes.

Add aromatics:

Stir in the garlic and diced red bell pepper, let them cook until you can really smell the garlic, about 2 minutes.

Simmer the sauce:

Pour in the tomatoes, add olives, capers, oregano, and red pepper flakes, let it bubble gently for 5 minutes so the flavors become friends.

Season the sauce:

Take the pan off the heat and stir in half the fresh herbs and lemon zest, the residual heat will wake up their oils.

Nestle the fish:

Place the cod fillets right into the sauce, spoon some of that gorgeous red mixture over the top of each piece.

Bake until perfect:

Slide into a 200°C oven for 15 to 18 minutes, the fish should be opaque and flake apart easily when tested with a fork.

Finish bright:

Drizzle with fresh lemon juice and scatter the remaining herbs and zest over the top before bringing it to the table.

Pin it

Now whenever I make this, my sister texts me two days later asking when I am cooking it again. Some recipes just stick like that.

Serving Ideas

Crusty bread is mandatory for mopping up that sauce. Or serve over quinoa if you want something lighter.

Fish Swaps

Haddock and halibut work beautifully here. Just adjust the cooking time, thicker fillets might need an extra 2 or 3 minutes.

Flavor Boosters

A splash of white wine in the sauce adds depth, and a handful of cherry tomatoes burst into little jewels in the oven.

• Warm your serving plates so the fish stays hot longer
• Extra capers on top make it look restaurant fancy
• The sauce is even better the next day

Pin it

This is the kind of dinner that makes you feel accomplished without actually trying that hard. The best kind of cooking.

Recipe FAQ

→ What fish works best for this Mediterranean bake?

Cod is ideal for its mild flavor and flaky texture, but you can substitute other firm white fish like haddock, halibut, or sea bass. Avoid delicate fish that might fall apart during baking.

→ Can I prepare the sauce ahead of time?

Yes, prepare the tomato sauce up to 24 hours in advance and refrigerate. Reheat gently before adding the cod and baking. The flavors often improve after resting together.

→ What sides complement this baked cod?

Crusty bread soaks up the flavorful sauce beautifully. For lighter options, serve with steamed rice, quinoa, roasted potatoes, or a crisp Mediterranean salad with cucumbers and feta.

→ How do I know when the cod is done?

The cod is ready when it turns opaque throughout and flakes easily with a fork. The internal temperature should reach 145°F (63°C). Avoid overcooking, as the fish will become dry and tough.

→ Can I make this dish dairy-free?

This dish is naturally dairy-free, making it perfect for those avoiding dairy. Just ensure your garnishes and sides are also dairy-free if serving to guests with dietary restrictions.

→ What can I use instead of capers?

If you dislike capers, substitute chopped green olives for extra brine, or add a splash of lemon juice for brightness. You can also omit them entirely—the dish remains delicious.