If you are craving a dish that bursts with vibrant flavors and simple elegance, look no further than this warm and inviting Baked Mediterranean Cod with Cherry Tomatoes Recipe. Imagine tender, flaky cod fillets bathed in a luscious mix of juicy cherry tomatoes, briny Kalamata olives, and zesty lemon, all kissed gently by garlic and herbs. This is the kind of meal that transforms an ordinary weeknight into something truly special without any fuss or hours in the kitchen. The harmony of colors, textures, and Mediterranean sunshine on your plate will make this cod recipe an instant favorite you’ll want to return to time and time again.

Ingredients You’ll Need
This Baked Mediterranean Cod with Cherry Tomatoes Recipe shines because of its simplicity. Each ingredient plays a starring role, contributing fresh, bright, and savory notes that come together effortlessly to create a wholesome, satisfying dish.
- 4 cod fillets (about 6 oz each): Choose fresh or thawed cod for its delicate, flaky texture and mild taste that soaks up the flavors beautifully.
- 2 cups cherry tomatoes, halved: These add bursts of sweetness and juicy color that complement the fish perfectly.
- 1/4 cup pitted Kalamata olives, sliced: Their rich, tangy bite brings a touch of Mediterranean authenticity and depth.
- 3 tbsp olive oil: A heart-healthy fat that melds all the flavors and keeps the cod tender while baking.
- 3 garlic cloves, minced: For that punch of aromatic warmth and subtle spice.
- 1 tbsp lemon juice: A splash of brightness that balances out the richness and adds freshness.
- 1 tsp dried oregano: Classic Mediterranean herbiness that enhances the overall flavor profile.
- 1/4 tsp crushed red pepper flakes (optional): Adds a gentle kick if you enjoy a bit of heat.
- Salt and black pepper to taste: Essential seasonings to elevate every bite.
- 2 tbsp chopped fresh parsley: Brings a pop of green freshness and a mild herbal note.
- Lemon wedges for serving: To squeeze over the finished dish for extra zesty charm.
How to Make Baked Mediterranean Cod with Cherry Tomatoes Recipe
Step 1: Prepare Your Baking Dish
Start by preheating your oven to 400°F (200°C) and lightly grease a baking dish to prevent sticking. Lay your cod fillets evenly spaced inside—the clean, flat surface gives you the perfect canvas for that vibrant tomato and olive topping.
Step 2: Combine the Mediterranean Toppings
In a bowl, gently toss halved cherry tomatoes, sliced Kalamata olives, olive oil, minced garlic, lemon juice, dried oregano, and crushed red pepper flakes if you’re using them. Season with salt and pepper. This simple yet flavorful mixture is the heart of the dish, adding bursts of juicy, tangy, and savory notes.
Step 3: Assemble and Bake
Spoon the tomato and olive mixture evenly over and around the cod fillets in the baking dish. Don’t be shy—these toppings will create a beautiful, flavorful crust as they roast. Bake uncovered for 15–18 minutes. The cod is ready when it flakes easily with a fork and the tomatoes are beautifully softened.
Step 4: Garnish and Serve
Once out of the oven, sprinkle the dish generously with freshly chopped parsley for a fresh herbal lift. Serve immediately with lemon wedges on the side to brighten every bite.
How to Serve Baked Mediterranean Cod with Cherry Tomatoes Recipe

Garnishes
Fresh parsley is the go-to topping here, adding a splash of color and a gentle herbal aroma that complements the rich, briny flavors. A good squeeze of lemon juice over the top just before eating brightens and balances the dish perfectly.
Side Dishes
This fish is wonderfully versatile with sides like fluffy couscous, nutty quinoa, or a crusty rustic bread that soaks up the delicious juices. Light Mediterranean salads or simple steamed greens also pair beautifully if you’re aiming for a lighter meal.
Creative Ways to Present
For a charming twist, serve the cod on individual shallow plates with the tomato and olive mix artfully spooned on top. Scatter additional olives or herbs around the edges for a splash of authenticity. Alternatively, creating a vibrant salad bed for the baked cod can be a beautiful presentation option for entertaining.
Make Ahead and Storage
Storing Leftovers
If you have leftovers, store the cooked cod and tomato mixture in an airtight container in the refrigerator. It should keep well for up to 2 days, though the fish is best enjoyed fresh for optimal texture and flavor.
Freezing
While fresh is best, you can freeze uncooked cod fillets and the tomato-olive topping separately to preserve freshness. Thaw overnight in the fridge before baking to maintain the best results.
Reheating
Reheat leftovers gently in the oven at 325°F (160°C) covered with foil to avoid drying out or in the microwave on low power. Be careful not to overcook the cod again to keep it flaky and tender.
FAQs
Can I use other types of fish instead of cod?
Absolutely! If cod is not available, firm white fish like halibut or haddock work wonderfully in this recipe and absorb the flavor of the Mediterranean toppings just as well.
Is this recipe gluten-free?
Yes, this Baked Mediterranean Cod with Cherry Tomatoes Recipe is naturally gluten-free as it contains no wheat or gluten-containing ingredients. Just be mindful of any side dishes you serve alongside it.
Can I add more vegetables to this dish?
Definitely! Sliced bell peppers, thinly sliced zucchini, or even baby spinach can be great additions and will roast nicely with the tomatoes and olives.
How spicy is the dish with the red pepper flakes?
The crushed red pepper flakes add just a gentle heat that complements the other flavors without overpowering the delicate fish. Feel free to adjust the amount to your spice preference or omit it altogether.
What wine pairs well with this recipe?
A crisp, refreshing white wine such as Sauvignon Blanc or Pinot Grigio pairs beautifully with this cod dish, enhancing the bright Mediterranean flavors without overwhelming the palate.
Final Thoughts
There’s something truly magical about a dish that combines simplicity with bold, soulful flavors, and this Baked Mediterranean Cod with Cherry Tomatoes Recipe hits that mark every single time. It’s warm, healthy, and full of sunshine on a plate—perfect for sharing with family or impressing friends without any stress. I can’t wait for you to make it your own and enjoy every delicious bite as much as I do!
Print
Baked Mediterranean Cod with Cherry Tomatoes Recipe
- Prep Time: 10 minutes
- Cook Time: 18 minutes
- Total Time: 28 minutes
- Yield: 4 servings
- Category: Main Course
- Method: Baking
- Cuisine: Mediterranean
- Diet: Gluten Free
Description
This Baked Mediterranean Cod with Cherry Tomatoes is a healthy and flavorful seafood dish combining tender cod fillets with juicy cherry tomatoes, Kalamata olives, garlic, and herbs. Baked to perfection, it offers a bright, vibrant Mediterranean taste perfect for a nutritious main course.
Ingredients
Fish
- 4 cod fillets (about 6 oz each)
Vegetables and Extras
- 2 cups cherry tomatoes, halved
- 1/4 cup pitted Kalamata olives, sliced
- 3 garlic cloves, minced
- 2 tbsp chopped fresh parsley
- Lemon wedges for serving
Seasoning and Oil
- 3 tbsp olive oil
- 1 tbsp lemon juice
- 1 tsp dried oregano
- 1/4 tsp crushed red pepper flakes (optional)
- Salt and black pepper to taste
Instructions
- Preheat the oven: Set your oven to 400°F (200°C) and lightly grease a baking dish to prepare for the cod fillets.
- Arrange the cod: Place the cod fillets evenly in the prepared baking dish ensuring they lie flat.
- Prepare the Mediterranean topping: In a mixing bowl, combine the halved cherry tomatoes, sliced Kalamata olives, minced garlic, olive oil, lemon juice, dried oregano, crushed red pepper flakes if using, salt, and black pepper. Toss gently to mix all ingredients well.
- Top the cod: Spoon the tomato and olive mixture evenly over and around the cod fillets in the baking dish.
- Bake: Place the baking dish uncovered in the oven. Bake for 15 to 18 minutes or until the cod flakes easily with a fork indicating it is fully cooked.
- Garnish and serve: Remove the dish from the oven, sprinkle chopped fresh parsley over the cod, and serve with lemon wedges on the side for added zest.
Notes
- This dish pairs excellently with couscous, quinoa, or crusty bread to soak up the delicious Mediterranean juices.
- You can substitute cod with halibut or haddock as alternative white fish options.
- Adjust the crushed red pepper flakes according to your preferred spice level or omit for a milder flavor.

