top of page

Mediterranean Baked Salmon (One-Pan, Juicy & Loaded with Tomatoes & Olives)


Baked salmon fillets in a speckled ceramic dish with cherry tomatoes, lemon slices, olives, onions, and herbs on a wooden table.

This Mediterranean Baked Salmon is an easy one-pan dinner featuring tender, flaky salmon roasted with juicy cherry tomatoes, briny Kalamata olives, garlic, fresh lemon, and fragrant herbs. Every bite is bright, fresh, and packed with Mediterranean-inspired flavor, making it a healthy dinner that's elegant enough for entertaining yet simple enough for busy weeknights.

If you enjoy wholesome recipes like Lemon Garlic Salmon, Mediterranean Lentil Salad, or Teriyaki Salmon,  this easy baked salmon deserves a place in your weekly meal rotation. You can also browse more fresh favorites in our Mediterranean Diet Recipes collection.

Quick Answer

Mediterranean Baked Salmon is a healthy one-pan dinner made by roasting salmon fillets with cherry tomatoes, Kalamata olives, garlic, olive oil, lemon, and herbs until perfectly flaky. It's naturally gluten-free, rich in omega-3 fatty acids, and ready in about 30 minutes.

Why You'll Love This

  • Ready in about 30 minutes from start to finish.

  • One-pan recipe with minimal cleanup.

  • Packed with fresh Mediterranean flavors.

  • High in protein and omega-3 fatty acids.

  • Naturally gluten-free and low in carbohydrates.

  • Perfect for weeknight dinners or entertaining.

  • Easy to customize with seasonal vegetables.

Salmon fillets on a bed of cherry tomatoes, feta, olives, and red onions, seasoned with pepper. Vibrant colors, fresh, appetizing setting.

Recipe Card

  • Prep time: 10 minutes

  • Cook time: 15–18 minutes

  • Total time: 25 minutes

  • Servings: 4

  • Difficulty: Easy

Nutrition Information

(Per Serving – Approximate)

• Calories: 420 kcal

• Protein: 36 g

• Carbohydrates: 6 g

• Fat: 28 g

• Fiber: 2 g

• Sugar: 3 g

Ingredients

  • Salmon fillets – Center-cut fillets cook evenly and stay moist while baking.

  • Cherry tomatoes – Become sweet and juicy as they roast.

  • Kalamata olives – Add classic Mediterranean flavor and a slightly salty bite.

  • Garlic – Fresh garlic creates the best flavor.

  • Extra-virgin olive oil – Helps everything roast beautifully while adding richness.

  • Lemon zest and lemon juice – Brighten the entire dish.

  • Dried oregano – A classic Mediterranean herb.

  • Smoked paprika – Optional, but adds subtle warmth.

  • Salt and black pepper – Season to taste.

Optional Garnishes

  • Crumbled feta

  • Fresh parsley

  • Fresh basil

  • Lemon wedges

Ingredient Note: Fresh salmon works best for the juiciest texture, but frozen salmon is a great option too. Simply thaw it completely and pat it dry before seasoning so it roasts instead of steaming.



Instructions

1. Prepare the oven

Preheat the oven to 400°F (205°C). Line a large rimmed baking sheet or baking dish with parchment paper for easier cleanup.

2. Season the vegetables

In a large bowl, combine the cherry tomatoes, Kalamata olives, garlic, olive oil, lemon zest, oregano, smoked paprika, salt, and pepper. Toss until everything is evenly coated, then spread the mixture into an even layer in the prepared baking dish or on the prepared baking sheet.

3. Add the salmon

Pat the salmon fillets dry with paper towels and season both sides lightly with salt and pepper. Nestle the fillets among the vegetables, then drizzle with the fresh lemon juice.

4. Bake

Bake for 15–18 minutes, depending on the thickness of the fillets, until the salmon flakes easily with a fork and reaches an internal temperature of 125–130°F (52–54°C) for medium doneness or 135–140°F (57–60°C) if you prefer firmer salmon.

5. Finish and serve

Sprinkle with crumbled feta, fresh parsley, or basil if desired. Spoon the roasted tomatoes, olives, and flavorful pan juices over each fillet before serving.

Troubleshooting

My salmon turned out dry.

The most common cause is overbaking. Begin checking the salmon around the 15-minute mark and remove it as soon as it flakes easily.

My vegetables released a lot of liquid.

Cherry tomatoes naturally release juices as they roast. Serve the flavorful pan juices over quinoa, orzo, rice, or with warm crusty bread.

My salmon is sticking.

Use parchment paper or lightly grease the baking dish before adding the ingredients.

The salmon isn't browning.

Broil for the final 1–2 minutes while watching carefully.


Salmon with potatoes, lemon, tomatoes and olives on a white plate, with a salad bowl on a rustic wooden table.

Tips & Variations

  • Use salmon fillets of similar thickness for even cooking.

  • Add sliced zucchini, asparagus, or green beans to make it a complete one-pan meal.

  • Substitute feta with goat cheese for a creamier finish.

  • Add capers for extra briny flavor.

  • Finish with fresh dill instead of parsley for another Mediterranean twist.

  • Serve over quinoa, couscous, rice, or orzo to soak up the flavorful pan juices.

FAQs

Can I use frozen salmon?

Yes. Thaw completely, pat dry, and proceed with the recipe.

Do I have to use Kalamata olives?

No. Castelvetrano, Niçoise, or black olives all work well if you prefer a milder flavor.

What vegetables can I add?

Asparagus, zucchini, green beans, bell peppers, or red onion all roast beautifully with the salmon.

How do I know when salmon is done?

The fish should flake easily with a fork and reach an internal temperature of 125–130°F (52–54°C) for medium or 135–140°F (57–60°C) for a firmer texture.

Can I meal prep this recipe?

Absolutely. Store the cooked salmon and vegetables in individual containers for easy lunches or dinners throughout the week.

More Mediterranean Bowl Recipes to Try

Looking for another fresh and satisfying meal? These Mediterranean-inspired bowls are packed with wholesome ingredients, bold flavors, and are perfect for easy lunches or family dinners.



Final Thoughts

Mediterranean Baked Salmon is proof that healthy dinners can be both simple and incredibly satisfying. With tender roasted salmon, juicy tomatoes, briny olives, and fresh lemon in every bite, this easy one-pan recipe delivers bright Mediterranean flavor with minimal effort. Whether you're preparing a quick weeknight dinner or serving guests, it's a wholesome recipe your family will ask for again and again.

Affiliate Disclosure:
Some posts on Cozy Home Recipes contain affiliate links, including Amazon Associates links. If you click and purchase, I may earn a small commission at no extra cost to you. Thank you for supporting this site and helping me continue sharing cozy recipes, helpful kitchen tips, and home-cooked comfort.
© 2025 Cozy Home Recipes | cozyhomerecipes.com | All rights reserved​.         Term & Conditions        Home      Privacy Policy       About
bottom of page