This post may contain affiliate links.
This Mediterranean Salmon recipe is light, healthy and full of your favorite Mediterranean ingredients. Salmon is brushed with an olive oil, lemon glaze and topped with fresh vegetables, olives, feta cheese and fresh herbs. You will love this salmon recipe in the summer months!
MEDITERRANEAN SALMON
In the summer months I especially love Mediterranean inspired recipes that use a lot of fresh vegetables and herbs like today’s Mediterranean Salmon.
I am excited to be partnering with Heinen’s to share this healthy, summer meal.
I have a garden and I also go to my local farmers market each week so I love having ways to use those ingredients.
Some of my favorites this time of year include this Mediterranean Tuna Salad, this Ratatouille Recipe and this Easy Lebanese Salad.
Salmon filets are brushed with a lemon sauce that adds a nice light flavor to the meal.
You can bake or grill this salmon and then top it with this Greek topping that includes fresh vegetables and herbs, feta cheese, olives and green onion.
We love salmon in my family and often rotate between this Mediterranean Salmon, Air Fryer Salmon Bites, Mediterranean Salmon Bowl, Easy Lemon Salmon Kabobs or this Hawaiian Grilled Salmon.
WHAT INGREDIENTS ARE IN THIS MEDITERRANEAN SALMON RECIPE?
SALMON: This recipe features salmon filets. I personally like to buy wild-caught salmon but feel free to use your favorite.
You can buy pre-cooked salmon at Heinen’s which makes this recipe even easier otherwise baking or grilling salmon is super easy and quick.
LEMON SAUCE: The lemon sauce that is used for this salmon recipe helps to keep the salmon tender and adds great flavor.
The lemon sauce uses lemon juice and zest, olive oil, oregano and parsley.
VEGETABLES: Fresh vegetables are the start of the Greek topping. I used english cucumber, tomatoes, red onion and green onions.
OLIVES: When I make Mediterranean recipes I love to add kalamata olives. You can feel free to use any olives you like!
FETA CHEESE: Feta cheese is also one of my favorite Mediterranean ingredients. I like to buy crumbled feta cheese. This recipe would also be great with goat cheese.
HOW DO YOU GRILL SALMON?
- Preheat the grill to medium heat.
- Brush each salmon filet with the lemon sauce on both sides.
- Lightly oil the grill grates before placing the salmon on the grill. Place salmon on the grill and cook for about 6 to 9 minutes per side or until the salmon flakes and the internal temperature reaches 145 degrees F.
- Remove from the grill and top with the Greek topping.
HOW DO YOU BAKE SALMON?
- Preheat the oven to 450 degrees F.
- Brush each salmon filet with the lemon sauce on both sides.
- Place salmon, skin side down on a non-stick baking sheet. Bake the salmon for about 12-14 minutes, or until the salmon is cooked through and reaches an internal temperature of 145 degrees F.
- Remove the salmon from the oven and top with a spoonful of the Greek topping for each piece of salmon. Serve warm!
WHAT SHOULD I PAIR WITH THIS SALMON RECIPE?
I love pairing a light salad with salmon. A few favorites are this Lemon Arugula Salad, Easy Kale Salad with Lemon Dressing or this Chickpea Salad.
Potatoes are always a nice addition to any meal. I love these Paprika Roasted Potatoes, Spicy Lebanese Potatoes or these Lemon Cilantro Potatoes.
Other side dishes I like with this salmon is a batch of Easy Lebanese Hummus, this Tahini Sauce for drizzling on the salmon and this White Bean Artichoke Dip.
HOW DO YOU STORE LEFTOVER SALMON?
If you have leftovers, place them in an airtight container such as a tupperware and put them in the refrigerator. They will keep for 2-3 days in the fridge, if stored properly.
HOW DO YOU REHEAT SALMON?
When you are ready to reheat the salmon you will want to do so low and slow to make sure it doesn’t dry out. It is best to reheat it slowly, at a low temperature.
Put the fish on a rimmed baking sheet and warm it a 275°F oven for about 15 minutes, until it reaches an internal temperature of 125°F to 130°F.
CAN I FREEZE SALMON?
Yes! You can freeze this salmon. Follow all the instructions for cooking and allow to cool completely. Wrap the salmon in parchment or wax paper and place in a ziplock bag.
Put in the freezer for storage.
The salmon will keep for up to 3 month. To re-heat the salmon remove the salmon place in the fridge
to thaw. Warm in a hot oven or in the microwave.

Mediterranean Salmon
This Mediterranean Salmon recipe is light, healthy and full of your favorite Mediterranean ingredients. Salmon is brushed with an olive oil, lemon glaze and topped with fresh vegetables, olives, feta cheese and fresh herbs. You will love this salmon recipe in the summer months!
Ingredients
- 4 Salmon Filets
FOR THE LEMON SAUCE
- 1/4 cup of olive oil
- Juice of 1 lemon plus 1 teaspoon of lemon zest
- 1 teaspoon dried oregano
- 1 teaspoon dried parsley
- 1/4 teaspoon salt
- 1/8 teaspoon black pepper
FOR THE GREEK TOPPING
- 1/2 of an english cucumber, diced
- 2 cups of cherry tomatoes, sliced in half
- 4-5 green onions, green and white parts chopped
- 1/4 cup of red onion, diced
- 1 cup of kalamata olives, halved
- 1 cup of feta cheese, crumbled
- 1/4 cup fresh parsley, chopped
Instructions
TO BAKE THE SALMON:
Preheat the oven to 450 degrees F.
Combine the lemon sauce ingredients in a small bowl: the olive oil, lemon juice and lemon zest, dried oregano, dried parsley, salt and pepper and mix well.
Brush each salmon filet with the lemon sauce on both sides.
Place salmon, skin side down on a non-stick baking sheet. Bake the salmon for about 12-14 minutes, or until the salmon is cooked through and reaches an internal temperature of 145 degrees F.
While the salmon cooks combine the Greek topping ingredients in a medium bowl: the english cucumber, tomatoes, green onion, red onion, kalamata olives, feta cheese and fresh parsley.
Remove the salmon from the oven and top with a spoonful of the Greek topping for each piece of salmon. Serve warm!
TO GRILL THE SALMON:
Preheat the grill to medium heat.
Combine the lemon sauce ingredients in a small bowl: the olive oil, lemon juice and lemon zest, dried oregano, dried parsley, salt and pepper and mix well.
Brush each salmon filet with the lemon sauce on both sides.
Lightly oil the grill grates before placing the salmon on the grill. Place salmon on the grill and cook for about 6 to 9 minutes per side or until the salmon flakes and the internal temperature reaches 145 degrees F.
While the salmon cooks combine the Greek topping ingredients in a medium bowl: the english cucumber, tomatoes, green onion, red onion, kalamata olives, feta cheese and fresh parsley.
Remove from the grill and top with the Greek topping.
Honey Mustard Salmon - A Cedar Spoon
Wednesday 28th of June 2023
[…] also enjoy this Mediterranean Salmon, Air Fryer Salmon Bites, Mediterranean Salmon Bowl, Easy Lemon Salmon Kabobs or this Hawaiian […]
Alfredo Zoodles Recipe - A Cedar Spoon
Monday 1st of May 2023
[…] also could add grilled chicken, shrimp, steak or salmon to this […]
Smoked Salmon Cucumber Appetizer Bites - A Cedar Spoon
Wednesday 16th of November 2022
[…] family loves salmon. We eat it weekly, especially this Mediterranean Salmon. Smoked salmon is a nice twist on the salmon we usually eat at my […]
Mediterranean Lentil Salad - A Cedar Spoon
Wednesday 16th of November 2022
[…] with the Mediterranean recipes or you could just eat it for lunch or as a side dish to this Mediterranean Salmon or Mediterranean […]
Baked Cod with Lemon - A Cedar Spoon
Monday 3rd of October 2022
[…] more into my families diet. We often eat this Baked Cod with Lemon, Black Sea Bass Recipe and this Mediterranean Salmon recipe on […]