Mediterranean Cod Recipe with Roasted Cherry Tomatoes, Olives, and Feta – A Fresh, Flavorful Dinner Everyone Loved
Some dinners feel like a little escape, and this Mediterranean Cod with Roasted Cherry Tomatoes, Olives, and Feta is one of those meals for me. It’s light, colorful, and filled with the bright, fresh flavors that make Mediterranean cooking so special. Best of all, it’s easy enough for a weeknight but elegant enough to serve when guests come over.
I first discovered a version of this recipe after a friend recommended it during one of our weekend coffee chats. She told me it was her favorite way to cook cod because the fish stayed tender while the roasted tomatoes created an incredibly delicious sauce. After hearing her rave about it, I couldn’t wait to give it a try.
Last weekend, I made it for my family, and it quickly became the highlight of our dinner. As the cherry tomatoes roasted with garlic, olive oil, and herbs, the kitchen filled with an amazing aroma. Once the cod finished baking and I sprinkled the creamy feta over the top, it looked like something you’d order at a seaside restaurant.
The first bite was everything I hoped for. The cod was flaky and tender, the roasted tomatoes were sweet and juicy, the olives added a salty burst of flavor, and the feta brought just the right amount of creaminess. My husband went back for another serving, my parents loved how fresh it tasted, and even the kids, who are sometimes picky about fish, cleaned their plates.
Now, I make this recipe whenever I’m feeling happy and want to cook something fresh, stressed and looking for a healthy meal that doesn’t require much effort, or simply enjoying a relaxing weekend dinner with my family. It never fails to impress.
If you’re looking for a healthy Mediterranean-inspired seafood dinner that’s simple, delicious, and packed with vibrant flavors, this recipe is one you’ll want to make again and again.
Why You’ll Love This Mediterranean Cod Recipe
Quick and Easy
Ready in about 35 minutes from start to finish.
Healthy and Nutritious
Rich in lean protein, healthy fats, and fresh vegetables.
One-Pan Meal
Easy preparation and minimal cleanup.
Family-Friendly
Mild cod pairs beautifully with colorful Mediterranean ingredients.
Naturally Gluten-Free
Made with wholesome, naturally gluten-free ingredients.
Restaurant-Quality Flavor
Elegant enough for entertaining without complicated techniques.
What Is Mediterranean Cod with Roasted Cherry Tomatoes, Olives, and Feta?
This dish features tender cod fillets baked with sweet roasted cherry tomatoes, briny olives, garlic, herbs, and olive oil, then finished with creamy feta cheese and fresh herbs.
The roasting process creates a light, flavorful sauce from the tomatoes and olive oil that perfectly complements the delicate fish.
Ingredients
For the Fish
- 4 cod fillets (about 6 ounces each)
- 2 tablespoons extra virgin olive oil
- 1 teaspoon dried oregano
- ½ teaspoon smoked paprika
- ½ teaspoon garlic powder
- Salt and black pepper, to taste
For the Roasted Vegetables
- 2 cups cherry tomatoes
- ½ cup Kalamata olives, pitted
- 3 garlic cloves, minced
- 1 small red onion, thinly sliced
- 2 tablespoons extra virgin olive oil
- 1 teaspoon dried oregano
- ½ teaspoon dried thyme
For Garnishing
- ½ cup crumbled feta cheese
- 2 tablespoons chopped fresh parsley
- Fresh basil leaves (optional)
- Lemon wedges
Ingredient Notes
Cod
Fresh or thawed frozen cod works equally well.
Cherry Tomatoes
Roasting enhances their sweetness and creates a light sauce.
Kalamata Olives
Their rich, briny flavor is a classic Mediterranean touch.
Feta Cheese
Adds a creamy, tangy finish that balances the roasted vegetables.
Olive Oil
Use a high-quality extra virgin olive oil for the best flavor.
Kitchen Equipment Needed
- Large baking dish or sheet pan
- Mixing bowl
- Measuring spoons
- Cutting board
- Sharp knife
Step-by-Step Instructions
Step 1: Preheat the Oven
Preheat your oven to 400°F (200°C).
Lightly grease a baking dish with olive oil.
Step 2: Prepare the Vegetables
In a bowl, combine:
- Cherry tomatoes
- Olives
- Red onion
- Garlic
- Olive oil
- Oregano
- Thyme
Spread the mixture evenly in the baking dish.
Step 3: Roast the Vegetables
Roast for 15 minutes until the tomatoes begin to soften and burst.
Step 4: Season the Cod
Pat the cod fillets dry.
Rub with:
- Olive oil
- Oregano
- Smoked paprika
- Garlic powder
- Salt
- Black pepper
Step 5: Add the Fish
Place the cod fillets over the roasted vegetables.
Return the baking dish to the oven.
Bake for 12–15 minutes, or until the fish flakes easily with a fork and reaches an internal temperature of 145°F (63°C).
Step 6: Add the Feta
Remove the dish from the oven.
Sprinkle the crumbled feta over the fish and vegetables.
Allow it to soften from the residual heat for 2–3 minutes.
Step 7: Garnish and Serve
Finish with:
- Fresh parsley
- Basil (optional)
- Lemon wedges
Serve immediately.
Expert Tips for Perfect Cod
Pat the Fish Dry
This helps the seasonings stick and improves texture.
Don’t Overcook
Cod cooks quickly and stays moist when just cooked through.
Roast the Vegetables First
This concentrates their flavor before adding the fish.
Use Fresh Lemon
A squeeze of lemon just before serving brightens the entire dish.
Delicious Variations
Mediterranean Salmon
Swap the cod for salmon fillets.
Shrimp Version
Replace the cod with large shrimp and reduce the cooking time to about 8 minutes.
Extra Veggie Bake
Add:
- Zucchini
- Bell peppers
- Artichoke hearts
for even more color and nutrition.
Spicy Mediterranean Cod
Add:
- Crushed red pepper flakes
- A pinch of cayenne pepper
for gentle heat.
What to Serve with Mediterranean Cod
This dish pairs beautifully with:
- Lemon herb rice
- Orzo pasta
- Quinoa
- Couscous
- Roasted potatoes
- Greek salad
- Steamed green beans
- Crusty whole-grain bread
Storage Instructions
Refrigerator
Store leftovers in an airtight container for up to 2 days.
Freezer
Freezing is not recommended, as the fish may lose its delicate texture.
Reheating
Warm gently in a 325°F (163°C) oven or in a covered skillet over low heat until just heated through.
Nutritional Benefits
This recipe provides:
- Lean protein from cod
- Heart-healthy fats from olive oil
- Calcium from feta cheese
- Vitamin C from cherry tomatoes
- Antioxidants from herbs and garlic
- Omega-3 fatty acids (cod provides modest amounts)
It’s a balanced meal that fits beautifully into a Mediterranean-style eating pattern.
Frequently Asked Questions
Can I use frozen cod?
Yes. Thaw it completely and pat it dry before cooking.
How do I know when the cod is done?
The fish should flake easily with a fork and reach an internal temperature of 145°F (63°C).
Can I substitute another fish?
Absolutely. Haddock, halibut, sea bass, or tilapia all work well.
What olives are best?
Kalamata olives provide the most authentic Mediterranean flavor, but green olives can also be used.
Can I make this dairy-free?
Yes. Simply omit the feta cheese or use a dairy-free alternative.
Is this recipe gluten-free?
Yes. All of the ingredients are naturally gluten-free.
Can I prepare it ahead of time?
You can chop the vegetables and season the fish in advance, then bake everything just before serving.
Can I add more vegetables?
Definitely. Zucchini, spinach, eggplant, and artichoke hearts are excellent additions.
What herbs work best?
Parsley, basil, dill, oregano, and thyme all pair beautifully with cod.
Is this suitable for meal prep?
It’s best enjoyed fresh, but leftovers make a delicious lunch the next day.
Final Thoughts
This Mediterranean Cod with Roasted Cherry Tomatoes, Olives, and Feta has quickly become one of my favorite seafood dinners. After making it for my family last weekend and watching everyone enjoy every bite, I knew it was a recipe I’d return to often.
The flaky cod, sweet roasted tomatoes, briny olives, creamy feta, and fresh herbs create a meal that’s light, nourishing, and bursting with Mediterranean flavor. Whether you’re cooking for a weeknight dinner, entertaining friends, or simply craving something fresh and wholesome, this recipe delivers every time.
It’s easy, elegant, and a beautiful reminder that simple ingredients can create truly unforgettable meals.
