There’s something deeply comforting about a simple, sunlit Mediterranean supper—bright lemon, briny olives, sweet cherry tomatoes and flaky white fish all baked together until the flavors sing. Mediterranean Baked Cod with Olives is one of those weeknight-to-weekend recipes that feels special without fuss: it highlights seasonal produce (think late-spring tomatoes and early-summer herbs) and a lean, satisfying main ingredient. If you love effortless, from-scratch meals that taste like a warm coastal kitchen, this dish is worth trying tonight. For more fish-forward inspiration that pairs beautifully with citrusy sauces, check out this baked Cajun salmon with avocado-lime sauce recipe as another weeknight favorite.

Ingredients & Equipment

Ingredients:

Cod Fillets: 4 (about 6 ounces each), skinless and boneless, providing a lean and flaky protein base for the dish.
Kalamata Olives: 1 cup, pitted and halved, offering a briny, rich, and slightly salty flavor characteristic of Mediterranean cuisine.
Cherry Tomatoes: 1 pint, halved, adding sweetness, acidity, and a burst of juicy freshness that complements the fish and olives.
Red Onion: 1 medium, thinly sliced, contributing a mild pungency and subtle sweetness that mellows as it bakes, adding depth of flavor.
Garlic: 4 cloves, minced, infusing the dish with its pungent and aromatic essence, a cornerstone of Mediterranean cooking.
Capers: 2 tablespoons, drained, providing a tangy, salty, and slightly lemony counterpoint to the richness of the olives and fish.
Olive Oil: 1/4 cup, extra virgin, used for drizzling and baking, contributing healthy fats and a fruity, robust flavor that enhances all the ingredients.
Dried Oregano: 2 teaspoons, imparting a warm, earthy, and slightly peppery aroma, a quintessential Mediterranean herb.
Fresh Lemon: 1, zested and juiced, the zest adding bright citrusy notes and the juice contributing acidity and freshness, balancing the flavors.
Salt: To taste, enhancing the flavors of all ingredients and seasoning the dish perfectly.
Black Pepper: Freshly ground, to taste, adding a subtle spicy kick and depth of flavor.
Fresh Parsley: 1/4 cup, chopped (for garnish), p

Brief notes:

Use the freshest cod you can find; it should smell clean and mild. If cod isn’t available, see FAQ for substitutes.
Kalamata olives add a smoky-tang; if you prefer milder brine, use pitted green olives but reduce any additional salt.
Cherry tomatoes caramelize nicely in the oven; grape tomatoes can be used as a substitute.

Helpful tools:

9×13 inch baking dish (glass or ceramic recommended for even heat distribution)
Sharp knife and cutting board
Paper towels (to pat fish dry)
Small bowl or measuring spoons for mixing olive oil, oregano, and lemon zest
Spatula or tongs for serving
Optional: instant-read thermometer to check fish temperature (target ~130–135°F for moist cod), kitchen timer, and a citrus zester

For inspiration on Mediterranean sides that complement olives and tomatoes, try my version of Greek orzo with tomatoes, olives, basil and feta which pairs beautifully with this baked cod.

Step-by-Step Instructions (with tips)

Preheat the Oven and Prepare Baking Dish
Begin by preheating your oven to 400°F (200°C). This ensures the oven is at the correct temperature when you place the cod in, allowing for even and efficient cooking. While the oven is preheating, lightly grease a 9×13 inch baking dish. You can use olive oil or cooking spray to prevent the cod from sticking to the bottom of the dish. A glass or ceramic baking dish works best for even heat distribution.

Tip: If you like a crisper finish on the vegetables, use a shallow baking pan so the juices evaporate slightly and the edges caramelize.
Prepare the Vegetables
While the oven preheats, prepare your vegetables. Thinly slice the red onion. Thin slices will cook through evenly in the oven and become tender and slightly sweet. Halve the cherry tomatoes; this releases their juices and allows them to soften and caramelize slightly during baking. Mince the garlic cloves finely. Mincing ensures that the garlic flavor is evenly distributed throughout the dish and infuses the olive oil and vegetables effectively. Pit and halve the Kalamata olives if they aren’t already pitted and halved. Draining the capers is important to remove excess brine and saltiness before adding them to the dish.

Tip: If you want to speed prep, use a garlic press and a mandoline (on a safe setting) for evenly thin onion slices.
Arrange Vegetables in Baking Dish
In the prepared baking dish, spread the sliced red onion evenly across the bottom. On top of the red onion, scatter the halved cherry tomatoes and halved Kalamata olives. Distribute the minced garlic and drained capers evenly over the vegetables. This creates a flavorful bed for the cod to bake on, infusing it with the Mediterranean flavors as it cooks. The vegetables will soften and release their juices, creating a delicious sauce.

Tip: For added depth, toss a handful of halved artichoke hearts or thinly sliced fennel into the vegetable base.
Season the Vegetable Base
Drizzle approximately half of the olive oil (about 2 tablespoons) over the vegetables in the baking dish. Sprinkle the dried oregano evenly over the vegetables. Season generously with salt and freshly ground black pepper. Toss the vegetables gently to ensure they are evenly coated with olive oil and seasonings. This step is crucial for building flavor from the base of the dish upwards.

Tip: If you have crushed red pepper flakes on hand, a pinch will add a subtle warmth that pairs well with the briny olives.
Prepare the Cod Fillets
Pat the cod fillets dry with paper towels. Patting them dry helps to remove excess moisture, which allows for better browning and prevents the fish from steaming instead of baking. Season the cod fillets generously on both sides with salt and freshly ground black pepper. Don’t be shy with the seasoning, as it’s essential for flavorful fish.

Tip: For an extra flavor boost, rub the fillets with a little lemon zest and a touch of garlic before placing them on the vegetables.
Place Cod Fillets in Baking Dish
Arrange the seasoned cod fillets on top of the bed of vegetables in the baking dish. Ensure they are nestled amongst the vegetables but not completely submerged, allowing for even cooking. Leave a little space between each fillet if possible to promote even baking.

Tip: If your fillets are different thicknesses, place the thicker ones toward the center of the dish where oven heat is most consistent.
Drizzle with Olive Oil and Lemon Zest
Drizzle the remaining olive oil (about 2 tablespoons) evenly over the cod fillets. This adds moisture and richness to the fish as it bakes. Sprinkle the lemon zest evenly over the cod fillets. The lemon zest adds a bright, aromatic citrus note that complements the Mediterranean flavors beautifully.

Tip: Use a microplane for zesting to avoid the bitter white pith.
Bake in Preheated Oven
Place the baking dish in the preheated oven and bake for 15-20 minutes, or until the cod is cooked through and flakes easily with a fork. Cooking time can vary slightly depending on the thickness of the cod fillets and your oven. The cod is done when it is opaque and flakes apart easily when gently prodded with a fork at its thickest point. Avoid overbaking, as this can make the cod dry.

Tip: For a precise check, use an instant-read thermometer—fish is best taken out at about 130–135°F and will carry over cook to 140°F as it rests.
Finish with Lemon Juice and Parsley
Once the cod is cooked through, remove the baking dish from the oven. Squeeze the juice of half a lemon evenly over the baked cod and vegetables. The fresh lemon juice adds a final burst of acidity and brightens all the flavors. Garnish generously with freshly chopped parsley. The parsley adds freshness, color, and a final herbaceous touch to the dish.

Tip: If you like, finish with a drizzle of good-quality extra-virgin olive oil for added richness and sheen.
Serve Immediately
Serve the Mediterranean Baked Cod immediately while it’s hot and flavorful. The flavors are best enjoyed fresh out of the oven. Serve directly from the baking dish or portion onto plates, ensuring each serving includes some of the flavorful vegetables and sauce from the bottom of the dish.

Tip: Spoon the pan juices over the fish at serving time—those juices are full of concentrated tomato, olive and garlic flavor.

Variations and flavor suggestions:

Add sliced fennel or bell pepper to the vegetable base for more aromatic complexity.
Swap cod for halibut, haddock, or a firm salmon fillet (adjust baking time accordingly).
For a spicier take, add a teaspoon of Aleppo pepper or smoked paprika to the vegetable base.
If you prefer a one-pan roasted finish, broil on high for 1–2 minutes at the end to brown the tops lightly—watch closely to avoid burning.

For a playful twist that brings different cultural textures to the table, try serving these flavors with cheesy arepas for soaking up the sauce—see this arepas with cheese recipe for ideas.

Storage, Freezing & Make-Ahead Tips

Storing leftovers:

Refrigerate leftovers in an airtight container within two hours of cooking. The baked cod and vegetables will keep well for up to 2–3 days.
When reheating, do so gently in a 325°F oven covered with foil for 8–10 minutes to avoid drying out the fish, or reheat portions in a covered skillet over low heat with a splash of water or stock.

Freezing:

Baked cod doesn’t freeze as well as raw fish, because cooked white fish can become watery after thawing. If you want to freeze, portion the cooked fish and vegetables into freezer-safe containers and consume within 1 month for best quality.
Alternatively, freeze the vegetable base (tomatoes, onions, olives, capers) separately in a freezer bag; thaw and bake fresh cod on top for 20–25 minutes when ready to serve.

Make-ahead:

Prepare the vegetable base up to a day ahead. Store it in the refrigerator, then assemble with fresh-seasoned cod just before baking.
You can also make the entire dish up to the point of baking, cover tightly, and refrigerate for a few hours—add a few extra minutes to the bake time if the fish goes into the oven cold.

Portioning advice:

For balanced meals, plan for a 6-ounce cod fillet per adult. This recipe yields four generous servings; halve or double the ingredients as needed.

How to Use / Serve This Dish

Serving ideas and pairings:

Rice & Grains: Serve over fluffy couscous, herbed quinoa or the previously mentioned Greek orzo for Mediterranean harmony.
Bread: A crusty baguette or warm pita is perfect for mopping up the savory tomato-olive sauce.
Greens: Pair with a crisp green salad (arugula, cucumber, and lemon vinaigrette) or a simple Greek salad to echo the olives and capers.
Vegetables: Roasted asparagus, sautéed spinach with garlic, or a lemony green bean salad make bright, seasonal sides.
Wine pairing: A crisp, citrusy white such as Albariño, Vermentino, or a unoaked Sauvignon Blanc complements the briny flavors and lemon notes.

Leftover creativity:

Break up cold leftover cod and toss with greens for a Mediterranean fish salad.
Flake leftover cod into warm pasta with extra-virgin olive oil, lemon zest, and parsley for a quick seafood pasta.

For a contrasting, rustic pairing that leans into cozy flavors, try this baked ranch chicken as a hearty companion or alternative main when feeding a crowd: baked ranch chicken.

FAQ

Q: Can I substitute another fish for cod?
A: Yes. Firm, white-fleshed fish such as haddock, halibut, sea bass or pollock work well and will maintain flakiness in the oven. If using salmon, reduce baking time slightly and expect a richer flavor.

Q: How do I control the saltiness when using olives and capers?
A: Because both olives and capers are salty, taste the vegetable mixture before adding additional salt. You can rinse capers briefly to remove excess brine and choose low-sodium olives if available. Finish with fresh lemon to balance saltiness.

Q: Is this recipe suitable for meal prep?
A: The vegetable base is ideal for make-ahead prep. Store the prepped vegetables separately and add fresh-seasoned cod to bake the day you plan to eat it. Cooked fish is best eaten within 2–3 days.

Q: How can I ensure my cod stays moist and doesn’t dry out?
A: Pat the fillets dry (don’t rinse), avoid overbaking, and remove the fish from the oven when it just flakes with a fork. Using an instant-read thermometer and pulling the fish at around 130–135°F helps keep it tender as it carries over to 140°F.

Conclusion

Mediterranean Baked Cod with Olives is the kind of recipe that brings sunshine to your table—simple, fragrant, and full of contrasts: briny olives, sweet tomatoes, bright lemon, and flaky fish. It’s flexible enough for weeknights yet attractive enough for guests, and you can adapt it to whatever seasonal produce you have on hand. If you want more inspiration or alternate takes on this classic flavor profile, check this hearty Mediterranean Baked Cod Recipe – Savory Nothings and a different but equally delicious example in Baked Cod with Olives – Easiest Fish Recipe Ever. Try it tonight, share a photo of your finished dish, and let the bright Mediterranean flavors bring a little coastal comfort to your kitchen.