Mediterranean Baked Cod with Olives

I make this Mediterranean baked cod when I want dinner that feels bright and effortless — the kind of dish that looks like you fussed all evening but actually comes together in under 30 minutes. Flaky cod bakes on a bed of sweet cherry tomatoes, briny Kalamata olives and sharp red onion. Fresh lemon and parsley finish it so the plate tastes fresh, not heavy. I often serve it on weeknights, or when friends drop by because it’s impressive without being complicated. For another easy Mediterranean-style bake I love on lazy mornings, see my take on baked feta eggs with tomatoes and spinach.

Why you’ll love this dish

This dish is a smart weeknight winner. It’s quick (about 25–30 minutes total), budget-friendly if you buy cod on sale, and naturally gluten-free. The olives and capers give a salty, savoury backbone so you don’t need heavy sauces. Because everything cooks together in one dish, cleanup is minimal — which is a win after a busy day. It’s also easy to scale up for guests and adapts well to mild or bolder seasonings, so picky eaters and adventurous diners both leave happy.

How this recipe comes together

Quick overview — what happens and why:

• Build a flavor bed: sliced red onion, halved cherry tomatoes, Kalamata olives, minced garlic and drained capers go into the baking dish. They release juices as they roast and become a natural sauce.
• Season and oil: a drizzle of extra-virgin olive oil, dried oregano, lemon zest, salt and pepper bind the vegetables and aromatics.
• Nestle the cod: skinless, boneless fillets are placed on top so they steam and bake gently from the vegetable juices.
• Bake briefly: 15–20 minutes at 400°F (200°C), until the cod is opaque and flakes easily.
• Finish bright: squeeze fresh lemon juice and scatter chopped parsley before serving.

This short plan keeps the fish moist and delivers concentrated Mediterranean flavor without extra steps.

What you’ll need

• 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).

Notes and substitutions: use sea bass, haddock, or halibut if cod isn’t available — cooking times vary slightly with thickness. If Kalamatas are too bold, substitute pitted green olives or a mix.

Step-by-step instructions

Preheat the oven and prepare the dish. Set your oven to 400°F (200°C). Lightly grease a 9×13-inch baking dish with olive oil or nonstick spray so the fish won’t stick.

Prepare the vegetables. Thinly slice the red onion so it softens evenly while baking. Halve the cherry tomatoes to release their juices. Mince the garlic finely so it disperses flavor throughout the dish. Pit and halve the Kalamata olives if needed. Drain the capers in a fine mesh sieve to remove excess brine.

Arrange the vegetables. Spread the sliced red onion across the bottom of the baking dish. Scatter the halved cherry tomatoes and Kalamata olives over the onions. Sprinkle the minced garlic and drained capers evenly over the vegetables. This bed will flavor the cod as it cooks and form a light sauce.

Season the base. Drizzle about half the olive oil (roughly 2 tablespoons) over the vegetables. Sprinkle the dried oregano, and season generously with salt and freshly ground black pepper. Toss gently with a spoon to coat everything in oil and seasonings.

Prepare the cod. Pat each cod fillet dry with paper towels — removing surface moisture helps the fish brown lightly and prevents it from steaming. Season both sides of the fillets with salt and freshly ground black pepper.

Place the cod in the dish. Nestle the seasoned fillets on top of the vegetable bed. Leave a little space between fillets for even heat circulation but let them sit in the vegetables so they pick up flavor.

Finish with oil and lemon zest. Drizzle the remaining olive oil (about 2 tablespoons) evenly over the cod. Zest the lemon and sprinkle the zest across the fillets for an aromatic lift.

Bake until done. Slide the dish into the preheated oven and bake for 15–20 minutes, depending on fillet thickness. The cod is ready when it turns opaque and flakes easily with a fork at the thickest point. Avoid overbaking; cod dries out quickly if left too long.

Add final brightness. Remove the dish from the oven. Squeeze the juice of half the lemon over the fish and vegetables to brighten flavors. Scatter the chopped parsley over everything.

Serve while hot. Portion the cod with generous spoonfuls of the olive‑tomato mixture so each plate has some of the sauce and vegetables.

Serving suggestions

Best ways to enjoy it: serve the cod over steamed couscous, herbed rice, or buttery polenta to soak up the juices. A crisp simple salad or roasted asparagus makes a light, balanced plate. For a low-carb meal, spoon the baked cod over zucchini noodles or a bed of wilted spinach. If you want a family-style platter, serve straight from the baking dish and let everyone help themselves — it keeps the fish moist and looks inviting on the table. For another rustic baked-tomato dish that pairs well with similar sides, try this variation of baked feta eggs with tomatoes and spinach.

Storage and reheating tips

Cooling and refrigeration: let leftovers cool at room temperature no longer than two hours, then cover and refrigerate. Store in an airtight container for up to 3–4 days.
Freezing: for best quality, freeze the baked fish and vegetables in a freezer-safe container for up to 2 months. Thaw overnight in the fridge before reheating.
Reheating: reheat gently to avoid drying the cod. Warm leftovers in a 325°F (160°C) oven for 10–12 minutes, covered with foil. You can also reheat single portions in a skillet over medium-low heat with a splash of water or olive oil to keep them moist. Microwave reheating works in a pinch—use short bursts at medium power and check frequently to prevent rubbery fish.
Food safety: ensure reheated fish reaches 165°F (74°C) internally if you’re concerned about safe temperature for vulnerable diners.

Pro chef tips

• Uniform thickness: choose fillets of similar thickness or pound thicker ends slightly so everything cooks evenly.
• Dry the fish: patting the cod dry is a small step that makes a big difference in texture.
• Control salt: olives and capers are salty. Season the base and fish, then taste the juices after baking and adjust salt only if needed.
• Bright finish: always add fresh lemon juice at the end — the acid wakes up the dish.
• Don’t overbake: check the cod at the 12–15 minute mark if your fillets are thin. Overcooked cod becomes dry and stringy.
• One-pan upgrade: add thinly sliced fingerling potatoes to the vegetable bed if you want a heartier one-pan meal; parboil for 5–7 minutes first so they finish with the fish.

Creative twists

• Wine-and-herb: pour 1/4 cup dry white wine over the vegetables before baking for a silkier sauce.
• Creamy finish: swirl in 2 tablespoons of crème fraîche or Greek yogurt off the heat for a richer sauce (add after baking).
• Spicy kick: add a pinch of red pepper flakes or a sliced fresh chili to the vegetables before baking.
• Different olives: mix green Castelvetrano olives with Kalamatas for a milder, buttery olive flavor.
• Make it Mediterranean veg-forward: add artichoke hearts or roasted red peppers.
• Kid-friendly version: halve the capers and olives or omit entirely; serve the vegetables on the side so kids can pick what they like.

Helpful answers

Q: How long does this take from start to finish?
A: About 25–30 minutes total. Prep (slicing, mincing) is 10–15 minutes and baking is 15–20 minutes depending on fillet thickness.

Q: Can I use frozen cod?
A: Yes. Thaw fully in the refrigerator overnight, pat dry, then proceed with the recipe. Slightly excess moisture from partial thawing can make the fish steam, so full thaw and drying are important.

Q: What if I don’t like capers or olives?
A: You can omit them or reduce the amount. Substitute with chopped roasted red peppers or artichoke hearts for savory complexity without briny notes.

Q: Is this dish freezer-friendly?
A: Yes — freeze cooled leftovers in a sealed container for up to 2 months. Texture of the fish is best when reheated gently; freezing can slightly change the flakiness but it remains tasty.

Q: How do I tell when the cod is perfectly cooked?
A: It should be opaque throughout and flake easily at the thickest point with a fork. If unsure, use an instant-read thermometer — 145°F (63°C) at the thickest part is the USDA recommendation for fish.

Q: Can I double the recipe for a crowd?
A: Absolutely. Use a larger baking dish or two pans so fillets aren’t crowded. Crowding can cause uneven cooking.

Conclusion

If you want a hands-off, flavor-forward seafood dinner that brightens a busy weeknight, this Mediterranean baked cod fits the bill: minimal prep, one pan, and big Mediterranean flavor from olives, capers and lemon. For another similar-style recipe and a variation on bakes with tomatoes and cheese, check out this detailed Mediterranean Baked Cod Recipe – Savory Nothings.

Print