Mediterranean Baked Salmon with Tomatoes & Olives (One-Pan & Easy)

This Mediterranean Baked Salmon with Tomatoes & Olives is an easy, one-pan dinner packed with bright, fresh Mediterranean flavor. Tender salmon roasts alongside juicy tomatoes, briny olives, garlic, and lemon, creating a healthy, omega-3-rich meal that’s naturally gluten-free and perfect for busy weeknights.

Because it’s built around olive oil, seafood, vegetables, and herbs, this salmon dish fits beautifully into a Mediterranean-style way of eating focused on simple, whole ingredients. It’s also part of our Mediterranean Diet Recipes collection, where you’ll find fresh salads, seafood dinners, plant-based meals, and balanced Mediterranean dishes perfect for everyday cooking.

Serve this salmon with Cucumber Tomato Olive Salad with Lemon Dressing or Mediterranean Lentil Salad for a light, refreshing meal. It also pairs beautifully with Greek Lemon Potatoes or Greek Chicken Souvlaki Bowls when creating a larger Mediterranean-style spread for family dinners or entertaining. For a balanced Mediterranean menu from morning to night, enjoy Greek Yogurt with Honey, Walnuts & Berries as a nourishing breakfast or simple dessert.

Why You’ll Love This

• Tender baked salmon with bright tomatoes and briny olives

• Bold Mediterranean flavors that feel fresh and comforting

• Easy oven-baked dinner with minimal prep

• Perfect for weeknights, meal prep, or a light, elegant meal

Recipe Card

Prep time: 10 minutes Cook time: 15–18 minutes Total time: 25 minutes Servings: 4

Nutrition Information

(Per Serving – Approximate)

• Calories: 420 kcal

• Protein: 36 g

• Carbohydrates: 6 g

• Fat: 28 g

• Saturated Fat: 5 g

• Fiber: 2 g

• Sugar: 3 g

• Sodium: 520 mg

Ingredients

• 4 salmon fillets (5–6 oz each), skin on or off

• 1½ cups cherry or grape tomatoes, halved

• ⅓ cup Kalamata olives, pitted & halved

• 2–3 cloves garlic, minced

• 2 tbsp extra-virgin olive oil

• Zest of 1 lemon + 2 tbsp lemon juice

• 1 tsp dried oregano (or Italian seasoning)

• ½ tsp smoked paprika (optional, but lovely)

• Salt & freshly ground black pepper

Optional finish

• crumbled feta

• fresh parsley or basil

Instructions

Heat oven to 400°F (205°C). Line a sheet pan with parchment for easy cleanup.

Build the base: Toss tomatoes, olives, garlic, olive oil, lemon zest, oregano, paprika, salt, and pepper directly on the pan. Spread into an even layer.

Add salmon: Nestle the fillets among the tomatoes. Season lightly with salt and pepper and drizzle with lemon juice.

Bake for 15–18 minutes, until the salmon flakes easily and reaches 125–130°F for medium doneness.

Finish: Sprinkle with herbs and feta if using. Serve warm with a spoonful of the flavorful pan juices.

How to Serve

• Serve over orzo or quinoa to soak up the lemony tomato juices

• Pair with roasted vegetables or a cucumber-tomato salad

• Add crusty bread or warm pita for dipping

• For a lighter meal, serve alongside a large green salad with lemon vinaigrette

FAQ

Is this Mediterranean Diet approved?

Yes. Olive oil, seafood, vegetables, herbs, and simple preparation all align perfectly with Mediterranean-style eating.

Can I use frozen salmon?

Yes. Thaw completely and pat dry before seasoning and baking.

What internal temperature should salmon reach?

125–130°F for moist, flaky medium doneness. Cook to 135–140°F if you prefer firmer salmon.

Can I add vegetables to the same pan?

Absolutely. Thin asparagus, zucchini rounds, or green beans roast beautifully alongside the salmon.

Final Thoughts

This Mediterranean Baked Salmon with Tomatoes & Olives proves that healthy cooking can still feel cozy and satisfying. With simple ingredients, one-pan preparation, and bright Mediterranean flavors, it’s a recipe you’ll want to make again and again. Whether you’re following a Mediterranean-style diet or simply looking for an easy, nourishing dinner, this dish delivers fresh flavor with minimal effort — perfect for busy weeknights or relaxed family meals.