This post may contain affiliate links. Please read our disclosure policy.
This Greek Salmon recipe is such an easy way to prepare your salmon for a healthy weeknight meal. I’ve combined the flavors we love so much in Greek cuisine into the marinade for the fish, and paired it with baked gnocchi and lentils to make this meal a well-rounded, healthy dish.
Why You’ll Love Greek Salmon
- Flavorful: This Greek Salmon is bursting with flavors from the Lemon Garlic Sauce and the Greek salad topping
- Well-Rounded: This dish has everything you need in a healthy meal. It has veggies, protein, carbs, and most importantly, flavor
- Versatile: Like any sheet pan dish, you can totally make this your own by adding in your own favorite vegetables, legumes, or seasonings
Ingredients
Salmon – Salmon is one of the most nutritious foods. It is high in omega-3 fatty acids which can help your brain, heart, and overall health of your body. Salmon is also so easy to cook, grill, and even throw into salads for an added protein and nutrition boost
Maria Koutsogiannia
Maria is the creator of FoodByMaria and your go-to Greek food expert for cozy, flavor-packed recipes. Inspired by her Mediterranean roots, she brings traditional Greek flavors, feel-good ingredients, and a whole lot of joy to everyday cooking.
Lentils – I used canned lentils for this recipe. If you are using dry lentils, you’ll need to cook them first. To make this recipe quickly, opt for the canned variety. Lentils are a healthy, plant-based source of protein, and are a great addition to things like salads, stews, and soups
How to Make Greek Salmon
- Preheat oven to 375F.
- Make the lemon garlic sauce: Whisk together lemon juice, olive oil, dijon mustard, dried oregano, pressed garlic cloves and salt and pepper. Set aside.
- To a large sheet pan add gnocchi and lentils and drizzle with half of the lemon garlic toss. Toss together to combine.
- Nestle the salmon filets in between the lentils and gnocchi on the pan. Divide the rest of the lemon garlic sauce evenly between the filets, drizzling on top of each. Finally, add 1-2 lemon slices to the top of the salmon filets.
- While the salmon is cooking make the salad by combining all of the diced vegetables and crumbled feta cheese along with 2 tbsp olive oil, 2 tbsp red wine vinegar and big pinches of salt and pepper. Taste and adjust seasoning to your liking.
- When the salmon is cooked to your desired temperature, remove from the oven and serve immediately with the lentils & gnocchi mixture and top each salmon filet with the fresh salad.
Tips and Tricks
- If you love this recipe, you’ll love our Greek Lemon Garlic Sheet Pan Salmon with Potatoes or Healthy Blue Zone Baked Gnocchi
- Make this recipe for a quick, easy weeknight meal, or for meal prep for the week
Substitutions
- Lentils: Swap lentils for canned butter beans (lima beans) or chickpeas instead
- Salmon: You can use trout filets instead of salmon in this recipe if you prefer
- Veggies: The Greek salad topping is delicious but you can always swap or remove certain veggies in this mix to match your preferences
Best served with
How to Store Leftovers
Store leftovers in an airtight container in the fridge for up to 3 days. You can easily shred up leftover salmon and throw it into a salad.
Common Questions
No! Gnocchi is an Italian potato dumpling. It is prepared in a similar way to pasta, and often served with similar sauces, but it is technically not pasta.
If you are cooking dry lentils, you’ll want to soak them first. This step helps deactivate any harmful compounds, making the lentils healthier, and easier to digest. With canned lentils, these are already cooked, so you can skip this step.
Save this recipe for later
Watch the Video
Ingredients
- 4 salmon filets
- 19 oz can lentils, drained and rinsed
- 450-500 g store-bought potato gnocchi
For the lemon garlic sauce
- juice of 1 lemon
- ¼ cup olive oil
- 1 tbsp dijon mustard
- 1 tbsp dried oregano
- 3 garlic cloves, pressed (or 1 tbsp garlic powder)
- 1 ½ tsp salt
- ½ tsp pepper
For the Greek salad topping
Instructions
Start Cooking- Preheat oven to 375F.
- Make the lemon garlic sauce: Whisk together lemon juice, olive oil, dijon mustard, dried oregano, pressed garlic cloves and salt and pepper. Set aside.
- To a large sheet pan add gnocchi and lentils and drizzle with half of the lemon garlic toss. Toss together to combine.
- Nestle the salmon filets in between the lentils and gnocchi on the pan. Divide the rest of the lemon garlic sauce evenly between the filets, drizzling on top of each. Finally, add 1-2 lemon slices to the top of the salmon filets.
- While the salmon is cooking make the salad by combining all of the diced vegetables and crumbled feta cheese along with 2 tbsp olive oil, 2 tbsp red wine vinegar and big pinches of salt and pepper. Taste and adjust seasoning to your liking.
- When the salmon is cooked to your desired temperature, remove from the oven and serve immediately with the lentils & gnocchi mixture and top each salmon filet with the fresh salad.
Notes
- If lentils aren’t your favourite, try canned butter beans or chickpeas.
- You can swap out salmon filets for trout filets if desired.
- If you love this recipe try our Greek Lemon Garlic Sheet Pan Salmon with Potatoes or Healthy Blue Zone Baked Gnocchi
12 people are discussing this recipe. Join in
this is one of the recipes I want to print and frame on my kitchen wall because I love it so much. so easy to make and delicious! and healthy too! I am impressed!
Thank you so much hunnie!!!
I’m super confused with the lentils – what type are they? Thanks!
anything you want! I used canned, cooked, brown lentils.
Wow! So good!!! I love your recipes! I’m a private chef and always looking for inspiration. This will be on next week’s menu for sure!! Thank you!
Thank you so much for the love, Debra!!!
Made this tonight; although I didn’t make the salad but added orange peppers, zucchini and red pepper flakes to the main dish. Used 2 salmon fillets…Alot of food for one person, yummy leftovers!!!!!!!!!
Than kyou so much for the love, Mia!!!
Quick question – What if you are using homemade gnocchi? Do I need to boil it first or can it go from the freezer to the pan with the lentils? Thanks!
Exactly! Same method, just using homemade, frozen, gnocchi.
Turned out so yummy and refreshing!
That makes me so happy, I really love this recipe!