Mediterranean Baked Cod With Olives

The first time I made this cod was on a Tuesday that somehow felt like a celebration. My kitchen filled with that unmistakable Mediterranean scent of garlic, tomatoes, and olives simmering together, and suddenly a regular weeknight dinner felt transported to a seaside terrace somewhere coastal.

I served this to my sister who swore she hated fish, and she went back for seconds. The briny olives and bright lemon transform something delicate into something bold enough to convert even the most skeptical seafood eaters at your table.

Ingredients

• Cod fillets: Choose pieces that look opaque and firm, avoiding any that appear translucent or watery
• Kalamata olives: Their intense brininess balances the sweetness of the tomatoes perfectly
• Canned diced tomatoes: Look for brands with just tomatoes and salt for the cleanest flavor base
• Red bell pepper: Adds subtle sweetness and beautiful color contrast to the sauce
• Lemon: Both zest and juice are essential for that bright Mediterranean finish
• Fresh herbs: Parsley and basil added at different times keep flavors vibrant

Instructions

Prep your cod:

Pat the fillets completely dry with paper towels, which helps them develop a nicer texture in the oven

Build the sauce base:

Sauté the onion until translucent before adding garlic so it sweetens without browning

Add the aromatics:

Let the red pepper soften slightly before introducing the tomatoes

Simmer the sauce:

Five minutes of bubbling helps the olives and capers infuse their briny essence

Season halfway:

Stir in half the herbs and lemon zest now so they bloom in the heat

Nestle the fish:

Gently press each fillet into the sauce, leaving some space between pieces

Bake until opaque:

The cod is done when it flakes easily and looks milky white throughout

Finish bright:

That final squeeze of lemon juice and sprinkle of fresh herbs makes everything pop

Save to Pinterest

This recipe became my go-to for dinner parties because it looks impressive but requires almost no attention once it goes in the oven. My friends always ask for the recipe, and I love telling them how simple it actually is.

Making It Your Own

Sometimes I add a splash of white wine to the sauce while it simmers, especially when I want something that feels a little more elegant. A handful of cherry tomatoes thrown in whole burst beautifully and create little pockets of sweetness throughout.

Perfect Sides

Crusty bread is non-negotiable for mopping up that incredible sauce, though steamed rice or quinoa work wonderfully if you want something more substantial. Roasted potatoes with rosemary would feel right at home on this plate too.

Fish Substitutions

Halibut or haddock work beautifully if cod feels too delicate for your taste. Just adjust the cooking time by a few minutes since thicker fillets take longer to cook through.

• Thinner fish fillets may need 2 to 3 minutes less baking time
• Frozen fish works, but thaw completely and pat extra dry
• Any mild white fish lets the sauce shine as the star

Save to Pinterest

Theres something deeply satisfying about a dish that tastes like it came from a restaurant kitchen but was made with your own two hands on a random Wednesday.

Recipe Questions & Answers

→ What type of fish works best for this Mediterranean baked cod?

Cod fillets are ideal due to their mild flavor and firm texture that holds up well during baking. However, you can substitute other firm white fish like haddock, halibut, sea bass, or tilapia with similar results.

→ Can I prepare this Mediterranean cod ahead of time?

Yes, you can make the tomato sauce up to 2 days in advance and store it refrigerated. When ready to serve, reheat the sauce gently, nestle in the seasoned cod fillets, and bake as directed.

→ What sides pair well with baked cod and olives?

Crusty bread soaks up the delicious sauce beautifully. For lighter options, try steamed rice, quinoa, roasted potatoes, or simply serve with a crisp green salad dressed with lemon vinaigrette.

→ Is this Mediterranean cod dish gluten-free and dairy-free?

Yes, this cod is naturally gluten-free and dairy-free. Just ensure your olives and capers don't contain any gluten-containing additives, and skip serving with bread if strictly avoiding gluten.

→ How do I know when the cod is fully cooked?

The cod is done when it turns opaque throughout and flakes easily when tested with a fork. This typically takes 15-18 minutes at 200°C (400°F). Avoid overcooking to keep the fish tender and moist.

→ Can I add extra vegetables to this Mediterranean baked cod?

Absolutely! Cherry tomatoes, artichoke hearts, zucchini slices, or spinach all complement the flavors well. Add them when building the sauce so they cook through properly.