Easy Mediterranean Baked Cod Recipe with Juicy Olives and Tomatoes

“You sure you want to just throw those olives in there?” my partner asked, eyeing the jar skeptically while I was prepping dinner on a random Tuesday evening. Honestly, I wasn’t entirely convinced myself. I had grabbed a few ingredients from the pantry without a solid plan, just hoping for something quick and decent after a long day. The kitchen smelled of garlic and lemon, and those plump olives caught my eye—something about their briny, sun-soaked vibe felt right. I tossed them in with some cherry tomatoes and a drizzle of olive oil over the cod, popped it in the oven, and crossed my fingers.

When the timer dinged, I pulled out this simple dish, and the aroma was unexpectedly inviting. The cod was flaky and tender, soaking up the juicy burst from the tomatoes and the mild saltiness from the olives. I remember sitting down with my plate, feeling a quiet satisfaction that came from something so easy but surprisingly fresh and flavorful. It wasn’t a fancy recipe by any means—just honest ingredients coming together without fuss. That night, I realized this easy Mediterranean baked cod with juicy olives and tomatoes wasn’t just a last-minute throw-together; it quickly earned a spot in the regular dinner rotation.

What stuck with me wasn’t just the taste but how effortlessly it brought a little Mediterranean sunshine to the plate, perfect for those nights when you want something wholesome but don’t want to spend ages cooking. It’s the kind of recipe that feels like a calm reset after a hectic day, with just enough zest and comfort to make you close your eyes and savor every bite. And you know, it even inspired me to tweak and try other Mediterranean flavors, which you can see in dishes like the easy one-pan Greek chicken with vegetables I’ve shared before. This baked cod recipe is a quiet winner that’s stayed with me because it’s honest, simple, and real.

Why You’ll Love This Easy Mediterranean Baked Cod Recipe with Juicy Olives and Tomatoes

After cooking this recipe multiple times—sometimes three times in a week, no kidding—I can say it really holds up. It’s a go-to when I need something effortless but satisfying, and the flavors never get old. Here’s why this dish quickly became a staple:

• Quick & Easy: Ready in under 30 minutes, which makes it a lifesaver for those busy weeknights or when you’re just craving something light but flavorful.
• Simple Ingredients: You likely have most of these in your pantry and fridge—no complicated shopping trips needed.
• Perfect for Weeknight Dinners or Casual Entertaining: It’s elegant enough to serve guests but effortless enough to whip up any day.
• Crowd-Pleaser: The juicy olives and tomatoes add a Mediterranean pop that both seafood lovers and skeptics tend to enjoy.
• Unbelievably Delicious: The balance of tender cod with the tang of lemon, garlic, and briny olives creates a comforting texture and flavor combo that feels fresh and homey.

This isn’t just another baked fish recipe—what sets it apart is the juicy olives that burst with flavor and the way the tomatoes soften just right without losing their brightness. I usually pick Castelvetrano olives for their buttery texture, but Kalamata works beautifully too. Plus, the seasoning is super straightforward—no over-the-top herbs or spices—just enough to let the ingredients shine. If you’ve ever tried the zest and freshness of dishes like the fresh Greek orzo salad, you know exactly what I mean about that light but satisfying Mediterranean vibe.

What Ingredients You Will Need

This easy Mediterranean baked cod uses a handful of wholesome ingredients that come together to create big flavor without any fuss. Most of these are pantry staples or common fridge finds, so it’s perfect for a quick meal on a whim.

• Cod Fillets (about 4 fillets, 6 oz/170 g each): Look for fresh, firm fillets with no bones. Wild-caught is preferable if you can find it.
• Cherry Tomatoes (1 ½ cups / 225 g, halved): They soften in the oven and add a juicy burst of sweetness.
• Juicy Olives (¾ cup / 100 g, pitted and halved): Castelvetrano olives are my pick for buttery texture, but Kalamata olives add a nice tangy twist.
• Garlic (3 cloves, minced): A must for that punchy aroma.
• Extra Virgin Olive Oil (3 tbsp): Use a good quality brand like Colavita or California Olive Ranch for the best flavor.
• Lemon (1 medium, zested and juiced): Adds brightness and balances the richness.
• Fresh Parsley (2 tbsp, chopped): Adds a fresh herbal note at the end.
• Sea Salt and Freshly Ground Black Pepper (to taste): Seasoning is simple but essential to bring out the natural flavors.
• Optional: Red Pepper Flakes (a pinch): For those who like a little heat.

These ingredients combine to create a light yet heartwarming dish that feels like a little trip to the Mediterranean coast. If you want to swap out the cod, firm white fish like haddock or halibut works fine too. And if olives aren’t your thing, you can adjust by adding capers or sun-dried tomatoes for a different briny kick.

Equipment Needed

• Baking Dish or Oven-Safe Pan: A 9×13 inch (23×33 cm) ceramic or glass dish works great to hold all the ingredients and spread heat evenly.
• Mixing Bowl: For tossing the tomatoes, olives, garlic, and lemon zest before spreading on the cod.
• Sharp Knife: For halving the tomatoes and olives, and zesting the lemon.
• Citrus Zester or Grater: Helpful but not essential—if you don’t have one, you can carefully use a sharp knife to remove lemon zest.
• Measuring Spoons: To get the olive oil and seasonings just right.

Honestly, this recipe doesn’t need anything fancy. I’ve even baked it successfully in a cast-iron skillet when I didn’t want to dirty the baking dish. For zesting, if you don’t have a zester, scraping the lemon peel carefully with a vegetable peeler works in a pinch. Keeping your tools simple means less clean up, which is always a win in my book.

Preparation Method

1. Preheat your oven to 400°F (200°C). This temperature crisps the tomatoes slightly and cooks the cod just right without drying it out. (Time: 10 minutes)
2. Prepare the olive and tomato mix: In your mixing bowl, combine halved cherry tomatoes, pitted and halved olives, minced garlic, lemon zest, and 2 tablespoons of olive oil. Toss everything gently to coat evenly. Season with a pinch of sea salt and freshly ground black pepper. You should smell the garlic and lemon brightening up the mix already. (Time: 5 minutes)
3. Season the cod fillets: Pat dry the cod with paper towels to remove excess moisture—this helps the fish brown slightly and prevents it from steaming. Drizzle the fillets lightly with the remaining 1 tablespoon of olive oil, then season with salt and pepper on both sides.
4. Arrange the fillets in your baking dish: Place them spaced evenly apart, skin-side down if your fillets have skin. Spoon the tomato and olive mixture evenly over and around the fish. The tomatoes should nestle closely against the cod, creating little pockets of juicy flavor.
5. Bake uncovered for 15-18 minutes until the cod is opaque and flakes easily with a fork. The tomatoes will be tender and juicy, and the olives warmed through. (Tips: Check at 15 minutes to avoid overcooking; if your fillets are thicker than 1 inch, you might need a couple of extra minutes.)
6. Finish with fresh parsley and a squeeze of lemon juice just before serving to add a fresh herbal lift and extra zing. (Optional: sprinkle red pepper flakes if you want a little heat.)

One time, I forgot to pat the fish dry and ended up with a bit of watery tomato-olive juice pooling in the dish—still tasty, but the texture wasn’t as good. So that simple step really makes a difference. Also, if you want to speed things up, you can prep the olive and tomato mix earlier in the day and keep it in the fridge, letting those flavors meld a bit.

Cooking Tips & Techniques

Cooking fish can feel a bit tricky, but with this baked cod recipe, I’ve learned a few tricks that help it come out perfect every time.

• Don’t skip drying the fish: Moisture on the surface of the cod can steam it instead of roasting it, making it mushy. Pat it dry with paper towels before seasoning.
• Watch your oven temperature: 400°F (200°C) hits the sweet spot for roasting without drying out the fish or overcooking the tomatoes.
• Use fresh lemon zest, not dried: It gives a bright, citrusy aroma that bottled lemon juice just can’t match.
• Don’t overcrowd the baking dish: Give the fish some breathing room so the heat circulates evenly, helping it cook through properly.
• Timing matters: Fish cooks fast, so keep an eye on it after 15 minutes to prevent it from drying out.
• Multitask with sides: While the cod bakes, you can quickly prepare a side like a light salad or steamed veggies. I often pair this with a fresh cucumber salad or roasted potatoes, similar to how I serve the crispy Asian sesame chicken lettuce wraps for a full meal experience.

At first, I was hesitant to bake fish with olives because I thought it might be too salty or overpowering, but the juicy tomatoes balance it perfectly. One lesson learned: choose olives that aren’t overly salty or briny, or rinse them lightly if needed.

Variations & Adaptations

This easy Mediterranean baked cod is quite flexible, so you can make it your own depending on what’s in your kitchen or your dietary needs.

• Seasonal Twist: Swap cherry tomatoes with sun-dried tomatoes in winter for a deeper, richer flavor.
• Different Fish Options: Try firm white fish like haddock, halibut, or even salmon if you want a richer taste.
• Allergy-Friendly: If you’re sensitive to olives, replace them with capers or roasted artichokes for a similar briny note.
• Spicy Version: Add a pinch of crushed red pepper flakes or a dash of smoked paprika to the olive and tomato mix for a smoky heat.
• Herb Variations: Swap parsley with fresh basil or oregano for a different herbal profile that still feels Mediterranean.

One of my favorite tweaks was to add thinly sliced fennel bulbs to the mix before baking, which gave a subtle anise flavor and a little crunch. Also, baking this with a few small potatoes tossed in the dish turns it into a one-pan meal, perfect for when you want fewer dishes to clean.

Serving & Storage Suggestions

This Mediterranean baked cod is best served hot straight from the oven, ideally with a squeeze of fresh lemon on top. I usually plate it alongside a crisp green salad or some roasted Mediterranean veggies to keep things light and fresh.

For storing leftovers, place the cod and veggies in an airtight container and refrigerate. It keeps well for up to 2 days, but fish texture changes a bit when reheated, so I recommend gentle warming in a low oven or microwave with a bit of moisture to keep it tender.

Flavors tend to meld even more after resting overnight, so if you’re planning ahead, this dish can be prepared a day ahead and reheated gently to serve with minimal fuss. Just avoid overcooking during reheating to keep the fish flaky and moist.

Pair this dish with a crisp white wine or a sparkling water infused with lemon for a refreshing contrast. If you want a heartier meal, some garlic butter potatoes or a side like the tender garlic butter steak and potatoes foil packet can complement it well.

Nutritional Information & Benefits

This baked cod recipe is a healthy choice offering lean protein and a good dose of omega-3 fatty acids from the fish, which support heart and brain health. The tomatoes provide antioxidants like lycopene, and olives add healthy monounsaturated fats that are great for cardiovascular wellness.

Each serving (about 1 cod fillet with tomatoes and olives) roughly contains:

Calories	Protein	Fat	Carbohydrates	Fiber
280 kcal	35 g	10 g	6 g	2 g

This recipe is naturally gluten-free and low in carbs, making it suitable for many dietary preferences. Keep in mind the olives add sodium, so if you’re watching salt intake, adjust seasoning accordingly. Personally, I appreciate how this dish feels nourishing without being heavy—ideal for a balanced weeknight dinner.

Conclusion

This easy Mediterranean baked cod with juicy olives and tomatoes is a recipe that’s earned its place in my kitchen because it’s honest, straightforward, and reliably delicious. It’s a dish that doesn’t require fancy ingredients or complicated steps but delivers a satisfying meal with Mediterranean charm. Whether you’re new to cooking fish or looking for a no-fuss dinner that tastes like you spent hours, this recipe is worth trying.

Feel free to make it your own—swap in your favorite olives, add herbs you love, or pair it with sides that suit your mood. I know I’ll keep coming back to it when I want a quick, fresh, and comforting meal that brings a little sunshine to any evening. I’d love to hear how you put your spin on it, so please share your thoughts or tweaks in the comments below!

Here’s to simple cooking that tastes like a mini getaway.

FAQs About Easy Mediterranean Baked Cod with Juicy Olives and Tomatoes

Can I use frozen cod for this recipe?

Yes, frozen cod works well. Just make sure to thaw it completely and pat it dry before baking to prevent excess moisture.

What can I substitute if I don’t have olives?

Capers or roasted artichoke hearts make great salty, briny substitutes that complement the tomatoes and fish nicely.

How do I know when the cod is fully cooked?

The cod is done when it flakes easily with a fork and is opaque throughout. Usually, 15-18 minutes at 400°F (200°C) does the trick.

Can I prepare this dish ahead of time?

Absolutely! You can assemble the tomato and olive mix earlier and refrigerate. Just bake the cod fresh for best texture, or bake everything together and gently reheat leftovers.

Is this recipe suitable for a low-carb diet?

Yes, it’s naturally low in carbs and gluten-free, making it a great option for low-carb or keto-friendly meals.

Print