Mediterranean Baked Cod with Tomato & Olive Relish – A Fresh, Flavorful Family Favorite
There’s something about Mediterranean cooking that always makes me feel like I’m bringing a little sunshine into my kitchen. Fresh vegetables, fragrant herbs, good olive oil, and perfectly cooked seafood come together so effortlessly. This Mediterranean Baked Cod with Tomato & Olive Relish is one of those recipes I keep coming back to because it’s healthy, simple, and full of bright, vibrant flavors.
I first learned about this dish from a close friend who loves Mediterranean cuisine. She told me it was her favorite way to prepare cod because it let the fish shine without needing heavy sauces or complicated ingredients. I saved the idea for weeks, and last weekend I finally made it for my family.
As the cod baked in the oven with garlic, oregano, and olive oil, the kitchen filled with an incredible aroma. While it baked, I tossed together the fresh tomato and olive relish, and the colorful ingredients looked so beautiful that I couldn’t wait to serve them.
Dinner turned out even better than I expected. The cod was perfectly flaky, the juicy tomatoes added freshness, the olives brought a delicious salty bite, and a sprinkle of creamy feta tied everything together. My husband immediately asked if I could make it again next weekend, my parents loved how light yet satisfying it was, and even my kids, who don’t always choose fish, happily finished every bite.
Now, this recipe has become one of my favorite healthy dinners whenever I’m feeling happy and want to cook something colorful, stressed and need an easy meal that doesn’t require hours in the kitchen, or simply enjoying a relaxing weekend with the people I love. Every time I make it, it reminds me that healthy food can also be incredibly comforting.
If you’re looking for a simple seafood dinner that’s packed with Mediterranean flavor, this baked cod recipe is guaranteed to impress.
Why You’ll Love This Recipe
Healthy, nutritious, and naturally gluten-free
Ready in about 35 minutes
High in lean protein
Fresh Mediterranean flavors in every bite
Perfect for weeknight dinners or entertaining guests
Easy cleanup with one baking dish
Family-friendly and meal-prep friendly
What Is Mediterranean Baked Cod with Tomato & Olive Relish?
Mediterranean Baked Cod with Tomato & Olive Relish is a light seafood dish featuring tender cod fillets baked with olive oil, garlic, and herbs, then topped with a fresh relish made from juicy cherry tomatoes, Kalamata olives, lemon juice, parsley, and optional feta cheese.
The relish adds freshness, color, and brightness while complementing the mild flavor of the cod.
Ingredients
For the Cod
4 cod fillets (about 6 ounces each)
2 tablespoons extra virgin olive oil
2 garlic cloves, minced
1 teaspoon dried oregano
½ teaspoon smoked paprika
½ teaspoon sea salt
¼ teaspoon black pepper
Juice of ½ lemon
For the Tomato & Olive Relish
2 cups cherry tomatoes, diced
½ cup Kalamata olives, chopped
¼ cup finely diced red onion
2 tablespoons chopped fresh parsley
1 tablespoon chopped fresh basil
1 tablespoon extra virgin olive oil
Juice of ½ lemon
½ teaspoon dried oregano
Salt and pepper to taste
Optional Garnish
½ cup crumbled feta cheese
Fresh parsley
Lemon wedges
Kitchen Equipment
Baking dish
Mixing bowl
Cutting board
Sharp knife
Measuring spoons
Citrus juicer (optional)
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: Season the Cod
Pat the cod dry with paper towels.
Rub each fillet with:
Olive oil
Garlic
Oregano
Smoked paprika
Salt
Black pepper
Lemon juice
Arrange the fillets in the prepared baking dish.
Step 3: Bake
Bake for 12–15 minutes, depending on the thickness of the fillets.
The fish is done when it flakes easily with a fork and reaches an internal temperature of 145°F (63°C).
Step 4: Prepare the Relish
While the fish is baking, combine in a bowl:
Cherry tomatoes
Kalamata olives
Red onion
Parsley
Basil
Olive oil
Lemon juice
Oregano
Salt
Pepper
Mix well and let it sit for about 10 minutes so the flavors can meld.
Step 5: Assemble
Transfer the baked cod to serving plates.
Spoon the tomato and olive relish generously over each fillet.
Sprinkle with crumbled feta cheese if desired.
Step 6: Serve
Garnish with fresh parsley and lemon wedges.
Serve immediately while the cod is warm and flaky.
Expert Tips
Don’t Overcook the Cod
Cod cooks quickly. Remove it from the oven as soon as it flakes easily to keep it moist.
Use Fresh Herbs
Fresh parsley and basil add brightness that dried herbs can’t fully replicate.
Let the Relish Rest
Allowing the relish to sit for a few minutes enhances its flavor.
Finish with Lemon
A final squeeze of fresh lemon juice just before serving makes the dish even more vibrant.
Delicious Variations
Mediterranean Salmon
Replace the cod with salmon fillets and bake for 15–18 minutes.
Add Capers
Mix a tablespoon of capers into the relish for extra briny flavor.
Roasted Vegetable Version
Add roasted zucchini, bell peppers, or eggplant alongside the fish.
Spicy Twist
Add a pinch of crushed red pepper flakes to the relish.
What to Serve with Mediterranean Baked Cod
This recipe pairs beautifully with:
Lemon herb quinoa
Brown rice
Couscous
Roasted baby potatoes
Greek salad
Steamed asparagus
Sautéed green beans
Whole-grain pita bread
Storage Instructions
Refrigerator
Store leftover cod and relish separately in airtight containers for up to 2 days.
Freezer
Freeze only the baked cod for up to 2 months. The fresh relish is best made fresh.
Reheating
Reheat the cod gently in a 325°F (163°C) oven until warmed through.
Top with fresh relish just before serving.
Nutritional Benefits
This meal is rich in:
Lean protein from cod
Heart-healthy fats from olive oil
Antioxidants from tomatoes and herbs
Vitamin C from lemon
Calcium from feta cheese
Potassium from tomatoes
Fiber from fresh vegetables
It’s a wholesome, balanced meal that’s perfect for anyone following a Mediterranean-style eating pattern.
Frequently Asked Questions
Can I use frozen cod?
Yes. Thaw it completely and pat it dry before seasoning and baking.
What other fish can I use?
Haddock, halibut, sea bass, tilapia, or mahi-mahi are all great substitutes.
How do I know when the cod is cooked?
It should flake easily with a fork and reach an internal temperature of 145°F (63°C).
Can I prepare the relish ahead of time?
Yes. Make it a few hours in advance and refrigerate until ready to serve.
Is this recipe gluten-free?
Yes. All ingredients are naturally gluten-free.
Can I make it dairy-free?
Absolutely. Simply leave out the feta cheese.
Which olives are best?
Kalamata olives offer the most authentic Mediterranean flavor, but green olives work well too.
Can I grill the cod instead?
Yes. Grill over medium heat for about 4–5 minutes per side, depending on thickness.
Can I add more vegetables?
Definitely! Roasted zucchini, spinach, cucumber, or artichoke hearts all make delicious additions.
Is this recipe good for meal prep?
Yes. Keep the fish and relish in separate containers and assemble just before eating for the freshest taste.
Final Thoughts
This Mediterranean Baked Cod with Tomato & Olive Relish has quickly become one of my favorite healthy dinners. After making it for my family last weekend and seeing everyone ask for seconds, I knew it was a recipe worth keeping.
The flaky cod, juicy tomatoes, briny olives, fragrant herbs, and creamy feta create a meal that’s fresh, nourishing, and full of Mediterranean flavor. Whether you’re preparing a quick weeknight dinner, meal-prepping healthy lunches, or serving guests, this recipe is simple enough for everyday cooking while feeling special enough for any occasion.
One bite, and you’ll understand why this colorful Mediterranean dish has earned a permanent place on our family table.
