Mediterranean Baked Fish with Tomatoes & Olives

Mediterranean Baked Fish with Tomatoes & Olives

Description

Mediterranean Baked Fish with Tomatoes & Olives is a light, flavorful one-pan meal featuring tender white fish baked with juicy tomatoes, briny olives, garlic, lemon, herbs, and extra-virgin olive oil. It’s simple enough for a weeknight dinner but elegant enough for guests.

Servings

4 servings

Prep Time

15 minutes

Cook Time

18–25 minutes

Total Time

About 35–40 minutes

Best Fish to Use

Cod, haddock, halibut, sea bass, snapper, or another firm white fish work beautifully.

Ingredients

For the Fish

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

For the Mediterranean Tomato & Olive Topping

  • 2 cups cherry tomatoes, halved
  • ½ cup Kalamata olives, pitted and halved
  • ¼ small red onion, thinly sliced
  • 1 tablespoon capers, optional
  • ½ teaspoon dried oregano
  • 1 tablespoon extra-virgin olive oil
  • 2 tablespoons fresh parsley, chopped
  • 1 tablespoon fresh basil, chopped, optional
  • ½ lemon, sliced into thin rounds

Optional Garnishes

  • Crumbled feta cheese
  • Fresh parsley
  • Fresh basil
  • Lemon wedges
  • A drizzle of extra-virgin olive oil
  • Red pepper flakes for heat

Instructions

1. Prepare the Oven

Preheat the oven to 400°F (200°C). Lightly grease a baking dish large enough to hold the fish in a single layer.

2. Season the Fish

Pat the fish fillets dry with paper towels.

Mix the olive oil, garlic, oregano, thyme, paprika, salt, pepper, lemon zest, and lemon juice in a small bowl. Rub the mixture evenly over both sides of the fish.

3. Prepare the Vegetables

Place the cherry tomatoes, Kalamata olives, red onion, and capers in the baking dish.

Add the olive oil and oregano and toss gently to combine.

4. Add the Fish

Nestle the seasoned fish fillets among the tomatoes and olives. Arrange lemon slices around or on top of the fish.

5. Bake

Bake uncovered for approximately 18–25 minutes, depending on the thickness of the fillets.

The fish is ready when it flakes easily with a fork and reaches an internal temperature of 145°F (63°C).

6. Garnish and Serve

Remove from the oven and spoon some of the warm tomato, olive, and pan juices over the fish.

Sprinkle with fresh parsley and basil. Add feta or red pepper flakes if desired.

Serve immediately with lemon wedges.

Recipe Notes

  • Fish thickness matters: Thin fillets may cook in 15–18 minutes, while thick fillets can take 25 minutes or longer.
  • Don’t overcook the fish: Start checking early because white fish can become dry when overbaked.
  • Kalamata olives provide the classic Mediterranean flavor, but green olives can also be used.
  • Cherry tomatoes become sweet and juicy as they roast and create a delicious sauce with the olive oil and fish juices.
  • For a richer dish, add ½ cup crumbled feta during the final 5 minutes of baking.
  • For extra sauce, add ¼ cup dry white wine or low-sodium vegetable/chicken broth to the baking dish before cooking.

Tips for the Best Mediterranean Baked Fish

1. Dry the fish first.
Patting the fillets dry helps the seasoning adhere and prevents excess water from diluting the flavors.

2. Use good olive oil.
Since olive oil is an important part of the sauce, a flavorful extra-virgin olive oil makes a noticeable difference.

3. Don’t overcrowd the pan.
Leave a little space between the fillets so the heat circulates evenly.

4. Add delicate herbs at the end.
Fresh parsley and basil retain more flavor when added after baking.

5. Want more color?
Turn the broiler on for the final 1–2 minutes, watching carefully so the fish doesn’t dry out.

6. Make it spicy.
Add ¼–½ teaspoon red pepper flakes to the tomato mixture.

Serving Suggestions

Serve the fish with:

  • Lemon-herb rice
  • Couscous or quinoa
  • Crusty whole-grain bread
  • Roasted potatoes
  • Steamed green beans
  • Sautéed spinach
  • Greek salad
  • Roasted zucchini or asparagus

The flavorful tomato-olive juices are especially good spooned over rice or soaked up with crusty bread.

Approximate Nutrition Per Serving

Estimates will vary depending on the fish, amount of olive oil, and optional toppings used.

Nutrient Approx. Amount
Calories 320–370 kcal
Protein 34–38 g
Carbohydrates 8–12 g
Fat 17–21 g
Saturated Fat 3–4 g
Fiber 2–3 g
Sugar 4–5 g
Sodium 600–850 mg
Cholesterol 70–100 mg

Note: Sodium can be significantly higher when using salted olives, capers, and added salt.

Health & Nutritional Benefits

🐟 High in Protein

White fish provides high-quality protein, which supports muscle maintenance and helps make the meal satisfying.

🫒 Healthy Fats

Extra-virgin olive oil supplies mostly monounsaturated fat and antioxidant compounds, while olives contribute additional healthy fats.

🍅 Rich in Antioxidants

Tomatoes provide lycopene and other antioxidant compounds. Cooking tomatoes with olive oil can make this combination particularly flavorful and nutritious.

🍋 Vitamin C

Tomatoes and lemon contribute vitamin C, which supports normal immune function and helps the body absorb iron from plant foods.

🌿 Vegetable-Rich

Tomatoes, onion, herbs, and olives add flavor and micronutrients without requiring a heavy sauce.

🥗 Naturally Balanced

With lean protein, vegetables, healthy fats, and relatively modest carbohydrates, this recipe can fit well into a balanced eating pattern.

Frequently Asked Questions

Can I use frozen fish?

Yes. For the best texture, thaw it completely in the refrigerator and pat it very dry before seasoning.

Can I use salmon instead?

Absolutely. Salmon works well with tomatoes, olives, lemon, and herbs. Because salmon is thicker and fattier, adjust the cooking time according to the fillet thickness.

Can I make this recipe dairy-free?

Yes. Simply leave out the optional feta.

Can I make it gluten-free?

Yes. The recipe is naturally gluten-free. Just check packaged ingredients such as broth if you add them.

Can I prepare it ahead of time?

You can prepare the tomato-olive mixture and seasoning several hours ahead and refrigerate them separately. Add the fish shortly before baking for the best texture.

How do I know when the fish is done?

The thickest part should reach 145°F (63°C), and the flesh should become opaque and flake easily with a fork.

Can I use canned tomatoes?

Yes. Drain them well first. Cherry or grape tomatoes are preferable because they roast rather than releasing too much liquid.

What can I substitute for Kalamata olives?

Green olives, Castelvetrano olives, or another mild briny olive can be substituted.

Can I add vegetables?

Definitely. Zucchini, bell peppers, artichoke hearts, spinach, asparagus, or sliced fennel are excellent Mediterranean-style additions.

How should I store leftovers?

Refrigerate leftovers in an airtight container and use within 3–4 days. Reheat gently to avoid drying out the fish.

Can I freeze it?

The cooked fish can be frozen, although its texture may become slightly softer after thawing. For best quality, freeze without fresh garnishes and use within about 2–3 months.

What wine pairs well with this dish?

A crisp, dry white such as Sauvignon Blanc, Pinot Grigio, Assyrtiko, or unoaked Chardonnay pairs nicely with the lemon, tomatoes, and olives.