Mediterranean Baked Cod with Tomatoes (27 Minutes)

7 Secrets: Best Mediterranean Baked Cod with Tomatoes

I am not — and I want to be upfront about this — a patient cook. Ask my friend Layla, who watched me attempt this Mediterranean baked cod with tomatoes for the third time on a Tuesday in March and produce what could charitably be called “hot fish water.” The tomatoes had exploded. The cod was rubber. It was genuinely not great. But on attempt number eight (

yes, eight — I kept a little notebook), something clicked. The tomatoes went jammy and sweet. The cod stayed impossibly flaky. The whole kitchen smelled like a seaside taverna in the Greek islands. And I thought:

I need to tell people the actual secrets here, not just “bake at 400°F and hope.” So that’s what this is. Seven real secrets, one foolproof method, and a recipe I’ve now made 30+ times. Let’s go.

Ines Zahraoui

Mediterranean Baked Cod with Tomatoes

Flaky, tender cod fillets baked in a burst cherry tomato sauce with kalamata olives, garlic, and herbs. One pan, 45 minutes, Mediterranean flavors that taste like a summer vacation.

Print Recipe Pin Recipe

Prep Time 10 minutes mins

Cook Time 17 minutes mins

Total Time 27 minutes mins

Servings: 4 servings

Course: Mediterranean Dinner Recipes

Cuisine: Mediterranean

Calories: 285

Ingredients Method Notes

Ingredients

  

• 1.5 lbs 680g cod fillets, 4 pieces about 6 oz each, at least ¾” thick
• 1.5 cups 225g cherry tomatoes, whole
• ½ cup 80g kalamata olives, pitted
• 1 medium shallot or ½ red onion, thinly sliced
• 4 –5 cloves garlic thinly sliced or minced
• 5 tbsp extra-virgin olive oil divided (3 tbsp for vegetables, 2 tbsp for fish)
• 2 tbsp capers drained (optional)
• 1 tsp dried oregano
• ½ tsp dried thyme
• ¼ tsp red pepper flakes optional
• Zest of 1 lemon + 1 lemon cut into thin slices
• 1 tsp kosher salt divided
• ½ tsp freshly ground black pepper
• ¼ cup fresh flat-leaf parsley chopped (for serving)

Method

 

1. Preheat oven to 400°F (204°C).
2. In a 9×13 baking dish, combine cherry tomatoes, shallot, garlic, olives, and capers.
3. Drizzle with 3 tbsp olive oil. Season with oregano, thyme, red pepper flakes, ½ tsp salt, and ¼ tsp pepper. Toss to coat.
4. Bake the vegetable mixture uncovered for 15 minutes, until tomatoes begin to soften and some start to burst.
5. While vegetables roast, pat cod fillets very dry with paper towels. Drizzle with remaining 2 tbsp olive oil, sprinkle with lemon zest, remaining ½ tsp salt, and remaining ¼ tsp pepper.
6. Remove baking dish from oven. Nestle the seasoned cod fillets into the tomato mixture, partially surrounded by vegetables. Lay lemon slices over fish and vegetables.
7. Return to oven and bake 15–17 minutes, until cod is opaque throughout, flakes easily with a fork, and registers 140–145°F on an instant-read thermometer.
8. Rest for 2 minutes. Garnish with fresh parsley and a squeeze of lemon juice. Serve immediately from the baking dish.

Notes

STORAGE:

Refrigerate leftovers in an airtight container for up to 2 days. Reheat in a 300°F oven (covered with foil) for 8–10 minutes, or warm in a saucepan: heat tomato sauce until bubbling, add fish, heat 3 minutes. Not recommended for freezing (the fish suffers; the sauce freezes fine for up to 3 months).

MAKE-AHEAD:

Pre-roast the tomato base up to 4 days ahead. Store refrigerated. When ready to serve, reheat base 10 minutes at 400°F, then add fresh cod and bake 15–17 minutes.

SUBSTITUTIONS:

Cod → haddock, halibut, pollock, or sea bass (adjust timing by thickness). Cherry tomatoes → canned whole tomatoes (drain half the liquid). Kalamata olives → any pitted olive. Capers → extra lemon zest.

DIETARY MODIFICATIONS:

Vegan — replace cod with firm tofu or thick eggplant slices; bake tofu/eggplant for same total time. Paleo — recipe is already compliant. Low-sodium — omit capers, reduce olives by half, use no-salt-added canned tomatoes if substituting.

SERVING SUGGESTIONS:

Over lemon rice, couscous, or orzo to soak up the tomato broth. With crusty bread for dipping. Alongside a simple green salad with lemon dressing.

Why This Mediterranean Baked Cod with Tomatoes Recipe Works

The Food Science Behind Perfectly Flaky Cod

Cod is a lean, low-fat fish — which is its superpower and its biggest hazard at the same time. Because it contains almost no intramuscular fat, it reaches its ideal texture (flaky, moist, tender) in a very narrow window between 130°F and 145°F internal temperature. Past that? The proteins — specifically myosin and actin — over-contract and squeeze out moisture. You get rubber. The fix is simple in theory: surround the fish with moisture. In this case, that moisture comes from slow-roasted cherry tomatoes that burst and release their juices, creating a light, fragrant tomato broth the cod essentially steams and bakes in simultaneously.

Harold McGee writes in On Food and Cooking about how fish proteins are structurally different from meat — they have shorter, more delicate muscle fibers, which is why fish cooks so much faster. What this means practically: your timing window is about 3 minutes between perfect and overdone. The two-stage method I use here (pre-roast the tomatoes first, then add the fish) accounts for this precisely.

The same principle is at work in our Mediterranean sheet pan salmon — surrounding delicate fish with acidic, moisture-rich vegetables is a cornerstone of Mediterranean cooking technique.

When to Make This (and Why It’s Actually Impressive)

Look — this is honest a weeknight dinner that happens to look like something from a restaurant. It takes 45 minutes total (15 for the tomatoes, 15–17 for the fish, plus a few minutes of prep). But it’s also genuinely dinner-party-worthy, especially when you serve it in the baking dish with fresh herbs on top. I’ve made it for impromptu gatherings, random Tuesday nights, and once — true story — when I had 40 minutes to prepare something for my cousin Tariq’s birthday. Nobody knew it was a “quick” dish. It looked intentional. It always does.

Essential Ingredients for Mediterranean Baked Cod with Tomatoes

The Ingredient List (with Quality Specs)

For 4 servings. These specs matter — I tested with cheaper versions and noticed real differences:

• 1.5 lbs cod fillets (about 4 pieces, 6 oz each) — wild-caught Pacific cod or Atlantic cod, fillets at least ¾” thick. Avoid pre-cut thin pieces; they overcook instantly.
• 1.5 cups cherry tomatoes — or grape tomatoes. Whole. Do not slice them ahead of time; they need to burst slowly in the oven rather than release all liquid at once.
• ½ cup kalamata olives, pitted — quality matters here. The pre-pitted canned ones in brine are fine; the ones in a deli jar packed in oil are better.
• 1 medium shallot or ½ red onion, thinly sliced
• 4–5 cloves garlic, minced or thinly sliced
• 3 tbsp + 2 tbsp extra-virgin olive oil, divided — spend the $8 for the decent bottle. It genuinely affects flavor.
• 2 tbsp capers, drained (optional but strongly recommended)
• 1 tsp dried oregano + ½ tsp dried thyme
• Pinch red pepper flakes (optional)
• 1 lemon (zest + slices for baking)
• Salt and freshly ground black pepper
• Fresh flat-leaf parsley, for serving

Ingredient Comparison: Fresh vs Pantry Substitutes

The game-changing secret ingredient? Lemon zest added to the fish before baking, not just lemon juice at the end. Zest contains volatile aromatic oils (limonene, specifically) that bond with the fish proteins during cooking, infusing flavor from the inside out. This is a technique I first noticed reading Kenji Lopez-Alt’s approach to acid in cooking — the zest flavors the fish while the slices in the pan add gentle acidity to the broth. I thought it was fussy at first. I was wrong. Pair this with our creamy tomato basil chicken recipe which uses a similar tomato-forward method for a full Mediterranean feast.

The Foolproof Method for Mediterranean Baked Cod with Tomatoes

Preparation (10 minutes)

Preheat your oven to 400°F (204°C). You want a real preheated oven — don’t skip this. Cold oven = longer cook time = rubbery fish.

1. Pat the cod DRY. This is secret #1. Use paper towels and press firmly on both sides. Wet fish steams instead of baking, which gives you a gray, watery fillet. If you’re using frozen cod (totally fine!), thaw overnight in the fridge and pat aggressively dry.
2. Season the fish: drizzle with 1 tbsp olive oil, add the lemon zest (secret #2 — see above), salt, and pepper. Set aside while you prep the vegetables.
3. In a 9×13 baking dish, combine cherry tomatoes, sliced shallot, garlic, olives, and capers. Drizzle with 3 tbsp olive oil. Season with oregano, thyme, red pepper flakes, salt, and pepper. Toss to coat.

The Main Baking Method (35–37 minutes total)

• Roast the vegetable base FIRST (secret #3): Bake the tomato mixture uncovered for 15 minutes, until the tomatoes just start to soften and the garlic turns fragrant. Some tomatoes will start to burst — that’s what you want. This builds the flavor base before the fish ever touches the pan.
• Nestle the cod (secret #4 — nestle, don’t place on top): Remove the dish and tuck the cod fillets into the tomato mixture so they’re partially surrounded by the vegetables. Lay a few lemon slices over everything. The fish should be IN the sauce, not sitting on top of a flat layer.
• Bake for 15–17 minutes. Watch for the visual cues: the fish should turn from translucent to opaque white, and flake easily when pressed with a fork. The internal temperature should read 140–145°F on an instant-read thermometer (secret #5 — use a thermometer).
• Rest for 2 minutes before serving (secret #6). I know. It’s fish. Two minutes feels excessive. But those 120 seconds allow the proteins to relax and redistribute moisture through the fillet. It makes a difference.
• Finish with fresh parsley and a squeeze of lemon juice (secret #7: add fresh acid AFTER cooking, not before, to brighten all the flavors). Serve immediately.

Pro tip: If your cod fillets are very thick (over 1 inch), cover the dish with foil for the first 10 minutes of the fish cook, then remove for the last 5–7. This prevents the top from drying while the center catches up. Speaking of sheet pan techniques, our Greek sheet pan chicken dinner uses a similar layered roasting logic — add the more delicate ingredients later in the cook. You can also build a gorgeous companion meal with our classic Greek lemon rice to serve alongside and soak up all those incredible tomato juices.

Creative Variations for Mediterranean Baked Cod

Four Delicious Twists on the Classic

Dietary Modifications

Vegan/vegetarian: Replace cod with firm tofu or thick slices of eggplant. Bake the vegetable base for 20 minutes, then add tofu/eggplant for 15 more. You get the same gorgeous tomato sauce and Mediterranean flavors.

Gluten-free: The base recipe is already GF — just double-check your olive oil label.

Paleo: Already compliant as written.

Kid-friendly: Omit capers, olives, and red pepper flakes. Add a little honey to the tomatoes (about 1 tsp) to balance the acidity — it helps children who are sensitive to tartness. Serve the fish over rice separately from the tomato mixture so kids can control their own plate.

For the kids who love a fun presentation, try serving this over our Mediterranean chickpea power bowl base instead of plain rice. And if you’re going full veggie for the table, our Gemista Greek stuffed peppers and tomatoes is a stunning companion dish.

Storage & Serving for Mediterranean Baked Cod with Tomatoes

Storage Techniques with Timeframes

Refrigerator: Store leftovers in an airtight container for up to 2 days. The tomato sauce actually improves overnight as the flavors meld. Reheating tip: Never microwave cod (it gets rubbery and frankly, the smell is unpleasant for everyone in the vicinity). Instead, place leftover cod + sauce in a small baking dish, cover with foil, and warm at 300°F for 8–10 minutes.

Alternatively, warm the tomato sauce in a saucepan over medium heat until bubbling, then add the fish and heat for 3 minutes. Freezer: Honestly? I don’t recommend freezing baked cod. The texture suffers significantly. But the tomato sauce base freezes beautifully for up to 3 months — make a batch, freeze it flat in a zip-lock, then thaw and add fresh cod.

Meal Prep Strategies & Pairing Ideas

Meal prep strategy: Pre-roast the tomato base on Sunday, refrigerate, then add fresh cod during the week and bake for 17–20 minutes. The base keeps for 4 days in the fridge. This saves about 20 minutes on weeknights.

For the bread side, our garlic parmesan focaccia is genuinely one of the best things to mop up that tomato-olive broth with. And for a complete meal, our Mediterranean white bean salad adds satisfying plant protein alongside the fish.

Nutritional Benefits of Mediterranean Baked Cod with Tomatoes

(Disclaimer: I’m not a dietitian — these are approximate values based on standard nutritional databases. Actual numbers vary with exact ingredients and portion size.)

Macronutrient Profile (per serving, 1 fillet + sauce)

Micronutrient & Health Highlights

The combination of lean protein, heart-healthy fats, and lycopene-rich tomatoes makes this a genuinely excellent choice for Mediterranean diet adherents. Pair it with our Mediterranean shrimp and white bean salad for a protein-packed seafood week.

Frequently Asked Questions

Pairing & Serving Ideas for Mediterranean Baked Cod with Tomatoes

Complete Meal Combinations

Beverage Pairings (Alcohol-Free)

This dish calls for something bright and acidic to complement the tomatoes. A sparkling water with a slice of lemon or a squeeze of orange is honestly perfect — the carbonation cuts through the richness of the olive oil. Iced mint tea is a classic pairing in Moroccan and Tunisian cuisine for fish dishes. A homemade lemonade with a tiny pinch of sea salt is genuinely exceptional with this. Pomegranate juice, diluted with sparkling water (about 1:3 ratio), adds a gorgeous ruby color and tartness that matches the kalamata olives beautifully.

For a stunning starter before this dish, our whipped feta with garlic confit is a perfect Mediterranean opener. And if you’re building a full spread, our Mediterranean hummus breakfast bowl shows how versatile these flavors can be throughout the day.

Make This Mediterranean Baked Cod Your Own

Personalize It

The seven secrets in this article aren’t rigid rules — they’re starting points. Once you’ve nailed the base recipe (and you will, especially now that you know about the lemon zest and the pre-roast), start playing. Throw in sun-dried tomatoes for a more intense flavor. Use a mix of green castelvetrano and kalamata olives. Add a handful of spinach to the baking dish in the last 5 minutes. Cook it in a cast-iron skillet instead of a baking dish and serve straight from the pan for maximum drama at the table. The Mediterranean tradition — and I mean this in the deepest culinary sense — is one of improvisation with whatever is fresh and available. This recipe has infinite variations. Find yours.

Share Your Version

Honestly, the most fun part of making this Mediterranean baked cod with tomatoes recipe is the moment when you realize you’ve made something that genuinely tastes like it came from somewhere. From a real kitchen in a real place. If you make it (and I really hope you do — even if attempt #1 is a disaster like mine was), leave a comment with what you changed. Did you add feta? Try harissa? Use salmon instead of cod? I want to know. We’re all figuring this out together.

Looking for more Mediterranean dinner inspiration? Our grilled chicken Mediterranean bowl is another weeknight staple with these same bright flavors. And if you want dessert after this meal, our Greek yogurt panna cotta is the most elegant 10-minute dessert in this corner of the internet.

More Mediterranean Recipes You’ll Love

• Best Baked Mussels Mediterranean Recipe in 25 Minutes
• Instant Pot Mediterranean Risotto: 7 Best Secrets
• Baked Feta with Burst Tomatoes & Olives: 10 Proven Steps