Mediterranean Baked Fish With Olives & Roasted Cherry Tomatoes

Mediterranean Baked Fish with Olives & Roasted Cherry Tomatoes is a simple, colorful, and incredibly flavorful dinner that brings the best of Mediterranean cooking straight to your table. Tender white fish fillets are seasoned with garlic, oregano, lemon, and olive oil, then baked alongside juicy cherry tomatoes, briny olives, and fresh lemon slices.

As the fish cooks, the tomatoes become soft and sweet while releasing their juices into the olive oil and herbs. The olives add a delicious salty contrast, while lemon brightens every bite. The result is a light yet satisfying meal with plenty of fresh Mediterranean flavor and very little cleanup.

This recipe is perfect for busy weeknights because everything cooks together in one baking dish. Serve the fish with crusty bread, rice, couscous, roasted potatoes, or a simple green salad to soak up the flavorful juices. It is also elegant enough for a weekend dinner or casual gathering.

Prep Time: 15 minutes
Cook Time: 20–25 minutes
Total Time: 40 minutes
Servings: 4
Course: Main Course, Dinner
Cuisine: Mediterranean

Ingredients

For the Fish

4 white fish fillets, about 5–6 ounces each

2 tablespoons extra virgin olive oil

3 cloves garlic, minced

1 teaspoon dried oregano

1 teaspoon dried thyme

½ teaspoon paprika

½ teaspoon salt

¼ teaspoon black pepper

½ teaspoon red pepper flakes, optional

1 tablespoon fresh lemon juice

1 teaspoon lemon zest

For the Mediterranean Vegetable Base

2 cups cherry tomatoes, halved

¾ cup Kalamata olives, pitted

½ cup green olives, pitted

1 small red onion, thinly sliced

1 lemon, thinly sliced

2 tablespoons extra virgin olive oil

1 tablespoon fresh lemon juice

2 tablespoons fresh parsley, chopped

1 teaspoon dried oregano

¼ teaspoon black pepper

For Garnishing

2 tablespoons fresh parsley, chopped

Fresh lemon wedges

Extra virgin olive oil, for drizzling

Fresh oregano or basil, optional

Instructions

Prepare the Oven

Preheat your oven to 400°F (200°C). Lightly drizzle a large baking dish with olive oil.

Choose a baking dish large enough to hold the fish fillets in a single layer with the vegetables surrounding them. Avoid overcrowding the dish because the ingredients need enough space to roast rather than steam.

Prepare the Fish

Pat the fish fillets thoroughly dry with paper towels. Removing excess moisture helps the seasoning adhere and encourages the fish to develop a lightly golden surface during baking.

Place the fish on a plate or directly in the prepared baking dish.

In a small bowl, combine the olive oil, minced garlic, dried oregano, thyme, paprika, salt, black pepper, red pepper flakes, lemon juice, and lemon zest.

Mix well to create a fragrant Mediterranean seasoning mixture.

Brush the mixture generously over both sides of the fish fillets, concentrating most of it on the top.

Prepare the Vegetables

Add the halved cherry tomatoes, Kalamata olives, green olives, and sliced red onion around the fish.

Drizzle the vegetables with olive oil and fresh lemon juice. Sprinkle with oregano and black pepper, then gently toss everything together without disturbing the seasoned fish.

Arrange the lemon slices around and between the fish fillets.

Bake the Fish

Place the baking dish in the preheated oven and bake for approximately 18–25 minutes, depending on the thickness of the fish.

The fish is ready when it becomes opaque in the center and flakes easily with a fork. Thicker fillets may need a few additional minutes, while thinner fillets can cook more quickly.

Avoid overcooking because white fish can become dry if left in the oven too long.

Finish Under the Broiler

For a beautiful golden finish, you can switch the oven to broil during the final 1–2 minutes of cooking.

Keep a close eye on the fish and vegetables while broiling. The tomatoes should look slightly blistered and the edges of the fish should have a light golden color.

Garnish and Serve

Remove the baking dish from the oven and allow the fish to rest for 2–3 minutes.

Scatter fresh chopped parsley over the top and add fresh lemon wedges.

Drizzle a little extra virgin olive oil over the fish and vegetables just before serving.

Spoon some of the roasted tomato, olive, and lemon juices over each fillet for extra flavor.

Tips

Choose the Right Fish

Firm white fish works best for this recipe. Cod, haddock, halibut, sea bass, snapper, grouper, and pollock are all good options.

Choose fillets that are similar in thickness so they finish cooking at approximately the same time.

Pat the Fish Dry

This simple step makes a difference. Excess moisture can prevent the seasoning from sticking properly and can cause the fish to release too much liquid during baking.

Use Fresh Lemon

Fresh lemon juice and zest provide a much brighter flavor than bottled lemon juice. The zest is especially useful because it adds concentrated citrus aroma without making the dish overly acidic.

Do Not Overcrowd the Dish

Give the fish and vegetables enough space. Overcrowding can cause the tomatoes and onions to steam instead of roast, reducing the caramelized flavor.

Use Good Olive Oil

Extra virgin olive oil is one of the key flavors in Mediterranean cooking. Since it forms part of the sauce for this dish, using a flavorful olive oil can make a noticeable difference.

Adjust the Salt Carefully

Olives can be quite salty, so taste your olives before preparing the dish and adjust the added salt accordingly. If the olives are very salty, reduce the amount of additional salt on the fish.

Do Not Overcook the Fish

Fish cooks quickly, especially thinner fillets. Start checking it around 18 minutes. The flesh should be opaque and flake easily with a fork.

If you have an instant-read thermometer, fish is generally considered safely cooked at an internal temperature of 145°F (63°C).

Let the Tomatoes Roast

The cherry tomatoes are more than just a garnish. As they roast, they soften and release sweet, flavorful juices that combine with the olive oil, lemon, garlic, and herbs to create a delicious pan sauce.

Use Fresh Herbs at the End

Parsley, basil, or oregano added after baking provides a fresh contrast to the warm roasted ingredients.

Serve the Pan Juices

Do not leave the flavorful juices behind in the baking dish. Spoon them over the fish and any side dish you serve alongside it.

Variations

Mediterranean Cod Bake

Cod is an excellent choice because its mild flavor allows the garlic, lemon, olives, and herbs to stand out. Use thick cod fillets and adjust the cooking time according to their size.

Greek-Style Baked Fish

Add crumbled feta cheese during the final 5 minutes of baking. You can also include sliced cucumber and a spoonful of Greek yogurt on the side after cooking.

Spicy Mediterranean Fish

Increase the red pepper flakes and add sliced fresh chili peppers. A pinch of cayenne can also be added to the seasoning mixture.

Fish With Artichokes

Add drained quartered artichoke hearts along with the olives and tomatoes. Their slightly tangy flavor pairs beautifully with lemon and white fish.

Fish With Bell Peppers

Add sliced red, yellow, or orange bell peppers to the baking dish. They become tender and slightly sweet as they roast.

Garlic Butter Mediterranean Fish

Replace part of the olive oil with melted butter. The combination of butter, garlic, lemon, and herbs creates an especially rich sauce.

Herb-Crusted Fish

Mix breadcrumbs with Parmesan, parsley, oregano, garlic, and olive oil. Press the mixture over the top of the fish before baking for a crispy herb crust.

Salmon Variation

You can use salmon instead of white fish. Reduce or adjust the cooking time depending on the thickness of the salmon fillets.

Sheet Pan Version

For an even easier variation, prepare the entire recipe on a large rimmed sheet pan. Add baby potatoes or zucchini to make it a complete one-pan meal.

Dairy-Free Mediterranean Fish

The basic recipe is naturally dairy-free. Keep it that way by avoiding cheese-based variations and serving it with rice, couscous, potatoes, or vegetables.

Q&A

What type of fish is best for this recipe?

Cod, haddock, halibut, sea bass, snapper, grouper, and pollock are excellent choices. Look for firm white fish with similar-sized fillets so they cook evenly.

Can I use frozen fish?

Yes. Thaw the fish completely in the refrigerator and pat it very dry before seasoning. Frozen fish can release extra moisture if it is not thoroughly thawed and dried.

Can I prepare this recipe ahead of time?

You can prepare the vegetables and seasoning mixture several hours ahead. For the best texture, season the fish shortly before baking rather than leaving it heavily coated in lemon juice for a long period.

Why did my fish turn out dry?

The most common reason is overcooking. Fish cooks quickly, so start checking it before the suggested cooking time is finished. The exact time depends on the thickness of the fillets.

Can I use other olives?

Absolutely. Kalamata olives provide a classic Mediterranean flavor, but Castelvetrano, green olives, black olives, or a combination can be used.

Can I add feta cheese?

Yes. Crumbled feta added near the end of baking gives the dish a delicious Greek-inspired flavor.

Can I use grape tomatoes instead of cherry tomatoes?

Yes. Grape tomatoes work just as well. Keep smaller tomatoes whole or halve larger ones so they roast evenly.

How should I store leftovers?

Allow the fish to cool and place it in an airtight container. Refrigerate for up to 2 days for the best quality.

How should I reheat leftover fish?

Reheat gently in a covered baking dish at 300–325°F (150–165°C) until just warmed through. Avoid high heat because it can dry out the fish.

What should I serve with Mediterranean baked fish?

Crusty bread, couscous, rice, quinoa, roasted potatoes, lemon rice, or a simple Greek salad are all excellent choices. The flavorful pan juices are especially delicious spooned over rice or couscous.

Nutrition

Approximate nutrition per serving, based on 4 servings:

Calories: 390 kcal

Protein: 38 g

Carbohydrates: 12 g

Fat: 22 g

Saturated Fat: 3 g

Fiber: 3 g

Sugar: 6 g

Sodium: 760 mg

Calcium: 70 mg

Nutrition information is an estimate and can vary depending on the type of fish, amount of olive oil, olives, and exact portion sizes used.

Conclusion

Mediterranean Baked Fish with Olives & Roasted Cherry Tomatoes is a beautiful example of how a few simple ingredients can create an impressive dinner. Tender fish is surrounded by juicy roasted tomatoes, briny olives, sweet red onion, fresh lemon, garlic, and fragrant herbs, all brought together with extra virgin olive oil.

The recipe is light enough for a weeknight meal but flavorful enough to serve when you’re entertaining. It requires minimal preparation, cooks in one dish, and leaves you with a delicious pan sauce that should never go to waste.

Serve the fish with warm crusty bread, fluffy couscous, rice, or a fresh Mediterranean salad. Finish with fresh parsley, lemon juice, and a drizzle of olive oil for a bright, restaurant-style meal at home.