Oh, let me tell you about a dish that I adore—Mediterranean Baked Cod with Olives! This recipe holds so many sunny memories for me. I can vividly recall evenings spent outdoors, the air fragrant with rosemary and lemon, enjoying dinner outside with friends. The vibrant flavors of the Mediterranean danced around us, making even the simplest meals feel like a feast. There’s something special about a meal that brings people together, right? This baked cod is one of those dishes that feels just as inviting and warm as a hug! It’s easy to prepare, filled with comforting ingredients, and absolutely packed with flavor.
Let’s dive into how to create this glorious dish. Trust me, once you taste the tender cod smothered in rich tomatoes and briny olives, you’re going to want to make it over and over again. Plus, it’s a healthy option for those busy weeknights when you want something delicious without spending hours in the kitchen!
Why You’ll Love This Recipe
- Quick and easy: Perfect for a weeknight dinner that comes together in under 30 minutes!
- Budget-friendly: Cod is an affordable fish that doesn’t compromise on flavor.
- Flavor-packed: The combination of olives, tomatoes, garlic, and herbs creates a symphony of taste!
- Healthy: Packed with protein and omega-3s, this dish is as nutritious as it is delicious.
Ingredients
Before you get started, let’s gather everything you need to make this delightful Mediterranean Baked Cod with Olives:
- 4 cod fillets (about 6 ounces each) – fresh, if possible, but frozen works too!
- 1 cup cherry tomatoes (halved) – bursting with sweetness!
- 1/2 cup pitted green or black olives (sliced) – feel free to mix varieties!
- 3 cloves garlic (minced) – fresh adds a wonderful punch!
- 1/4 cup extra-virgin olive oil – for that luscious richness.
- Juice of 1 lemon – brightens the entire dish!
- 1 teaspoon dried oregano – or fresh if you have it on hand.
- Salt and pepper to taste.
- Fresh parsley (for garnish) – because a little green never hurt anybody!
Step-by-Step Instructions
Now that we have our ingredients ready, let’s get cooking! This is where the fun begins. Don’t worry if you’re not a pro in the kitchen; I’ll guide you through each step.
- Preheat Your Oven: Start by preheating your oven to 400°F (200°C). This preheating step is crucial for a perfectly baked cod!
- Prepare the Baking Dish: Grab a large baking dish and drizzle about 2 tablespoons of olive oil on the bottom. This will prevent the cod from sticking and add some delicious flavor.
- Mix the Vegetables: In a large bowl, combine the cherry tomatoes, olives, minced garlic, the remaining olive oil, lemon juice, oregano, salt, and pepper. Toss gently to coat everything evenly. Oh my goodness, the smell of this mixture is fantastic!
- Add the Cod: Place the cod fillets in the baking dish, nestling them into the veggie mix. You can spoon a little of the mixture over the top of the fish if you’d like.
- Bake: Pop the baking dish in the oven and bake for about 20 minutes, or until the fish flakes easily with a fork. You’ll know it’s ready when your kitchen is filled with that irresistible aroma of baked Mediterranean goodness!
- Garnish: Once it’s out of the oven, sprinkle with fresh parsley for that lovely pop of color and fresh flavor.
- Serve and Enjoy: Serve warm and prepare to revel in the compliments. You deserve every one of them!

Pro Tips & Variations
Here are a few of my favorite pro tips and variations to switch things up or cater to your dietary needs:
- Spice it Up: If you like a little heat, add some red pepper flakes to the veggie mix!
- Different Fish: Feel free to swap out the cod for another firm-fleshed fish like haddock or halibut.
- Herb Swap: Fresh basil or thyme can be used instead of oregano for an extra layer of flavor.
- Vegan Option: Try using firm tofu instead of cod and marinating it in the olive oil and lemon mix before baking.
Serving Suggestions
This Mediterranean Baked Cod with Olives is best served warm, and there are so many delicious ways to enjoy it! I love serving it on a bed of fluffy couscous or quinoa to soak up all the wonderful juices. A simple side salad with mixed greens and a lemon vinaigrette pairs beautifully and adds a refreshing crunch. If you’re feeling indulgent, some crusty bread for dipping is a must—trust me, you’ll want to soak up every drop of that tomato-olive goodness!

Storage Tips
If you have leftovers (though I doubt it!), you can store them in an airtight container in the fridge for up to 2 days. Just reheat in the oven at 350°F (175°C) until warmed through, or you can gently warm it in the microwave. I recommend avoiding the microwave if possible to keep the fish tender and flaky.
You can also freeze any unused cod fillets before cooking! Just wrap them tightly in freezer bags, and they’ll be good for up to 3 months. When you’re ready to use them, just thaw them in the fridge overnight and continue with the recipe as usual.
FAQs
Can I use frozen cod for this recipe?
Absolutely! Just make sure to thaw it fully in the fridge before cooking. You can easily bake it straight from frozen, but you may need to add a few extra minutes to the cooking time.
What other vegetables can I add?
Great question! Feel free to add bell peppers, zucchini, or even artichoke hearts for some extra flavor and nutrition. Just keep an eye on the cooking time as different veggies may need a bit more or less time to cook through.
Can I make this recipe ahead of time?
You can prepare the casserole and keep it in the fridge for a day before baking. Just cover it tightly with foil or plastic wrap. When you’re ready to bake, simply pop it in the oven for about 25-30 minutes rather than 20, as it will be starting cold.
Is this dish gluten-free?
Yes, this Mediterranean Baked Cod is naturally gluten-free! Just ensure that any sides you serve with it are also gluten-free to keep the meal safe for anyone with gluten sensitivities.
Conclusion
And there you have it, my friend—Mediterranean Baked Cod with Olives! I can’t wait for you to try it and experience those wonderful flavors that bring the spirit of the Mediterranean right to your own kitchen. It’s perfect for gatherings or just a cozy dinner for one. I’d love to hear how it turns out for you! Are you planning to make any fun variations? Comment below and share your delicious creations. Happy cooking!






Leave a Comment