Mediterranean Baked Fish with Cherry Tomatoes, Olives, and Lemon

I usually make this recipe when I want a wholesome dinner that looks impressive but doesn’t leave me with a mountain of dishes to wash. Honestly, the best part is watching the cherry tomatoes soften and burst in the oven, releasing their sweet juices into the lemony olive oil.

Inspired by classic Mediterranean flavors, this easy oven-baked fish recipe is fresh, comforting, and wonderfully versatile. You can serve it for a relaxed family dinner, prepare it for guests, or enjoy it as part of a healthy weekly meal plan.

Let’s get cooking!

Why You’ll Love This Mediterranean Baked Fish Recipe

• Easy to prepare: Just arrange the ingredients in a baking dish and let the oven do most of the work.
• Fresh Mediterranean flavors: Lemon, garlic, olive oil, tomatoes, olives, and herbs create a delicious combination.
• Light but satisfying: Fish provides protein, while the vegetables add color and flavor.
• Perfect for busy evenings: Prep takes around 10 minutes, making this a practical weeknight dinner.
• Easy to customize: Use your favorite white fish, adjust the herbs, or add extra vegetables.
• Beautiful enough for entertaining: The golden fish, bright tomatoes, and green olives look lovely served straight from the baking dish.

Recipe Details

• Preparation time: 10 minutes
• Cooking time: 20–25 minutes
• Total time: 30–35 minutes
• Servings: 4
• Cuisine: Mediterranean
• Course: Main course
• Cooking method: Oven-baked
• Difficulty: Easy

Ingredients for Mediterranean Baked Fish

The beauty of this recipe is that you don’t need a long list of fancy ingredients. Most of these are everyday kitchen staples, and fresh herbs make the whole dish smell incredible.

For the Fish

• 4 white fish fillets, about 5–6 ounces (140–170 g) each
• 2 tablespoons extra-virgin olive oil
• 3 cloves garlic, finely minced
• 1 teaspoon paprika
• 1 teaspoon dried oregano
• ½ teaspoon dried thyme
• ½ teaspoon salt, or to taste
• ½ teaspoon freshly ground black pepper
• ½ teaspoon red pepper flakes, optional
• 1 tablespoon fresh lemon juice

For the Mediterranean Vegetable Topping

• 2 cups cherry tomatoes
• ½ cup green olives, pitted
• ½ cup Kalamata olives, pitted, or additional green olives
• 1 medium lemon, thinly sliced
• 1 small red onion, thinly sliced, optional
• 2 tablespoons extra-virgin olive oil
• ½ teaspoon dried oregano
• 2–3 sprigs fresh thyme or rosemary
• 2 tablespoons chopped fresh parsley
• Fresh dill, optional, for garnish

Which Fish Is Best?

I usually recommend cod, haddock, sea bass, halibut, or tilapia for this Mediterranean baked fish recipe. These varieties work well with lemon, garlic, and olive oil.

Cod and haddock have a mild flavor and flaky texture, while sea bass feels a little more delicate and elegant. Salmon also works if you prefer a richer fish.

Try to choose fillets of similar thickness so they cook evenly.

How to Make Mediterranean Baked Fish

Step 1: Preheat the Oven

Preheat your oven to 400°F (200°C).

Lightly grease a large baking dish with a little olive oil. A ceramic or glass baking dish works well, but any oven-safe dish large enough to hold the fish and vegetables will do.

I like to use a dish that gives the tomatoes a little room around the fish. This helps them roast instead of becoming too crowded.

Step 2: Prepare the Garlic and Herb Mixture

In a small bowl, combine 2 tablespoons of olive oil, minced garlic, paprika, dried oregano, thyme, salt, black pepper, red pepper flakes if using, and fresh lemon juice.

Mix everything until well combined.

This simple mixture is what gives the fish its Mediterranean-inspired flavor. I usually taste a tiny drop of the oil mixture before adding it to the fish and adjust the seasoning if needed.

Remember that olives can be quite salty, so it’s best not to overdo the salt at this stage.

Step 3: Arrange the Tomatoes, Olives, and Lemon

Add the cherry tomatoes, green olives, Kalamata olives, and sliced red onion, if using, to the prepared baking dish.

Drizzle with 2 tablespoons of olive oil and sprinkle with the remaining oregano. Toss gently to coat everything.

Arrange the lemon slices and fresh thyme or rosemary among the vegetables.

The combination of sweet tomatoes, salty olives, and bright lemon creates that classic Mediterranean flavor that makes this dish so delicious.

Step 4: Season the Fish Fillets

Pat the fish fillets dry with paper towels. This helps the seasoning stick and prevents excess moisture from diluting the sauce.

Place the fillets on top of the tomato and olive mixture.

Spoon the garlic-herb oil over each piece, making sure the fish is evenly coated. If some of the garlic and herbs fall into the tomatoes, that’s perfectly fine. They’ll flavor the sauce as everything bakes.

I usually tuck a lemon slice beside each fillet for extra citrus flavor.

Step 5: Bake Until the Fish Is Tender

Place the baking dish in the preheated oven and bake for approximately 15–25 minutes, depending on the thickness of the fish and the variety you’re using.

Thin fillets may be ready in around 12–15 minutes, while thicker pieces may need closer to 20–25 minutes.

The tomatoes should soften and begin to burst, the olives should look glossy, and the fish should turn opaque and flake easily with a fork.

For food safety, cook fish to an internal temperature of 145°F (63°C) at its thickest point.

Avoid overcooking, as lean white fish can become dry quickly.

Step 6: Finish with Fresh Herbs

Remove the baking dish from the oven and let the fish rest for about 2–3 minutes.

Spoon some of the warm tomato, olive, and lemon sauce over the fillets. Sprinkle with freshly chopped parsley and a little dill if you like.

Honestly, this is the moment when the dish really comes together. The fresh herbs add a lovely aroma, and the golden olive oil mixed with the tomato juices creates a simple sauce full of flavor.

Serve immediately while the fish is warm and flaky.

Tips for the Best Mediterranean Baked Fish

1. Choose Fish With Similar Thickness

If your fillets vary greatly in size, some may finish cooking before others. Choose similarly sized pieces or remove thinner fillets from the oven earlier if necessary.

2. Don’t Skip the Fresh Lemon

Lemon balances the richness of the olive oil and the saltiness of the olives. Use both fresh lemon juice and slices for a brighter, more layered flavor.

3. Use Good-Quality Olive Oil

Because olive oil is an important part of the sauce, a flavorful extra-virgin olive oil makes a noticeable difference.

4. Let the Tomatoes Roast Properly

Cherry tomatoes become sweeter as they soften in the oven. If you prefer more roasted flavor, spread them in a single layer around the fish rather than piling them up.

5. Watch the Cooking Time

Fish cooks quickly, and the exact timing depends on the type and thickness of the fillets. Start checking early and use a food thermometer when possible.

6. Don’t Add Too Much Salt

Olives already contribute plenty of saltiness. Season the fish moderately and adjust the final dish after baking if needed.

7. Add Fresh Herbs at the End

Dried oregano and thyme are wonderful for baking, but fresh parsley and dill are best added just before serving to preserve their color and fresh flavor.

8. Make Extra Sauce

If you’re anything like me, you’ll want something to soak up all that lemony olive oil. Add an extra tablespoon of olive oil and a splash of water or low-sodium vegetable broth if you’d like more sauce.

What to Serve With Mediterranean Baked Fish

This baked fish is delicious on its own, but a simple side dish turns it into a complete meal.

1. Crusty Bread

A warm baguette, sourdough loaf, or homemade flatbread is perfect for soaking up the tomato, garlic, and olive oil sauce.

2. Rice or Couscous

Serve the fish over fluffy white rice, brown rice, or lemon-herb couscous. These sides absorb the flavorful juices beautifully.

3. Roasted Potatoes

Crispy roasted potatoes seasoned with rosemary and garlic make the meal heartier without overpowering the delicate fish.

4. Mediterranean Salad

A fresh salad with cucumber, tomatoes, red onion, parsley, and a lemon-olive oil dressing adds crunch and freshness.

5. Steamed or Roasted Vegetables

Green beans, asparagus, zucchini, and broccoli all pair nicely with the bright Mediterranean flavors.

6. Creamy Mashed Potatoes

If you want a more comforting dinner, serve the fish alongside mashed potatoes. The creamy texture works surprisingly well with the tangy tomato sauce.

Easy Variations to Try

One of my favorite things about this recipe is how easily you can change it depending on what’s in the fridge.

Mediterranean Baked Salmon: Replace the white fish with salmon fillets. You may need to adjust the cooking time according to their thickness.

Spicy Baked Fish: Add extra red pepper flakes or a pinch of cayenne pepper to the garlic oil mixture.

Greek-Style Baked Fish: Add crumbled feta during the final 5 minutes of baking and finish with fresh oregano.

Fish With Capers: Add 1 tablespoon of rinsed capers for an extra briny, tangy flavor.

Vegetable-Packed Version: Include sliced zucchini, bell peppers, or thinly sliced fennel. Cut the vegetables into small pieces so they cook quickly.

Dairy-Free Version: The basic recipe is naturally dairy-free, provided all ingredients are used as listed.

Herb-Lemon Version: Use extra parsley, dill, and lemon zest for a fresh, bright finish.

Can You Prepare Mediterranean Baked Fish Ahead of Time?

Yes! You can prepare most of the ingredients ahead, which makes this recipe especially convenient for entertaining.

Wash the tomatoes, slice the lemon, pit the olives if needed, and mix the garlic-herb oil several hours in advance. Store the prepared ingredients separately in the refrigerator.

For the best texture, I recommend assembling and baking the fish shortly before serving rather than leaving raw fish sitting in lemon juice for hours. The acid can change the texture of the fish before cooking.

How to Store and Reheat Leftovers

Refrigeration

Allow leftovers to cool slightly, then transfer the fish and vegetables to an airtight container. Refrigerate within 2 hours of cooking and consume within 3–4 days.

Reheating

For the best texture, reheat the fish in a covered oven-safe dish at 300°F (150°C) until heated through. Add a small splash of water or broth if the sauce seems dry.

You can also microwave individual portions in short intervals, but use a lower power setting to help prevent the fish from drying out.

Freezing

Cooked fish can be frozen, although its texture may become softer after thawing. Store it in a freezer-safe container for up to 2–3 months for best quality.

Thaw overnight in the refrigerator and reheat thoroughly. For the freshest flavor and texture, I prefer eating this dish straight from the oven or enjoying refrigerated leftovers within a couple of days.

Mediterranean Baked Fish Nutrition Information

The following nutrition information is an estimate for one serving, assuming the recipe serves four people and includes one fish fillet with a portion of the tomatoes, olives, and olive oil sauce.

Actual values will vary depending on the fish you choose, the amount of olive oil used, the type of olives, and the quantity of salt added.

This recipe provides protein from the fish, healthy unsaturated fats from olive oil, and vegetables that contribute fiber and micronutrients. If you’re watching your sodium intake, choose lower-sodium olives, rinse them before using, and reduce the added salt.

Frequently Asked Questions

1. What is the best fish for Mediterranean baked fish?

Cod, haddock, sea bass, halibut, and tilapia are all excellent choices. Mild white fish allows the lemon, garlic, olives, and herbs to shine without overpowering the dish. Salmon is another good option if you prefer a richer flavor.

2. How long should I bake fish at 400°F?

Most fish fillets take approximately 15–25 minutes at 400°F (200°C), depending on their thickness and variety. Thin fillets may cook faster, while thicker pieces need more time. The fish should reach 145°F (63°C) internally and flake easily with a fork.

3. Can I use canned tomatoes instead of fresh cherry tomatoes?

Yes, although fresh cherry tomatoes are ideal because they become sweet and slightly caramelized as they roast. If using canned tomatoes, drain them well and use a moderate amount to prevent the dish from becoming too watery. The final texture and flavor will be slightly different.

4. Is Mediterranean baked fish healthy?

It can be a nutritious meal, particularly when prepared with lean fish, vegetables, herbs, and moderate amounts of olive oil. Fish supplies protein, while olive oil contributes unsaturated fats. Sodium can be relatively high because of the olives, so adjust the salt and choose lower-sodium ingredients if needed.

5. Can I make this recipe without olives?

Absolutely! If you don’t enjoy olives, leave them out and add extra cherry tomatoes, sliced zucchini, or artichoke hearts instead. You can also add a little extra lemon zest and fresh parsley to maintain the bright Mediterranean flavor.

Final Thoughts

This Mediterranean baked fish with cherry tomatoes, olives, lemon, and herbs is one of those recipes that reminds me that delicious cooking doesn’t have to be complicated. With a few fresh ingredients and a little time in the oven, you get tender fish, sweet roasted tomatoes, and a wonderfully fragrant sauce that brings everything together.

I especially love serving it straight from the baking dish with warm crusty bread or fluffy rice. It’s simple enough for a weeknight dinner but beautiful enough to share with family and friends.

If you’re looking for an easy Mediterranean fish recipe that’s fresh, flavorful, and simple to customize, give this one a try. Adjust the herbs to your liking, add your favorite vegetables, and don’t forget to spoon that delicious lemony sauce over every serving.

Enjoy your Mediterranean baked fish!