Mediterranean Lemon Herb Baked Cod

This Mediterranean baked cod combines mild, flaky white fish with sweet cherry tomatoes, briny kalamata olives, fragrant garlic, and bright lemon juice. Cod is naturally lean and delicate, making it an ideal canvas for savory Mediterranean accents. Everything cooks together in a single baking dish, which means minimal cleanup and a pan sauce that forms naturally as the tomatoes burst and mingle with extra virgin olive oil.

Whether you need a quick weeknight dinner or an effortless meal to serve guests, this dish requires little active preparation and cooks in roughly 15 minutes. Serve it with warm crusty bread, steamed quinoa, brown rice, or a crisp green salad to round out the plate.

Prep time: 10 minutes
Cook time: 15 minutes
Total time: 25 minutes
Servings: 4

Ingredients

• 4 skinless cod fillets (about 150–170 g / 5–6 oz each), patted dry
• 2 tablespoons extra virgin olive oil, divided
• 250 g (about 1.5 cups) cherry tomatoes, halved
• 60 g (about 1/3 cup) pitted kalamata olives, halved
• 3 cloves garlic, thinly sliced
• 1 medium lemon, zested and juiced (divided)
• 1 teaspoon dried oregano
• 1/2 teaspoon sweet paprika
• 1/2 teaspoon fine sea salt (or to taste)
• 1/4 teaspoon freshly cracked black pepper
• 2 tablespoons chopped fresh flat-leaf parsley, for garnish
• 1 tablespoon fresh basil leaves, torn, for garnish

Instructions

1. Preheat your oven to 200°C (400°F / gas mark 6). Lightly grease a medium ceramic or glass baking dish with 1/2 tablespoon of the olive oil.
2. In a mixing bowl, combine the halved cherry tomatoes, kalamata olives, sliced garlic, dried oregano, 1/2 tablespoon of olive oil, and a light pinch of salt and pepper. Toss gently until evenly coated.
3. Arrange the cod fillets in a single layer in the prepared baking dish, leaving a little space between each piece so they bake evenly rather than steam.
4. Season both sides of each fillet evenly with the fine sea salt, black pepper, and sweet paprika.
5. Spoon the tomato and olive mixture around and slightly over the fillets. Drizzle the remaining 1 tablespoon of olive oil and half of the fresh lemon juice over the fish and vegetables. Scatter the lemon zest over the top.
6. Transfer the dish to the middle rack of the preheated oven. Bake for 12 to 16 minutes, depending on the thickness of your fillets. The cod is ready when the flesh is opaque throughout and flakes readily with a fork (an internal temperature of 63°C or 145°F).
7. Remove from the oven. Spoon the warm pan juices over the fillets, squeeze the remaining fresh lemon juice on top, and scatter with chopped parsley and torn basil. Serve immediately.

Tips for consistent results

• Pat the fish dry: Excess surface moisture prevents proper seasoning adhesion and can dilute the pan juices into a watery liquid. Use paper towels to blot the fillets thoroughly before seasoning.
• Match fillet thickness: Choose fillets of similar thickness so they finish cooking at the same time. If using tail pieces, tuck the thin tapered end underneath itself to create a uniform thickness.
• Watch the bake time: Lean white fish dries out quickly if overbaked. Begin checking at the 12-minute mark; as soon as the center flakes gently under the tines of a fork, pull it from the heat.

Food safety

• Safe internal temperature: Cook finfish to a minimum internal temperature of 63°C (145°F), measured in the thickest portion with a digital food thermometer.
• Thawing frozen fish: If using frozen cod, thaw it overnight in the refrigerator inside its packaging, or submerge the sealed package in cold tap water, changing the water every 20 minutes until thawed. Do not thaw seafood at room temperature.
• Leftover handling: Cool any leftovers promptly and refrigerate within two hours of cooking.

Variations

• Alternative fish: You can replace cod with other firm white fish fillets such as haddock, pollock, halibut, or sea bass. Adjust the baking time according to thickness.
• Caper addition: Stir 1 tablespoon of drained baby capers into the tomato mixture for an extra layer of savory tang.
• Feta finish: Crumble 40 grams (about 1/4 cup) of Greek feta cheese over the top during the last 3 minutes of baking so it softens and warms through.
• Spicy kick: Add 1/4 teaspoon of crushed red pepper flakes to the garlic and tomatoes for subtle warmth.

Storage

• Refrigeration: Place cooled leftovers in an airtight container and store in the refrigerator for up to 2 days.
• Reheating: Warm gently in a covered skillet over medium-low heat with a splash of water or broth until heated through. Microwaving white fish on high power often makes it rubbery, so use 50% power if using a microwave.

Frequently asked questions

Can I use frozen cod fillets?
Yes. Frozen cod works well, provided it is fully defrosted and thoroughly dried with paper towels before seasoning. Cooking directly from frozen is not recommended for this recipe, as the released moisture will make the sauce watery.

What should I serve with Mediterranean baked cod?
This dish pairs naturally with steamed grains like quinoa, bulgur, or brown rice to soak up the herb-infused pan sauce. Roasted baby potatoes, steamed asparagus, or a simple cucumber and herb salad also work nicely.

Can I prepare this ahead of time?
You can slice the garlic and chop the tomatoes, olives, and herbs several hours in advance. Keep them refrigerated in separate covered bowls. Assemble and bake just before serving for the freshest texture and flavor.

Bright, fragrant, and deeply savory, this simple baked cod recipe turns wholesome pantry ingredients into a nourishing meal with minimal effort. Enjoy it fresh from the oven with a final squeeze of lemon juice.