When I think about Mediterranean cuisine, vibrant colors, fresh herbs, and bold flavors immediately come to mind. This Mediterranean Baked Fish recipe is one of my absolute favorites because it’s not only healthy and simple but also incredibly flavorful. Whether you’re cooking for a busy weeknight dinner or a casual weekend gathering, this dish comes together quickly and makes a stunning centerpiece.
The beauty of Mediterranean food lies in its simplicity — using fresh vegetables, aromatic herbs, tangy lemon, and high-quality olive oil to enhance the natural flavors of the fish. This baked fish recipe features flaky white fish fillets like cod, haddock, or sea bass baked in a rich mixture of tomatoes, olives, garlic, and capers. The result is a juicy, tender fish infused with the bright, briny, and herbaceous notes that define Mediterranean cooking.

If you love recipes like Greek Lemon Chicken or Mediterranean Chickpea Salad, this baked fish will be a perfect addition to your meal rotation. It’s gluten-free, low-carb, and packed with protein and heart-healthy fats — a wholesome choice that never feels heavy.
Why You’ll Love This Mediterranean Baked Fish
Ingredients You’ll Need (Serves 4)
For the Fish and Sauce:
- 4 white fish fillets (about 6 oz / 170 g each) – cod, haddock, sea bass, or tilapia work well
- 3 tablespoons extra virgin olive oil
- 1 pint (about 2 cups) cherry tomatoes, halved
- 1 small red onion, thinly sliced
- 3 cloves garlic, minced
- 1/3 cup pitted Kalamata olives, halved
- 2 tablespoons capers, rinsed
- Juice and zest of 1 lemon
- 1 teaspoon dried oregano
- 1 teaspoon dried thyme or fresh if available
- Salt and freshly ground black pepper, to taste
- Fresh parsley or basil, chopped, for garnish
Optional Sides:
- Cooked couscous, quinoa, or rice
- Steamed green beans, asparagus, or roasted vegetables
- Crusty whole-grain bread
Step-by-Step Instructions
Step 1: Preheat and Prepare the Baking Dish
Preheat your oven to 400°F (200°C). Lightly grease a large baking dish with 1 tablespoon of olive oil.
Step 2: Make the Mediterranean Vegetable Mixture
In a mixing bowl, combine the halved cherry tomatoes, sliced red onion, minced garlic, Kalamata olives, capers, lemon zest, oregano, thyme, salt, and pepper. Drizzle with 2 tablespoons of olive oil and toss well to coat everything evenly.
Step 3: Arrange the Vegetables and Fish
Spread the vegetable mixture evenly in the bottom of your prepared baking dish. Place the fish fillets on top of the vegetable bed, spacing them apart. Squeeze the lemon juice evenly over the fish fillets and drizzle a little more olive oil on top for extra richness.
Step 4: Bake the Fish
Place the baking dish in the preheated oven and bake uncovered for about 15-20 minutes. The exact baking time depends on the thickness of your fish fillets — they should be opaque and flake easily with a fork when done.
Step 5: Garnish and Serve
Once baked, remove the dish from the oven. Sprinkle with freshly chopped parsley or basil for a pop of green and fresh aroma. Serve immediately with your choice of sides such as couscous, quinoa, or steamed vegetables.

Tips for the Best Mediterranean Baked Fish
- Choose Fresh Fish: Fresh, high-quality fish makes a huge difference. If fresh isn’t available, good-quality frozen fish is fine — just thaw it properly before cooking.
- Don’t Overcook: Fish cooks quickly, so keep an eye on it. Overcooked fish becomes dry and loses flavor.
- Use Fresh Herbs When Possible: Fresh parsley, basil, or oregano add an extra dimension of flavor. If you only have dried herbs, add a little less since their flavor is more concentrated.
- Customize Your Veggies: Feel free to add sliced bell peppers, zucchini, or thinly sliced fennel to the vegetable mixture for more variety.
- Add a Splash of White Wine: For extra depth, pour 1/4 cup of dry white wine into the baking dish before placing it in the oven.
Flavor Variations You Can Try
- Spicy Mediterranean Fish: Add crushed red pepper flakes or a chopped fresh chili to the vegetable mix for a spicy kick.
- Greek Style: Top the finished fish with crumbled feta cheese and extra olives for a classic Greek twist.
- Herbaceous Delight: Add chopped fresh dill or tarragon along with parsley for a fragrant, garden-fresh flavor.
- Mediterranean Fish with Potatoes: Add thinly sliced potatoes to the baking dish for a heartier one-pan meal.
Storage and Reheating
- Store leftovers in an airtight container in the refrigerator for up to 3 days.
- Reheat gently in the oven at 350°F (175°C) for 10-15 minutes or in the microwave for 1-2 minutes until warmed through.
- Fish texture is best fresh but still tastes great reheated for lunches or next-day dinners.
Serving Suggestions
This Mediterranean baked fish pairs wonderfully with:
- Fluffy couscous tossed with fresh herbs and lemon
- Quinoa or brown rice for a nutritious grain base
- Light green salads with a lemon vinaigrette
- Roasted or steamed vegetables such as asparagus, broccoli, or green beans
- Warm, crusty whole-grain or sourdough bread to soak up the flavorful juices
Frequently Asked Questions (FAQ)
Q: Can I use frozen fish for this recipe?
A: Yes! Just be sure to thaw it fully in the fridge before baking and pat dry to avoid excess moisture.
Q: Is this recipe gluten-free?
A: Absolutely. The recipe is naturally gluten-free; just choose gluten-free sides if you want a full meal.
Q: Can I make this recipe ahead of time?
A: You can prepare the vegetable mixture a day ahead and store it in the fridge. Assemble and bake when ready to eat.
Q: What if I don’t like olives or capers?
A: You can omit these or replace them with chopped sun-dried tomatoes or roasted red peppers for extra flavor.
Final Thoughts
Mediterranean Baked Fish is a wonderfully fresh, healthy, and easy dish that brings the essence of the Mediterranean to your table. The combination of flaky fish with juicy tomatoes, briny olives, tangy lemon, and aromatic herbs makes each bite a celebration of flavors. It’s perfect for anyone who loves quick, wholesome meals that don’t skimp on taste.
Give this recipe a try and let me know how it turns out! It’s a guaranteed winner for weeknight dinners, casual entertaining, or even meal prepping your lunches for the week.

Mediterranean Baked Fish
Ingredients
Method
- Preheat your oven to 400°F (200°C).
- Drizzle 1 tablespoon of olive oil over the bottom of a baking dish. Arrange the fish fillets in a single layer.
- In a bowl, combine cherry tomatoes, olives, capers (if using), garlic, oregano, smoked paprika, salt, and pepper. Drizzle in the remaining olive oil and lemon juice; toss to coat.
- Spoon the tomato and olive mixture evenly over the fish fillets.
- Bake for 15–20 minutes, or until the fish is cooked through and flakes easily with a fork.
- Garnish with fresh herbs and serve with crusty bread, rice, or a light salad.
Notes
- Any mild white fish will work well in this recipe.
- Adjust the toppings to your liking — add sliced red onion or roasted bell peppers for more flavor.
- For a spicy kick, sprinkle with red pepper flakes before baking.