There’s something incredibly satisfying about the way flaky cod melts in your mouth, especially when paired with a bright, tangy topping like a tomato olive relish. I discovered this Baked Greek Cod with Tomato Olive Relish recipe on a whim, craving something fresh yet comforting after too many fast-food dinners. What makes this dish stand out is its effortless balance: the savory saltiness of olives harmonizes perfectly with zesty tomatoes, while a drizzle of herbs brings in that unmistakable Mediterranean warmth. It’s quick enough for a weeknight but flavorful enough to impress guests, making it my go-to when I want a wholesome, homemade meal without hours in the kitchen. If you love dishes that feel both elegant and easy, this baked cod recipe will quickly become a favorite on your roster.
Why choose Baked Greek Cod with Tomato Olive Relish?
Freshness, simplicity, and flavor come together effortlessly in this dish. Quick prep means a wholesome meal ready in no time. Mediterranean-inspired zest adds a bright, tangy kick that lifts the flaky cod beautifully. Perfect for busy nights, yet elegant enough to impress dinner guests. Plus, its nutrient-rich ingredients make it a healthy, satisfying choice any day.
Baked Greek CodIngredients
For the Cod
- Cod fillets – choose fresh or thawed fish for the best flaky texture.
- Olive oil – use extra virgin for a richer Mediterranean flavor.
- Lemon juice – adds a bright acidity that enhances the fish’s natural taste.
- Garlic cloves – finely minced to infuse subtle warmth and aroma.
- Dried oregano – a classic herb that brings authentic Greek zest to the dish.
- Salt and pepper – season simply to highlight the cod’s delicate flavor.
For the Tomato Olive Relish
- Cherry tomatoes – halved for juiciness and a burst of sweetness.
- Kalamata olives – pitted and chopped to deliver that signature salty bite.
- Red onion – finely diced to add a gentle sharpness and crunch.
- Fresh parsley – chopped for vibrant color and herbaceous freshness.
- Red wine vinegar – just a splash to balance the relish’s acidity.
- Olive oil – binds the relish with a silky texture and fruity undertone.
Each element in this Baked Greek Cod with Tomato Olive Relish recipe works together to create a lively, flavorful experience that’s both simple and memorable.
How to Make Baked Greek Cod with Tomato Olive Relish
- Preheat your oven to 400°F (200°C) and line a baking sheet with parchment paper or foil for easy cleanup and even cooking.
- Season the cod fillets by patting them dry, then drizzling olive oil and lemon juice, followed by garlic, oregano, salt, and pepper to taste.
- Bake the seasoned cod on the prepared sheet, cooking for 12–15 minutes until opaque, flaky, and lightly golden at the edges.
- For the Tomato Olive Relish: toss halved cherry tomatoes, chopped Kalamata olives, diced red onion, parsley, red wine vinegar, and olive oil in a bowl.
- Assemble by spooning the vibrant relish over each cod fillet while still warm, then garnish with fresh parsley and lemon wedges for extra zest.
Optional: drizzle extra virgin olive oil and sprinkle thyme before serving.
Exact quantities are listed in the recipe card below.
Make Ahead Options
These Baked Greek Cod with Tomato Olive Relish are perfect for meal prep enthusiasts! You can season the cod fillets up to 24 hours in advance, storing them in an airtight container in the refrigerator to keep them fresh. The Tomato Olive Relish can also be prepared ahead—just refrigerate it for up to 3 days. This ensures the flavors meld beautifully while maintaining the vibrant taste and quality. When you’re ready to enjoy this dish, simply bake the seasoned cod as usual and top it with the relish straight from the fridge. You’ll have a delicious, Mediterranean-inspired meal ready with minimal effort on those busy weeknights!
How to Store and Freeze Baked Greek Cod with Tomato Olive Relish
Fridge: Store any leftovers of your baked Greek cod in an airtight container in the fridge for up to 3 days, ensuring it stays fresh and flavorful.
Freezer: If you want to freeze the cooked cod, place it in a freezer-safe container or tightly wrap it in plastic wrap and foil; it can last up to 2 months.
Reheating: When ready to enjoy, thaw in the fridge overnight and reheat gently in the oven at 350°F (175°C) until heated through, avoiding overcooking.
Tomato Olive Relish Storage: Keep the relish in a sealed jar in the fridge for up to a week. It develops even more flavor as it sits!
What to Serve with Baked Greek Cod with Tomato Olive Relish?
Elevate your dining experience with delicious sides that perfectly complement the vibrant flavors of this cod dish.
-
Garlic Roasted Potatoes: These tender potatoes add a comforting, earthy flavor that pairs beautifully with the bright relish. The crispy edges provide texture variation, making each bite satisfying.
-
Crispy Green Salad: A fresh mix of greens, cucumber, and a light vinaigrette brings a refreshing contrast to the rich cod, cleansing your palate with every bite.
-
Quinoa Pilaf: This nutty and wholesome grain adds a delightful chewiness that balances the flaky fish while absorbing the Mediterranean flavors of your meal.
-
Zesty Couscous: Light and fluffy, couscous cooked with lemon zest and herbs mirrors the dish’s freshness. It’s a quick side that adds both flavor and color to your plate.
-
Grilled Asparagus: Perfectly charred asparagus spears add a crunchy texture and a hint of smokiness, enhancing the Mediterranean vibe of your dinner.
-
Chilled White Wine: A crisp Sauvignon Blanc or a light Pinot Grigio complements the fish and tomato olive relish, providing a refreshing sip that enhances your dining experience.
-
Tart Lemon Sorbet: To cleanse the palate after your meal, serve a scoop of lemon sorbet—a light and tangy dessert that echoes the citrus notes of the dish.
Each of these options adds its own unique flavor and texture, creating a memorable meal that feels special yet easy to prepare.
Expert Tips for Baked Greek Cod with Tomato Olive Relish
- Choose Fresh Cod: Always select fresh or properly thawed cod fillets to ensure a flaky, tender texture in your baked dish.
- Don’t Overbake: Keep a close eye while baking; cod cooks quickly and becomes dry if left too long. Aim for opaque and flaky, not rubbery.
- Balance the Relish: Taste your tomato olive relish before topping—adjust vinegar and olive oil to achieve a perfect tangy and silky harmony.
- Prep Ahead: Chop the relish ingredients in advance and refrigerate to let flavors meld, saving time on busy evenings.
- Use High-Quality Olive Oil: Extra virgin olive oil elevates both the cod seasoning and the relish, adding that authentic Mediterranean depth.
Variations & Substitutions for Baked Greek Cod with Tomato Olive Relish
Feel free to explore these creative twists and substitutions to make this dish your own!
- Herb-Infused: Swap dried oregano for fresh herbs like basil or dill for a vibrant, aromatic touch. Fresh herbs can brighten the dish further.
- Heat It Up: Add a pinch of red pepper flakes to the relish for a spicy kick that complements the flavor of the cod beautifully. Spice lovers will appreciate this fiery addition.
- Citrus Twist: Replace lemon juice with lime juice for a citrusy twist that brings a new dimension to the cod and complements the olives. The tangy explosion will keep your taste buds dancing!
- Vegan Option: Substitute the cod with firm tofu, marinating it in olive oil and lemon juice before baking to capture the essence of the original dish. You’ll be amazed at how well it absorbs flavors!
- Nutty Crust: Coat the cod with a mixture of ground almonds or walnuts before baking for an added crunch and nutty flavor that brings a delightful texture contrast.
- Different Relish: Use diced cucumbers and feta cheese in place of tomatoes and olives for a refreshing Mediterranean salad that’s perfect alongside the cod. This version adds a delightful crunch!
- Whole Grains: Serve the cod over a bed of quinoa or farro instead of traditional sides to bring in whole grain goodness and nuttiness. It’s a wholesome and hearty alternative.
- Sweet Touch: Toss in some diced bell peppers or a bit of honey into the relish for a sweet-and-savory punch, adding variety for those who love a touch of sweetness.
Each variation invites you to explore flavors while keeping the heart of the dish intact!
Baked Greek Cod with Tomato Olive Relish Recipe FAQs
How do I know if my cod is fresh and suitable for baking?
Look for cod fillets that are firm to the touch, with a mild sea smell and no dark spots. Fresh cod should have a clean, white appearance without any sliminess. If using frozen cod, make sure it’s fully thawed and drained to prevent excess moisture while baking.
What’s the best way to store leftover baked Greek cod?
Store your leftovers in an airtight container in the refrigerator. Baked cod will stay fresh for up to 3 days when refrigerated properly. Be sure to keep the tomato olive relish separate if possible to maintain its vibrant texture and flavor.
Can I freeze the cooked baked Greek cod and relish?
Absolutely! To freeze, place the cooled cod fillets in a freezer-safe container or wrap tightly with plastic wrap and then foil. Freeze for up to 2 months. The tomato olive relish freezes less well due to its fresh ingredients, so I recommend storing it in the fridge and using it within a week instead.
What if my cod turns out dry or overcooked?
Don’t worry—this happens if the cod is baked too long or at too high a temperature. To fix it, gently reheat the cod with a splash of olive oil or a squeeze of lemon juice to restore moisture. Next time, bake for 12–15 minutes at 400°F and check for flaky, opaque flesh as your cue to remove from the oven.
Is this recipe safe for pets or people with olive allergies?
This Baked Greek Cod with Tomato Olive Relish recipe is not suitable for dogs or cats due to the olives and seasonings. For those with olive allergies, you can omit the Kalamata olives and substitute with capers or chopped roasted red peppers to maintain a burst of savory flavor without the allergens.
Easy Baked Greek Cod with Zesty Tomato Olive Relish Boosts Flavor
Ingredients
Equipment
Method
- Preheat your oven to 400°F (200°C) and line a baking sheet with parchment paper or foil for easy cleanup and even cooking.
- Season the cod fillets by patting them dry, then drizzling olive oil and lemon juice, followed by garlic, oregano, salt, and pepper to taste.
- Bake the seasoned cod on the prepared sheet, cooking for 12–15 minutes until opaque, flaky, and lightly golden at the edges.
- For the Tomato Olive Relish: toss halved cherry tomatoes, chopped Kalamata olives, diced red onion, parsley, red wine vinegar, and olive oil in a bowl.
- Assemble by spooning the vibrant relish over each cod fillet while still warm, then garnish with fresh parsley and lemon wedges for extra zest.
