Mediterranean Baked Salmon with Olives

Salmon is the most-consumed fish in the United States — and honestly, it deserves every bit of that title. But here's the thing: most people are still overcooking it in a dry pan and wondering why it tastes like cardboard. This Mediterranean Baked Salmon with Olives is about to change your entire weeknight dinner game. We're talking briny olives, bright lemon, fragrant herbs, and perfectly flaky fish — all in one pan, in under 40 minutes. Your weeknight just got better.

Key Takeaways 🫒

  • Mediterranean Baked Salmon with Olives comes together in one pan with minimal prep — true low effort, high reward energy.
  • Kalamata olives, cherry tomatoes, and lemon do the heavy lifting on flavor so you don't have to.
  • Salmon bakes at 400°F for 12–15 minutes — no babysitting required.
  • This dish is naturally gluten-free, high in omega-3s, and genuinely crowd-pleaser approved.
  • Future you will thank you — leftovers are incredible the next day over greens or grain bowls.

Why This Recipe Actually Works

Real talk — a lot of “Mediterranean” recipes are just regular recipes with a sprinkle of oregano and a prayer. This one is different because the briny, salty punch of the olives does double duty: it seasons the fish and creates a savory pan sauce as everything roasts together.

“The olives aren't just a garnish — they're the secret weapon.”

The acidity from the tomatoes and lemon keeps the salmon moist, and the olive oil ties it all together into something that tastes like it came from a coastal restaurant in Greece. Spoiler alert: it took you 10 minutes to prep.


What You'll Need

No fancy equipment required. No judgment here if you're using a basic glass baking dish — it works perfectly.

Ingredients

Ingredient Amount Notes
Salmon fillets 4 (6 oz each) Skin-on or skinless both work
Kalamata olives ½ cup, pitted Halved for more flavor distribution
Cherry tomatoes 1 cup Halved
Garlic cloves 4, minced Fresh is non-negotiable here
Lemon 1 large Zest + slices
Extra virgin olive oil 3 tbsp Use the good stuff
Dried oregano 1 tsp Or fresh if you've got it
Fresh parsley ¼ cup, chopped For finishing
Salt & black pepper To taste Season generously
Red pepper flakes ¼ tsp (optional) A little heat never hurt anyone

Equipment

  • Baking dish or sheet pan (9×13 works great)
  • Small mixing bowl
  • Knife and cutting board
  • That's it. Seriously.

How to Make Mediterranean Baked Salmon with Olives

Fair warning: once you see how easy this is, it becomes your default dinner. Don't say I didn't warn you.

Step 1: Preheat and Prep

Preheat your oven to 400°F (200°C). While it heats up, pat your salmon fillets dry with paper towels. This step matters — dry fish = better texture. Season both sides generously with salt and pepper.

Step 2: Build Your Mediterranean Base

In your baking dish, toss together the halved cherry tomatoes, Kalamata olives, minced garlic, lemon zest, and 2 tablespoons of olive oil. Give it a good stir and spread it out in an even layer. This is your flavor foundation, and it's already looking gorgeous.

Step 3: Nestle the Salmon In

Place the salmon fillets right on top of the tomato-olive mixture. Drizzle with the remaining tablespoon of olive oil, sprinkle with oregano and red pepper flakes (if using), and lay a few lemon slices over the top.

Trust me on this one — don't skip the lemon slices on top. They caramelize slightly in the oven and add a subtle sweetness that balances the briny olives perfectly.

Step 4: Bake

Slide the dish into your preheated oven and bake for 12–15 minutes, depending on the thickness of your fillets. The salmon is done when it flakes easily with a fork and has turned opaque throughout. Do yourself a favor and pull it out right at 12 minutes to check — overcooked salmon is a tragedy we're not doing today.

Step 5: Finish and Serve

Scatter fresh parsley over everything and serve straight from the pan. Honestly, the pan is beautiful — bring it right to the table.


Serving Ideas 🍋

This dish plays well with basically everything. A few of my favorites:

  • Crusty bread to soak up that incredible pan sauce
  • Fluffy couscous or orzo — the sauce soaks right in
  • Simple arugula salad with a squeeze of lemon
  • Roasted asparagus or zucchini for a full sheet pan situation
  • Cauliflower rice if you're keeping it low-carb

Meal prep magic alert: leftovers flake beautifully over a grain bowl or mixed into a Mediterranean-style salad the next day. Future you is already grateful.


Tips for the Best Results

  • Don't crowd the pan. Give those tomatoes and olives room to roast, not steam.
  • Room temperature salmon bakes more evenly. Pull it from the fridge 15 minutes before cooking.
  • Fresh garlic only. Jarred garlic just doesn't hit the same in this recipe.
  • Pin-worthy for a reason — presentation matters. A few extra olive slices and lemon rounds on top before serving makes it look absolutely stunning.

Conclusion

This Mediterranean Baked Salmon with Olives is the kind of recipe that earns a permanent spot in your rotation — not because it's trendy, but because it genuinely delivers every single time. It's healthy, it's fast, it's beautiful, and it tastes like you put in way more effort than you did. You've got this. Save this one, make it this week, and watch it become your most-requested dinner. Your people are going to love you for it. 🫒


Loved this? Don't guess the rest of the week. Take 2 minutes — I'll match you to recipes that fit how you eat.
🥗 Helping 14,000+ Families Eat Better Every Day

What's Your Healthy Eating Style?

Get Your FREE Personalized Meal Plan & Recipe Guide in 2 Minutes

🥘 Custom Recipe Picks  •  ⚡ Instant Results  •  🔒 100% Free

Your personalized plan is 0% complete
Finding Your Perfect Meal Plan...
Matching recipes to your goals and lifestyle
🎉 Your Personalized Recipe Plan Is Ready!

⚠️
This Is Just Your Starter Assessment
You're seeing your eating style profile. Click below to unlock your COMPLETE personalized plan including:
Weekly dinner, lunch & breakfast recipe picks
Done-for-you grocery shopping lists
Quick 30-minute weeknight meal ideas
Healthy swaps for your favorite comfort foods
⚡ Your Free Plan Access Expires In:
09:47
Don't lose your personalized recipe blueprint

🥗 Get Your Complete Recipe Plan Now

Start eating well with a plan built around YOUR taste, schedule, and goals

8-week personalized meal plan
Chicken, beef, salmon & Mediterranean recipes
Fast, family-friendly dinner ideas
Clean eating made simple — no deprivation
⚡ 400+ families grabbed their plan in the last 24 hours
🔒 Free to Start  •  No Credit Card Required