Mediterranean Salmon

📱 Download the FBM App |  🫒 Try My Greek Olive Oil

30 Minute Meals

Mediterranean Salmon (Easy Baked Recipe with Feta and Olives)

Last Updated:
This post may contain affiliate links. Please read our disclosure policy.
A platter of baked salmon topped with a colorful tomato, onion, and olive salsa sits on a white table surrounded by lemon wedges, drinks, olives, salt, pepper, and a plate of extra topping.

Prep

10 minutes

Cook

15 minutes

Yield

3 -4

A fresh and flavor-packed Mediterranean salmon made with juicy tomatoes, briny olives, and creamy feta, all roasted together on one easy sheet pan in under 30 minutes.

This Mediterranean Salmon is the kind of dinner that instantly transports you to a Greek island, vibrant, fresh, and ready in under 30 minutes. This Mediterranean Salmon recipe is rooted in the way I grew up eating, where simple, high-quality ingredients do all the heavy lifting. Everything roasts together on one sheet pan, so you get bold flavor with barely any cleanup.

A hand spoons a tomato, olive, and herb mixture onto a cooked salmon fillet laid over lemon slices on a white platter, with lemon wedges, olives, and seasonings nearby.

❤️ Why You’ll Love This Mediterranean Salmon

  • Fast and easy: From prep to plate in about 25–30 minutes with only 10 minutes of hands-on work
  • One-pan wonder: Salmon, tomatoes, olives, and feta roast together for maximum flavor, minimal dishes
  • Heart-healthy: Packed with omega-3s and inspired by Mediterranean diet principles I grew up with
  • Impressive but simple: Looks like a restaurant dish but couldn’t be easier to make

What Makes This Recipe Mediterranean

Mediterranean cooking is all about balance and simplicity. Think olive oil, lemon, garlic, oregano, tomatoes, olives, and feta working together to create bold, fresh flavor without complicated techniques.

This Mediterranean Salmon brings all of those elements together in one dish. While salmon itself isn’t native to the Mediterranean Sea, it’s become a staple in the modern Mediterranean diet because it’s rich in omega-3 fatty acids, versatile, and pairs well with these classic flavors.

This is exactly how I grew up eating. Not fancy, not fussy, just really good ingredients treated with care.

A hand serves a slice of baked salmon topped with a colorful tomato and olive salsa from a white platter. Surrounding dishes hold lemon wedges, olives, drinks, and more salsa, all arranged on a white tiled surface.

Ingredients You’ll Need

This Mediterranean baked salmon comes together with simple, flavour-packed ingredients:

Salmon fillets
Use 4 fillets, about 1-inch thick, for even cooking. Skin-on or skinless both work. Look for responsibly sourced, BAP-certified salmon when possible. Always pat the salmon dry before seasoning (this helps it roast instead of steaming).

Mediterranean toppings
Cherry tomatoes (they burst and caramelize), Kalamata olives (go for brine-packed, not canned), capers, and thinly sliced red onion. These are your flavor base.

Seasoning
Dried oregano, fresh garlic, salt, pepper, and optional red pepper flakes. Lemon juice and zest bring brightness and balance.

Finishing touches
Crumbled feta (block in brine is best vs. pre-crumbled), fresh dill or parsley, extra lemon wedges, and a drizzle of good olive oil.

Tip: serve this with our easy Greek tzatziki recipe for the full experience.

A large fillet of raw salmon on a white platter with lemon slices and herbs, surrounded by bowls of feta cheese, cherry tomatoes, olives, capers, figs, red onion, garlic, olive oil, and salt on a tiled surface.

How to Choose the Best Salmon

When you’re at the store, look for salmon that’s vibrant pink, not dull or greyish. It should smell clean and fresh, never overly fishy.

Thickness matters more than people think. Even 1-inch fillets cook the most consistently, especially in the oven.

Wild-caught vs. farm-raised comes down to preference, but I always recommend looking for responsibly sourced options like BAP-certified fish.

Skin-on salmon gives you a bit more protection during cooking and adds extra omega-3s. It also peels off easily after baking if you don’t want to eat it.

Don’t Skip This Step: Pat your salmon dry. Moisture on the surface creates steam in the oven, which prevents browning and keeps seasoning from sticking properly. Dry fish equals better texture and better flavor.

Tips for the Best Mediterranean Salmon

  • Don’t overcook: Salmon is technically done at 145°F, but for a more tender texture, pull it at 125–130°F. It will continue cooking after you take it out of the oven.
  • Use a hot oven: 400–425°F is the sweet spot. High heat helps the tomatoes blister and the salmon stay juicy.
  • Give the veggies a head start if needed: If your oven runs cooler, roast the tomatoes and onions first so everything finishes at the same time.
  • Use good olives: Real Kalamata olives in brine or olive oil make a huge difference in this Mediterranean Salmon recipe.
  • Don’t skip lemon: Juice adds brightness, zest adds aroma. You want both.

Substitutions and Variations

This recipe is flexible, just like most Mediterranean cooking.

  • Protein swaps: Try trout, cod, halibut, or even chicken thighs. Just adjust cook time as needed.
  • Dairy-free option: Skip the feta or use a vegan alternative.
  • Add artichoke hearts: A classic Mediterranean addition that adds a slightly tangy, layered flavour.
  • Spice it up: Add sumac for brightness, smoked paprika for depth, or a sprinkle of za’atar.
  • Add grains: Serve over couscous, rice, quinoa, or orzo for a full meal, like our Greek Shrimp & Orzo.
  • Make it extra Greek: More oregano, extra lemon, and warm pita on the side.

What to Serve with Mediterranean Salmon

This dish pairs beautifully with simple sides:

Dips
Tzatziki is a must. Hummus or a lemony yogurt sauce also works.

Salads
A classic Greek salad or creamy cucumber salad keeps things fresh.

Starches
Greek lemon potatoes are my go-to. You can also serve rice, couscous, or warm pita.

Vegetables
Roasted asparagus, green beans, or sautéed spinach round everything out.

If you love salmon dinners, you can also check out this sheet pan salmon with potatoes for another easy option.

A hand spoons a fresh tomato and herb salsa over a roasted salmon fillet on a platter with grilled lemon slices, surrounded by lemon wedges, olives, a drink, a bottle, and salt on a white tiled table.

How to Store and Reheat Leftovers

Fridge
Store in an airtight container for up to 3 days. It’s honestly amazing cold, flaked over a salad or grain bowl.

Reheating
Use a low oven at 275°F for 10–15 minutes, loosely covered. Add a splash of water or lemon juice to keep it moist. Skip the microwave if you can.

Freezer
Not ideal with the toppings, but you can freeze the salmon portion separately for up to 2 months.

Meal prep tip
Prep the topping mixture and seasoning ahead of time, then assemble and bake fresh when you’re ready.

FAQs

What temperature should I bake Mediterranean salmon?

Bake at 400–425°F for 12–18 minutes, depending on thickness. Salmon is safe at 145°F, but many prefer removing it at 125–130°F for a more tender texture.

Is salmon part of the Mediterranean diet?

Yes. While not native to the Mediterranean Sea, salmon is widely used because of its omega-3 content and is recommended as part of eating seafood 2–3 times per week.

Can I use frozen salmon for this recipe?

Yes, just thaw it completely first and pat it very dry to avoid excess moisture.

What olives are best for Mediterranean salmon?

Kalamata olives in brine or olive oil. They have a richer, more authentic flavour than canned black olives.

Can I make this recipe on the grill?

Yes. Grill salmon at medium heat (350–400°F) for about 10–12 minutes, and cook the toppings separately in a foil packet.

What can I use instead of feta cheese?

Goat cheese or ricotta are great options. For dairy-free, try marinated tofu or simply leave it out.

A person serves a platter of baked salmon topped with a colorful tomato, olive, and herb salsa, surrounded by lemon slices. The table is set with lemons, olives, salt, and side dishes.

Mediterranean Salmon

No ratings yet
A fresh and flavor-packed Mediterranean salmon made with juicy tomatoes, briny olives, and creamy feta, all roasted together on one easy sheet pan in under 30 minutes.
Prep Time 10 minutes
Cook Time 15 minutes
Total Time 27 minutes
Course Mediterranean Lunch, Main Course
Cuisine Mediterranean
Servings 3 -4
Calories 393 kcal

Ingredients
  

For the fresh tomato topping

For the salmon

Shop Ingredients on Jupiter

Instructions
 

  • Make the fresh tomato topping – In a medium bowl combine the chopped tomatoes, kalamata olives, red onion, capers, lemon juice, olive oil, pressed garlic, chopped fresh dill, chopped fresh parsley, crumbled feta cheese, kosher salt and ground pepper. Toss everything together to combine and set aside.
  • Preheat the oven to 375F and line a baking sheet with parchment paper.
  • Season the salmon filet generously with 1 tsp kosher salt, ½ tsp ground pepper and drizzle over 2 tablespoons of olive oil. Place the lemon slices around the salmon to bake.
  • Bake the salmon for 15-18 minutes or until the salmon is done to your desired doneness or measures an internal temperature of 145F (it should flake easily with a fork).
  • Spoon the fresh tomato topping over the cooked salmon filet. Use a spatula or knife to cut into servings (don't worry if they're not perfect as the salmon will sort of flake as you cut into it once cooked).

Notes

Nutrition

Calories: 393kcal | Carbohydrates: 8.2g | Protein: 36.8g | Fat: 25.2g | Saturated Fat: 5.3g | Polyunsaturated Fat: 3.4g | Monounsaturated Fat: 13.5g | Cholesterol: 87.6mg | Sodium: 891.1mg | Fiber: 2g | Sugar: 2.9g
Review This Recipe Let us know how it was!

Post A Comment

Recipe Rating




Dinner, handled🤍

Simple, nourishing Greek recipes you can actually make on a busy week.

Share to...