Easy Greek Baked Cod Recipe with Kalamata Olives and Cherry Tomatoes for Perfect Flavor

“I never thought a simple trip to the local farmer’s market would change my dinner game,” I confessed to my friend as we stood by the fishmonger’s stall last summer. It was a chaotic Saturday morning, and I was juggling three bags of groceries, nearly dropping a basket of cherry tomatoes when a friendly vendor called out, “Try the Kalamata olives with that fresh cod today. Trust me.”

Honestly, I was skeptical. I mean, cod, olives, and tomatoes? It sounded like an odd trio to me. But the vendor’s enthusiasm was contagious, so I grabbed a fillet and a small jar of olives, figuring I’d experiment later. That evening, amid a clutter of open cookbooks and a few forgotten steps (I once left the oven on too high, but hey, we all have those moments), I threw together what would become my favorite Easy Greek Baked Cod with Kalamata Olives and Cherry Tomatoes.

It wasn’t fancy, but the way the briny olives mingled with the sweetness of the tomatoes, all wrapped around flaky cod, was nothing short of magical. Maybe you’ve been there — craving something straightforward yet bursting with flavor. This recipe stuck with me because it’s that kind of meal: effortless, hearty, and packed with Mediterranean sunshine in every bite.

Why You’ll Love This Recipe

Let me tell you, this Easy Greek Baked Cod with Kalamata Olives and Cherry Tomatoes is a total winner in my kitchen. After testing countless fish recipes (and yes, sometimes burning a batch or two), I landed on this one because it’s:

• Quick & Easy: Ready in under 30 minutes, perfect for those hectic weeknights when you want dinner fast but satisfying.
• Simple Ingredients: Uses pantry staples plus fresh produce you likely already have or can easily grab at any market.
• Perfect for Dinner Parties: It looks impressive on the plate but is a breeze to prepare, making it ideal for guests or cozy family meals.
• Crowd-Pleaser: Kids and adults alike enjoy the mild, flaky cod paired with the tangy olives and juicy tomatoes.
• Unbelievably Delicious: The balance of briny, sweet, and savory notes is so satisfying that you might find yourself licking the baking dish (no shame here!).

What sets this recipe apart? Well, it’s the combination of roasting the cherry tomatoes just right so they burst with flavor, and the Kalamata olives that bring that authentic Greek punch without overpowering the delicate cod. Plus, a drizzle of extra virgin olive oil ties everything together with a silky finish.

This recipe isn’t just a meal—it’s like a mini Mediterranean escape on your plate. Whether you’re craving something light or want to impress without the fuss, this baked cod recipe hits all the right notes.

What Ingredients You Will Need

This recipe relies on fresh, wholesome ingredients to bring bold flavor without complexity. Most of these are pantry staples with a few fresh touches to make it pop.

• Cod Fillets (about 1.5 lbs / 700 g): Firm, skinless, and boneless works best for flaky, tender bites.
• Kalamata Olives (1/2 cup / 75 g, pitted and halved): These add that signature briny kick—look for ones packed in olive oil for best flavor.
• Cherry Tomatoes (1 pint / 300 g): Opt for ripe, sweet tomatoes that will soften and burst in the oven.
• Garlic (3 cloves, minced): Adds aromatic depth; fresh is key here.
• Extra Virgin Olive Oil (3 tablespoons): I usually use Colavita for its rich, fruity notes.
• Lemon Juice (1 tablespoon, freshly squeezed): Brightens the whole dish with a zesty finish.
• Dried Oregano (1 teaspoon): Classic Greek herb that ties all flavors together.
• Salt and Freshly Ground Black Pepper: To taste, of course!
• Fresh Parsley (2 tablespoons, chopped): For garnish and a fresh, herbal touch.

If you want to switch things up, feel free to substitute fresh thyme for oregano or swap lemon juice with a splash of white wine vinegar. For a dairy-free version, this recipe is naturally friendly, but you can add a sprinkle of vegan parmesan if you like a cheesy note.

Equipment Needed

• Baking Dish: A medium-sized ceramic or glass baking dish (about 9×13 inches / 23×33 cm) works perfectly for even cooking.
• Mixing Bowl: For tossing the tomatoes, olives, and seasoning.
• Sharp Knife and Cutting Board: For prepping garlic, tomatoes, and parsley.
• Measuring Spoons and Cups: To keep the flavors balanced.
• Oven Mitts: Because safety first, especially when handling hot dishes.

If you don’t have a baking dish, a rimmed sheet pan lined with parchment paper can do the trick, though you might want to keep a close eye to prevent drying out. For the olive oil, using a good quality extra virgin kind really makes a difference—and I tend to keep a budget-friendly bottle on hand for everyday cooking.

Preparation Method

1. Preheat your oven to 400°F (200°C). This temperature is perfect for roasting the tomatoes without drying out the fish.
2. Prepare the tomato and olive mixture: In your mixing bowl, combine the halved cherry tomatoes, Kalamata olives, minced garlic, 2 tablespoons of olive oil, dried oregano, salt, and pepper. Toss gently to coat everything evenly. The tomatoes should glisten and smell fragrant—if not, add a tiny pinch more salt.
3. Arrange the cod fillets in the baking dish, spacing them so heat circulates well. Drizzle the remaining tablespoon of olive oil over the fillets and sprinkle lightly with salt and pepper.
4. Pour the tomato and olive mixture over and around the cod, ensuring some tomatoes and olives get nestled right on top of the fillets. This layering helps infuse the fish with those delicious flavors during baking.
5. Bake uncovered in the preheated oven for 18-22 minutes. The cod should be opaque and flake easily with a fork, and the tomatoes should have softened and started to burst.
6. Finish with lemon juice: As soon as you take the dish out, drizzle the freshly squeezed lemon juice over the top. This brightens the whole dish and balances the richness.
7. Garnish with chopped fresh parsley: Sprinkle over just before serving for a pop of color and fresh flavor.

Pro tip: If you find the tomatoes aren’t as juicy as you’d like, you can add a splash of water or white wine to the baking dish before popping it in the oven. Also, keep an eye after 15 minutes—ovens vary, and you don’t want the cod drying out.

Cooking Tips & Techniques

One of the keys to perfect baked cod is not overcooking it. Cod is a lean fish, so it can quickly turn dry if left too long. I recommend checking at the 18-minute mark by gently flaking the thickest part with a fork. If it flakes easily and looks opaque, you’re good to go.

Another tip is to use room-temperature fish if possible. Taking the cod out of the fridge 15 minutes before cooking helps it cook evenly. Also, I’ve learned that tossing the tomatoes and olives with olive oil and oregano ahead of time really helps those flavors marry during baking.

When it comes to seasoning, don’t be shy with the salt and pepper. Kalamata olives are salty, but the cod needs a good seasoning base to bring out its natural sweetness. I once under-salted, and the dish felt flat—lesson learned!

Multitasking is easy here: while the cod bakes, you can prepare a simple side salad or cook some rice. This keeps your workflow smooth and your dinner hot and fresh.

Variations & Adaptations

If you want to shake things up, here are a few ideas:

• Vegetarian Version: Swap cod for firm tofu or roasted eggplant slices. The tomatoes and olives still shine.
• Spicy Twist: Add a pinch of red pepper flakes to the tomato and olive mix for a hint of heat.
• Herb Swap: Use fresh dill or basil instead of oregano for a different herbal note.
• Cooking Method: Try pan-roasting the cod with the toppings in an oven-safe skillet if you want a slightly crispier edge.
• Personal Variation: I once added a handful of capers along with the olives for extra tang, and it was a hit at my Sunday brunch.

For gluten-free eaters, this recipe is naturally suitable, and you can pair it with quinoa or roasted potatoes for a complete meal.

Serving & Storage Suggestions

This baked cod dish is best served warm, straight from the oven. I like to plate it with a drizzle of extra virgin olive oil and some lemon wedges on the side for those who want an extra citrus kick.

It pairs beautifully with a light Greek salad, some crusty bread to soak up the juices, or even a side of herbed couscous.

If you have leftovers, store them in an airtight container in the refrigerator for up to 2 days. Reheat gently in a low oven (around 275°F / 135°C) to prevent drying out. Microwave reheating can make the fish tough, so I generally avoid that.

Flavors often deepen after resting, so if you plan ahead, this dish tastes even better the next day—perfect for quick lunches.

Nutritional Information & Benefits

This Easy Greek Baked Cod with Kalamata Olives and Cherry Tomatoes is a lean protein powerhouse, providing about 200 calories per serving, with minimal fat and carbohydrates.

Cod is a great source of vitamin B12, selenium, and omega-3 fatty acids, which support heart and brain health. Kalamata olives add healthy monounsaturated fats and antioxidants, while cherry tomatoes contribute vitamin C and lycopene.

The recipe is naturally gluten-free and low-carb, making it suitable for many dietary preferences. Just watch the salt if you’re on a sodium-restricted diet, as olives can be quite salty.

Personally, I appreciate how this dish feels nourishing without being heavy—perfect for a balanced weeknight meal.

Conclusion

If you’re looking for a recipe that’s simple, flavorful, and truly comforting, this Easy Greek Baked Cod with Kalamata Olives and Cherry Tomatoes is one to keep in your rotation. It’s the kind of dish that makes you smile after the first bite and leaves you wanting just one more forkful.

Feel free to tweak the herbs or add your favorite veggies to make it your own. Cooking should be fun and flexible, right?

I hope this recipe inspires you to bring a little bit of the Mediterranean into your kitchen—trust me, once you try it, you’ll keep coming back for more.

Let me know how your version turns out in the comments below—I love hearing your twists and tips!

FAQs

Can I use other types of fish instead of cod?

Absolutely! Firm white fish like haddock, halibut, or pollock work well with this recipe. Just adjust the baking time slightly depending on thickness.

Do I need to soak the Kalamata olives before cooking?

Not necessarily. If they’re very salty or brined, a quick rinse can help reduce saltiness, but otherwise, they’re ready to use as is.

Can I prepare this dish ahead of time?

You can assemble the ingredients in the baking dish and refrigerate for up to 4 hours before baking. Just bring it to room temperature before placing in the oven.

What sides pair best with Greek baked cod?

Greek salad, roasted potatoes, couscous, or even steamed green beans complement this dish beautifully.

Is this recipe suitable for meal prep?

Yes! It keeps well in the fridge and reheats nicely, making it a great option for healthy lunches or dinners throughout the week.

Print