There’s something truly delightful about the burst of flavor that comes from a dish packed with fresh ingredients, and this Mediterranean Baked Fish with Tomatoes & Olives is no exception. Picture this: the vibrant aroma of garlic mingling with the sweetness of cherry tomatoes and the briny tang of olives wafting through your kitchen. It’s a cheerful symphony that feels like a warm hug after a long day.
I first stumbled upon this recipe during a sunny afternoon while exploring my local farmer’s market. The sight of freshly caught fish and plump, juicy tomatoes called out to me, inspiring this easy yet impressive dish that has since become a weekly staple in my home. It’s so simple that even on the busiest of weekdays, I can whip it up in less than 30 minutes – and it always leaves my family craving more.
Whether you’re a seasoned chef or a home cook looking to shake up your meal routine, this Mediterranean delight combines ease with elegance, transporting your taste buds to sun-soaked coasts with each forkful. Let’s dive right into this delicious recipe!

Why Love This Mediterranean Baked Fish?
Simplicity: This recipe is a breeze, perfect for busy weeknights while still impressing guests.
Bursting with Flavor: The combination of tomatoes, olives, and garlic creates a delightful taste explosion.
Healthy & Nutritious: Packed with lean protein and vibrant veggies, it’s guilt-free dining at its best.
Versatile: Easily swap out fish types or add seasonal vegetables to suit your taste.
Time-Saving: With only 18–22 minutes in the oven, you can focus on enjoying your evening instead of slaving in the kitchen.
Crowd-Pleaser: The comforting Mediterranean vibe is sure to win over friends and family alike! Don’t miss out on trying this dish; it’s sure to be a hit in your home!
Mediterranean Baked Fish Ingredients
• Get ready for a flavorful dish!
For the Fish
- White fish fillets – choose from cod, haddock, or sea bass for the perfect flaky texture.
For the Veggie Medley
- Cherry tomatoes – their natural sweetness complements the briny olives beautifully.
- Kalamata olives – these add a rich, tangy flavor that elevates the dish.
- Green olives – for a vibrant contrast in taste and texture.
- Garlic cloves – minced garlic infuses the dish with aromatic goodness.
For the Sauce
- Extra virgin olive oil – this luxurious oil brings all the flavors together.
- Fresh lemon juice – a splash that brightens up the entire dish.
- Chicken or vegetable broth – use this for added moisture and depth of flavor.
For Seasoning
- Dried oregano – a classic herb that enhances the Mediterranean flair.
- Dried thyme – adds a subtle earthy note that pairs well with fish.
- Salt – essential for bringing out the flavors of all the ingredients.
For Garnishing
- Chopped fresh parsley – a pop of color and freshness to top things off.
- Fresh rosemary sprigs – these provide aromatic flair when added before baking.
How to Make Mediterranean Baked Fish
-
Preheat: Start by preheating your oven to 400°F (200°C). Grease a 9×13-inch baking dish lightly with some of the olive oil to create a non-stick surface for your fish.
-
Prepare: Pat the fish fillets dry using paper towels. Season both sides generously with salt, oregano, and thyme; this is crucial for infusing flavor.
-
Mix: In a mixing bowl, combine the halved cherry tomatoes, Kalamata olives, green olives, minced garlic, the remaining olive oil, lemon juice, and broth. Stir well to ensure everything is coated nicely.
-
Arrange: Place the seasoned fish fillets skin-side down in your prepared baking dish, making sure there’s a bit of space between each piece for even cooking.
-
Top: Spoon the delightful tomato and olive mixture around and over the fish fillets. Nestle the fresh rosemary sprigs on top for an aromatic touch while it bakes.
-
Bake: Slide the baking dish into the oven and bake uncovered for 18–22 minutes. You’ll know it’s done when the fish reaches an internal temperature of 145°F (63°C) and flakes easily with a fork.
-
Serve: Once baked to perfection, remove the dish from the oven and carefully spoon the warm tomato, olive, and garlic sauce generously over each fish fillet.
-
Garnish: Finish by sprinkling the fresh chopped parsley on top for a vibrant touch and serve directly from the baking dish for a rustic feel!
Optional: Serve with a side of crusty bread to soak up the delicious sauce.
Exact quantities are listed in the recipe card below.

Storage Tips for Mediterranean Baked Fish
Fridge: Store any leftover Mediterranean baked fish in an airtight container for up to 3 days to maintain its flavor and texture.
Freezer: You can freeze the baked fish for up to 2 months. To do this, cool it completely, then wrap tightly in plastic wrap and aluminum foil before placing it in the freezer.
Reheating: When ready to enjoy again, thaw overnight in the fridge and reheat gently in the oven at 350°F (175°C) until warmed through, about 10-15 minutes.
extra tip: Avoid freezing the dish with the tomato and olive topping separately, as it may become mushy upon thawing.
Expert Tips for Mediterranean Baked Fish
-
Fish Freshness: Always choose the freshest fish available; it makes a world of difference in flavor and texture.
-
Seasoning Balance: Avoid over-salting! Season moderately as both olives and broth may add saltiness.
-
Oven Temperature: Ensure your oven is fully preheated; a consistent temperature is crucial for even cooking of the Mediterranean baked fish.
-
Tomato Prep: Halving the cherry tomatoes helps release their juices, intensifying the sauce. Don’t skip this step!
-
Don’t Overbake: Keep a close eye on your fish while baking; overcooking will lead to dryness. Aim for an internal temperature of 145°F (63°C).
-
Herb Variations: Feel free to experiment with fresh herbs like thyme or basil to personalize your Mediterranean baked fish dish!
Mediterranean Baked Fish Variations
Feel free to get creative with this delightful recipe and adapt it to suit your taste!
- Gluten-Free: Substitute the chicken or vegetable broth with a gluten-free version to keep it safe for gluten-sensitive eaters.
- Vegetable Boost: Add fresh spinach or kale to the tomato and olive mix for extra nutrients and vibrant color. A handful stirred in right before serving brings freshness and life to the dish.
- Spicy Kick: Include a pinch of red pepper flakes to the olive mixture for a zesty heat that warms the palate beautifully. Just a little can elevate the entire experience!
- Herb Infusion: Swap fresh parsley for fresh dill or basil; these herbs lend a fresh twist that echoes coastal vibes in every bite. Each herb brings its unique flair that transforms the dish.
- Nutty Crust: Sprinkle chopped walnuts or almonds over the fish before baking for an unexpected crunchy texture that contrasts with the softness of the fish. This adds delightful richness and a satisfying crunch while elevating the flavors.
- Citrus Variation: Use lime or grapefruit juice instead of lemon to create a vibrant twist on the classic flavors; you’ll be delighted by the refreshing brightness they bring! Bring a new zest to your favorite dish!
- Olive Choices: Combine black olives, green olives, or even artichoke hearts to suit your taste; mixing and matching adds depth to the base flavor. It creates an exciting flavor symphony that keeps everyone coming back for more!
- Seafood Twist: Incorporate shrimp or scallops alongside the fish for an impressive seafood medley that’s perfect for entertaining. This variation makes your dish extra special for gatherings and family dinners.
What to Serve with Mediterranean Baked Fish with Tomatoes & Olives?
To elevate your meal with delightful pairings, consider these delicious complements that will enhance your dining experience.
-
Creamy Polenta: Its smooth, buttery texture balances perfectly with the fish, soaking up the flavorful sauce beautifully.
-
Garlic Butter Asparagus: This vibrant, crunchy side brings a fresh and savory touch that complements the dish’s Mediterranean flair.
-
Couscous Salad: Light fluffy couscous mixed with cucumber and mint adds a refreshing crunch alongside the hearty fish.
A simple lemon vinaigrette over the salad can offer an enticing tang that echoes the lemon notes in the dish.
-
Mediterranean Quinoa: This nutty grain topped with olives and tomatoes mirrors the flavors of the baked fish, uniting the meal.
-
Herbed Rice Pilaf: Fragrant rice infused with herbs provides a tasty base for the fish, ensuring each bite is filled with flavor.
-
Chilled White Wine: A crisp Sauvignon Blanc or Pinot Grigio pairs beautifully, accentuating the lightness of the fish.
-
Lemon Sorbet: To finish your meal, a light, refreshing dessert like lemon sorbet cleanses the palate and leaves you satisfied.
Make Ahead Options
These Mediterranean Baked Fish with Tomatoes & Olives are fantastic for meal prep! You can season the fish fillets and prepare the tomato and olive mixture up to 24 hours in advance, storing them separately in the refrigerator. This not only saves you time on busy weeknights but also allows the flavors to meld beautifully. When you’re ready to cook, simply place the seasoned fish in a greased baking dish, spoon the mixture over, and top with fresh rosemary. Bake as directed, and you’ll have a deliciously easy dinner that’s just as delightful as when made fresh! Remember, for best results, avoid combining everything until just before baking to maintain the fish’s integrity and freshness.

Mediterranean Baked Fish with Tomatoes & Olives Recipe FAQs
What kind of white fish is best for this recipe?
I recommend using fresh cod, haddock, or sea bass for the best results; they all provide tender, flaky textures when baked. Choose skin-on fillets for added flavor and moisture, as the skin helps protect the fish during cooking.
How should I store leftover Mediterranean baked fish?
Make sure to store any leftovers in an airtight container in the refrigerator for up to 3 days. To keep it as delicious as the first serving, allow it to cool completely before sealing it away. Give it a gentle reheating in the oven, and it will be just as delightful!
Can I freeze Mediterranean baked fish?
Absolutely! Freeze the baked fish for up to 2 months. First, let it cool completely, then wrap each fillet tightly in plastic wrap, followed by aluminum foil to prevent freezer burn. When you’re ready to enjoy it, thaw in the refrigerator overnight and reheat gently in the oven at 350°F (175°C) for about 10-15 minutes.
What should I do if my fish is overcooked?
If you find your fish has become overcooked and dry, don’t fret! You can drizzle a bit of extra olive oil or a splash of broth over the fish when serving, which can help add moisture back in. Pairing it with a sauce or a fresh salsa can also help revive its flavor!
Are there any dietary considerations for this recipe?
If serving to guests with dietary restrictions, consider the olives—they are high in sodium, and some may be sensitive to it. For allergies, ensure all ingredients are free from cross-contamination if seafood allergies are a concern. You could also substitute with firm tofu or tempeh for a plant-based option while keeping the same delicious flavor profile.

Mediterranean Baked Fish with Tomatoes & Olives Delight
Ingredients
Equipment
Method
- Preheat your oven to 400°F (200°C). Grease a 9×13-inch baking dish lightly with olive oil.
- Pat the fish fillets dry using paper towels. Season both sides with salt, oregano, and thyme.
- In a mixing bowl, combine halved cherry tomatoes, Kalamata olives, green olives, minced garlic, remaining olive oil, lemon juice, and broth.
- Place the seasoned fish fillets skin-side down in the prepared baking dish.
- Spoon the tomato and olive mixture around and over the fish fillets. Nestle fresh rosemary sprigs on top.
- Bake uncovered for 18–22 minutes until the fish reaches an internal temperature of 145°F (63°C).
- Remove the dish from the oven and spoon the tomato, olive, and garlic sauce over each fish fillet.
- Garnish with chopped fresh parsley and serve directly from the baking dish.









