If you are looking for a light but satisfying seafood dinner with fresh Mediterranean flavor, this Mediterranean Baked Fish with Tomatoes & Olives is an excellent recipe to make. Tender white fish fillets are baked with juicy tomatoes, briny olives, garlic, lemon, olive oil, herbs, and a touch of paprika until flaky and flavorful.
This recipe is perfect for busy weeknights, healthy family dinners, meal prep, or warm-weather meals when you want something fresh without spending much time in the kitchen. The tomatoes release their juices as they bake, creating a light sauce that mixes beautifully with olive oil, garlic, lemon, and herbs.
One of the best things about this dish is how versatile it is. Cod, haddock, halibut, sea bass, snapper, or another firm white fish can all work, and you can easily add capers, artichokes, spinach, peppers, or feta for extra Mediterranean flavor.
Why You’ll Love This Mediterranean Baked Fish with Tomatoes & Olives
This recipe comes together in one baking dish, making both preparation and cleanup simple.
The fish stays moist because it bakes among tomatoes, olive oil, lemon, and aromatics rather than cooking dry.
Olives and capers add a salty, tangy contrast to the naturally mild fish, while garlic, oregano, parsley, and lemon keep everything bright and fresh.
It is also easy to pair with rice, couscous, roasted potatoes, quinoa, or crusty bread, making it flexible enough for both casual dinners and entertaining.
Ingredients
For the Fish
- 4 white fish fillets, about 6 ounces each
- 1 tablespoon extra-virgin olive oil
- ¾ teaspoon kosher salt
- ½ teaspoon freshly ground black pepper
- 1 teaspoon garlic powder
- ½ teaspoon smoked paprika
- ½ teaspoon dried oregano
For the Tomato Olive Mixture
- 2 cups cherry or grape tomatoes, halved
- ½ cup Kalamata olives, pitted and halved
- ¼ cup green olives, sliced, optional
- 4 garlic cloves, thinly sliced or minced
- ¼ small red onion, thinly sliced
- 2 tablespoons capers, drained, optional
- 2 tablespoons extra-virgin olive oil
- 1 tablespoon fresh lemon juice
- 1 teaspoon lemon zest
- 1 teaspoon dried oregano
- ½ teaspoon dried thyme
- ¼ teaspoon red pepper flakes, optional
- ¼ teaspoon kosher salt
- ¼ teaspoon freshly ground black pepper
For Finishing
- 2 tablespoons freshly chopped parsley
- 1 tablespoon chopped fresh basil, optional
- ¼ cup crumbled feta cheese, optional
- Lemon wedges
- Extra olive oil
How to Make Mediterranean Baked Fish with Tomatoes & Olives
1. Preheat the Oven
Preheat your oven to 400°F (200°C).
Lightly grease a medium baking dish with olive oil.
Choose a dish large enough to hold the fish fillets in a single layer.
2. Prepare the Fish
Pat the fish fillets thoroughly dry with paper towels.
Check for any remaining pin bones and remove them with clean tweezers if necessary.
Keeping the surface dry helps the seasonings cling evenly.
3. Season the Fish
Place the fish on a plate.
Drizzle lightly with olive oil.
Season both sides with salt, black pepper, garlic powder, smoked paprika, and oregano.
Set aside while you prepare the vegetables.
4. Prepare the Tomatoes
Cut the cherry tomatoes in half.
Place them in a large mixing bowl.
Using halved tomatoes helps them release their juices more quickly during baking.
5. Add the Olives and Onion
Add the Kalamata olives, green olives if using, and sliced red onion.
Add the capers if desired.
These ingredients provide the salty, tangy flavor that gives the dish its Mediterranean character.
6. Add the Garlic and Herbs
Add the garlic, oregano, thyme, and red pepper flakes.
Pour in the olive oil.
Add the lemon juice and lemon zest.
Season lightly with salt and black pepper.
7. Toss the Tomato Mixture
Toss gently until the tomatoes and olives are evenly coated.
Remember that olives, capers, and feta can already be salty, so avoid adding excessive salt.
8. Add the Tomatoes to the Baking Dish
Spread approximately half of the tomato mixture over the bottom of the prepared baking dish.
Create a loose, even layer.
9. Arrange the Fish
Place the seasoned fish fillets over the tomatoes.
Leave a small amount of space between each piece.
10. Add the Remaining Tomato Mixture
Spoon the remaining tomatoes, olives, onions, garlic, and herbs around and lightly over the fish.
Try to keep part of the fish surface exposed so it can bake rather than steam completely.
11. Drizzle with Olive Oil
Drizzle another small amount of extra-virgin olive oil over the fish.
This helps keep the surface moist and adds classic Mediterranean richness.
12. Bake the Fish
Place the baking dish in the preheated oven.
Bake for approximately 15–20 minutes, depending on the thickness of the fillets.
Very thick pieces may require a few extra minutes.
13. Check for Doneness
The fish should be opaque and flake easily with a fork.
For food safety, fish should reach an internal temperature of 145°F (63°C) at the thickest part.
Avoid baking much longer than necessary because white fish can dry out quickly.
14. Add Feta if Desired
If using feta, sprinkle it over the fish and vegetables during the final 3–5 minutes of baking.
This gives the cheese time to soften slightly without completely melting.
15. Rest Briefly
Remove the baking dish from the oven.
Allow the fish to rest for approximately 2–3 minutes.
The tomato juices and olive oil will settle into a flavorful light sauce.
16. Garnish
Sprinkle with fresh parsley and basil.
Add extra black pepper and a drizzle of olive oil.
17. Finish with Lemon
Serve with fresh lemon wedges.
A squeeze of lemon just before eating brightens the tomatoes, olives, and fish beautifully.
What to Serve With Mediterranean Baked Fish
Steamed rice or lemon herb rice is one of the easiest side dishes because it absorbs the tomato and olive juices.
Couscous, quinoa, bulgur, or orzo also work beautifully with the Mediterranean flavors.
For potatoes, serve roasted baby potatoes, lemon potatoes, or crispy potato wedges.
Crusty bread or warm pita is excellent for soaking up the garlic tomato sauce.
For vegetables, try roasted asparagus, green beans, zucchini, broccoli, or a simple Greek-style salad.
Tips for the Best Mediterranean Baked Fish
Use similarly sized fish fillets so they cook evenly.
Pat the fish dry before seasoning.
Do not over-salt because olives, capers, and feta already contribute saltiness.
Use fresh lemon juice rather than bottled juice for brighter flavor.
Keep some tomato mixture underneath the fish to help protect it from drying out.
Do not overcook the fish.
Use an instant-read thermometer if you are unsure about doneness.
Choose firm white fish so it holds its shape during baking.
Add feta near the end rather than at the beginning.
Serve immediately for the best texture.
Easy Recipe Variations
Mediterranean Cod with Feta
Use cod fillets and add crumbled feta during the final few minutes.
Lemon Garlic Sea Bass
Use sea bass and increase the fresh garlic and lemon zest.
Spicy Mediterranean Fish
Add extra red pepper flakes, cayenne pepper, or sliced chili peppers.
Artichoke Tomato Fish Bake
Add 1 cup quartered artichoke hearts to the tomato mixture.
Spinach Mediterranean Fish
Add 2 cups fresh spinach around the fish during the final 5–7 minutes.
Mediterranean Fish with Bell Peppers
Add thin strips of red and yellow bell peppers with the tomatoes.
White Wine Tomato Fish
Add ¼ cup dry white wine to the baking dish before cooking.
Shrimp and Fish Mediterranean Bake
Add peeled shrimp during approximately the final 8–10 minutes so they do not overcook.
How to Store Leftovers
Allow leftover fish and vegetables to cool before transferring them to an airtight container.
Refrigerate for up to 2–3 days.
Store the fish with some of the tomato and olive juices to help keep it moist.
To reheat, place the fish in a covered baking dish at 300–325°F until just warmed through.
Avoid high heat because fish can dry out quickly.
You can also reheat gently in a covered skillet over low heat.
Microwaving works for convenience, but use short intervals and avoid overheating.
Freezing is possible, although the tomatoes and fish may become somewhat softer after thawing. This dish is best enjoyed fresh or refrigerated.
Frequently Asked Questions
What fish works best?
Cod, haddock, halibut, sea bass, snapper, grouper, or another firm white fish all work well.
Can I use frozen fish?
Yes.
Thaw it completely in the refrigerator and pat it very dry before seasoning and baking.
Can I use canned tomatoes?
Yes.
Use well-drained diced tomatoes, although fresh cherry tomatoes give the dish a brighter flavor and better texture.
Can I leave out the olives?
Absolutely.
You can replace them with artichokes, roasted peppers, or extra tomatoes.
Can I add feta?
Yes.
Feta pairs especially well with tomatoes, olives, lemon, and oregano.
How do I know when the fish is done?
The fish should be opaque, flake easily, and reach 145°F (63°C) in the thickest part.
Can I make this ahead?
You can prepare the tomato and olive mixture several hours ahead.
For the best fish texture, add the fillets and bake shortly before serving.
Can I use salmon instead?
Yes.
Salmon works well with these flavors, but cooking time may differ depending on thickness.
Final Thoughts
This Mediterranean Baked Fish with Tomatoes & Olives combines tender white fish, juicy tomatoes, briny olives, garlic, lemon, herbs, and olive oil in one fresh and flavorful oven-baked dinner.
The tomato mixture creates its own light sauce while the fish cooks, keeping every bite moist and adding plenty of Mediterranean flavor without needing a heavy cream sauce.
Serve it hot with rice, couscous, roasted potatoes, or crusty bread and finish with fresh parsley, lemon, and optional feta for an easy dinner that feels bright, colorful, and satisfying.