Mediterranean Baked Cod with Tomato & Olive Relish | Easy 20-Minute Dinner

If there’s one dish that feels like a mini escape to the coast of Greece or Italy, it’s Mediterranean Baked Cod with Tomato & Olive Relish. Think flaky, tender white fish topped with juicy bursts of cherry tomatoes, briny Kalamata olives, bright lemon zest, and just the right touch of garlic. It’s vibrant, wholesome, and so easy you’ll wonder why you haven’t made it sooner. The flavors dance together in that way Mediterranean food does so well—simple, rustic ingredients layered to taste like sunshine. And honestly, this is the kind of weeknight dinner that looks fancy enough for guests but requires almost zero fuss.

I still remember the first time I made this dish—it was one of those “what’s left in the fridge” dinners. A handful of cherry tomatoes, a lonely lemon, a half jar of olives, and a packet of cod I’d picked up on sale. I tossed it all together, slid it in the oven, and twenty minutes later, dinner felt like a restaurant plate. This recipe’s been a keeper ever since. So if you’re looking for a meal that’s healthy, flavorful, and weeknight-friendly, stick around. This Mediterranean Baked Cod with Tomato & Olive Relish is about to become one of your new favorites.

And hey—before we dive into the details, don’t forget you can subscribe to get recipes like this sent straight to your inbox. That way, your weeknight dinner inspiration is always one click away.

Why You’ll Love This Mediterranean Baked Cod

So, why am I so enthusiastic about this dish? Let’s break it down.

Simple and fresh

You won’t need anything fancy—just fresh cod fillets, a few pantry staples, and some zippy Mediterranean accents.

Fast but impressive

Dinner on the table in under 20 minutes, yet it looks like you spent the whole evening prepping.

Light yet satisfying

Lean protein from the cod, heart-healthy fats from the olive oil, and plenty of fresh, vibrant veggies.

Flavor explosion

Briny olives, sweet tomatoes, garlicky goodness, and a squeeze of lemon… every bite is balanced and bright.

The Taste of Mediterranean Baked Cod

This dish is one of those flavor combinations that just works. The cod is mild, tender, and delicate—basically a blank canvas. Then you layer on the relish: juicy cherry tomatoes that soften in the oven, olives that bring that salty punch, capers for tang, and lemon zest that ties it all together with a burst of freshness.

The result? A dish that’s savory, bright, and just a little bit briny in the best way. The olive oil and garlic mellow everything out, making it rich without being heavy. It’s Mediterranean comfort food at its finest.

And the bonus? Your kitchen will smell amazing while it bakes. That garlicky-lemony-tomato aroma? Irresistible.

Ingredients You’ll Need

Here’s the complete lineup for Mediterranean Baked Cod with Tomato & Olive Relish.

Ingredient	Quantity	Notes
Cod fillets	4 (about 6 oz each)	Fresh or frozen, thawed
Olive oil	2 tbsp	Extra virgin preferred
Garlic	2 cloves	Minced
Cherry tomatoes	1 cup	Halved
Kalamata olives	½ cup	Pitted & sliced
Capers	2 tbsp	Drained
Dried oregano	1 tsp	Can sub Italian seasoning
Lemon zest	1 tsp	Freshly grated
Lemon juice	Juice of 1 lemon	Divided
Salt & pepper	To taste
Fresh parsley	For garnish	Chopped

Tools for the Job

You don’t need a full kitchen arsenal—just the basics:

• A sharp chef’s knife
• Cutting board
• Baking dish (ceramic or glass)
• Mixing bowl
• Measuring spoons and cups

That’s it. Minimal cleanup, maximum payoff.

Substitutions and Additions

Cooking should be flexible, right? Here’s how you can adjust this recipe if needed:

• Fish: No cod? No problem. Try haddock, halibut, sea bass, or even tilapia.
• Olives: Swap Kalamata for green olives if that’s what you’ve got.
• Herbs: Use fresh oregano or basil instead of dried for extra flavor.
• Veggies: Toss in sliced zucchini or red onion for more texture.
• Capers: Not everyone loves them. Skip them or add a spoon of diced sun-dried tomatoes instead.

Step-by-Step: How to Make Mediterranean Baked Cod

Let’s walk through it together:

1. Prep the oven and dish
   Preheat oven to 400°F (200°C). Grease your baking dish lightly with olive oil.
2. Season the fish
   Lay the cod fillets in the dish. Sprinkle with salt, pepper, and half the lemon juice.
3. Make the relish
   In a mixing bowl, combine cherry tomatoes, olives, capers, garlic, oregano, lemon zest, and the remaining olive oil.
4. Top the fish
   Pour that colorful tomato-olive mixture right over the cod.
5. Bake
   Bake uncovered for 15–18 minutes, until the fish is opaque and flakes easily with a fork.
6. Finish
   Drizzle with the remaining lemon juice and garnish with parsley before serving.

And that’s it! Dinner ready in under 20 minutes.

What to Serve with Mediterranean Baked Cod

This dish is versatile—you can go light or hearty depending on your mood.

• Grains: Try fluffy couscous, lemony orzo, or even simple steamed rice.
• Bread: Warm pita or crusty sourdough for soaking up all those delicious juices.
• Veggies: A crisp cucumber salad or roasted zucchini rounds out the plate beautifully.
• Potatoes: Roasted baby potatoes with olive oil and herbs are always a hit.

Tips for Success

• Don’t overbake: Cod cooks fast. Check at 15 minutes—once it flakes, it’s done.
• Fresh lemon matters: Bottled juice won’t give the same zing.
• Ripe tomatoes = best flavor: If yours are bland, add a pinch of sugar to balance.
• Olives with pits removed: Trust me, you don’t want a dental surprise mid-bite.

Storage and Make-Ahead

This recipe is best fresh, but leftovers can be managed:

• Fridge: Store in an airtight container for up to 2 days.
• Reheat: Warm gently in the oven at 300°F until just heated through.
• Avoid freezing: Cooked cod doesn’t freeze well—it becomes mushy.

If you want to prep ahead, chop the veggies and mix the relish a few hours before. Keep it chilled, then spoon over the fish just before baking.

Nutrition Breakdown (per serving)

Nutrient	Amount
Calories	250
Protein	30 g
Fat	12 g
Saturated Fat	2 g
Unsaturated Fat	9 g
Carbohydrates	8 g
Fiber	2 g
Sugar	4 g
Sodium	~450 mg
Cholesterol	65 mg

Frequently Asked Questions

Can I use frozen cod?
Yes! Just make sure it’s fully thawed and patted dry before baking.

How do I know when cod is done?
It should be opaque and flake easily with a fork. Internal temperature should be 145°F (63°C).

Can I make this dairy-free/gluten-free?
It already is! This recipe is naturally both.

Can I prep it ahead of time?
Yes, assemble the tomato-olive relish in advance and store it in the fridge. Just spoon it on right before baking.

What sides go best?
I love it with couscous, roasted potatoes, or a crisp Greek salad.

Conclusion: Why This Recipe Belongs in Your Rotation

Mediterranean Baked Cod with Tomato & Olive Relish is proof that healthy doesn’t have to mean boring. In under 20 minutes, you’ve got a dish that’s light yet deeply flavorful, simple yet elegant, and versatile enough for a weeknight dinner or a dinner party centerpiece. It’s the kind of recipe you’ll come back to again and again—because it never fails.

If you’re craving even more Mediterranean inspiration, here are a few dishes you’ll want to explore next:

• Mediterranean Feta Mezze Board
• Mediterranean Ricotta Pita Board
• Mediterranean Tapas Board

Now it’s your turn—try this recipe, share your photos on Pinterest, and leave a review. And if you love easy, flavor-packed Mediterranean meals, make sure to subscribe so you don’t miss the next one.

Print