Three Greek-Inspired Recipes with Salmon You Will Love!
Salmon is a versatile fish that pairs well with Greek ingredients, creating healthy dishes. These three Greek recipes with salmon are a must in your kitchen!
Join the My Cretan Recipe Facebook group.
Packed with heart-healthy omega-3 fatty acids and protein, salmon is delicious and healthy. These Greek-inspired salmon recipes will add a fresh twist to your usual dinner routine.
1. Grilled Salmon with Tzatziki Sauce
This grilled salmon recipe pairs perfectly with tzatziki sauce, a classic Greek dip made with yogurt, cucumbers, garlic, and herbs.
The rich, smoky flavor of grilled salmon is balanced by the cool, creamy tzatziki, creating an irresistible combination.

Ingredients
- 2 salmon fillets
- 2 tablespoons olive oil
- 1 lemon, sliced
- Salt and pepper, to taste
- 1/2 cup Greek yogurt
- 1/2 cucumber, grated and excess water squeezed out
- 1 garlic clove, minced
- 1 tablespoon fresh dill, chopped
- 1 tablespoon fresh lemon juice
- 1 teaspoon olive oil
Instructions
- Preheat your grill or grill pan to medium-high heat.
- Drizzle the salmon fillets with olive oil and season with salt and pepper.
- Place the salmon on the grill and cook for about 4–5 minutes on each side or until cooked through and lightly charred.
- While the salmon is grilling, prepare the tzatziki by combining the Greek yogurt, grated cucumber, garlic, dill, lemon juice, and olive oil in a bowl.
- Stir well and season with salt and pepper to taste.
- Serve the grilled salmon with a generous spoonful of tzatziki sauce and a slice of lemon for garnish.
- Add a portion of steamed vegetables for a healthier, complete meal.
2. Mediterranean Baked Salmon with Olives and Tomatoes
This Mediterranean-style baked salmon has the added taste of ripe tomatoes, briny olives, and fresh herbs.
It’s a one-pan nutritious meal that brings together the simplicity of Greek cuisine.

Ingredients
- 2 salmon fillets
- 1 cup cherry tomatoes, halved
- 1/2 cup Kalamata olives, pitted and halved
- 1 tablespoon olive oil
- 1 tablespoon fresh oregano, chopped
- 1 tablespoon fresh parsley, chopped
- 1/2 lemon, sliced
- Salt and pepper, to taste
Instructions
- Preheat your oven to 375°F (190°C).
- Place the salmon fillets on a baking sheet lined with parchment paper.
- Scatter the cherry tomatoes, olives, and lemon slices around the salmon.
- Drizzle olive oil over the salmon and vegetables, and sprinkle with fresh oregano, parsley, salt, and pepper.
- Bake for 15–20 minutes, or until the salmon is cooked through and flakes easily with a fork.
- Serve the baked salmon with orange slices or a light salad for a complete meal.
3. Greek Salmon Salad with Feta and Kalamata Olives
This Greek salmon salad combines the freshness of mixed greens with the salty tang of feta and olives, topped with perfectly seared salmon for a light yet filling meal.
It makes a great healthy lunch or dinner option.

Ingredients
- 2 salmon fillets
- 4 cups mixed greens (such as arugula, spinach, or romaine)
- 1/4 cup Kalamata olives, pitted and halved
- 1/4 cup feta cheese, crumbled
- 1/4 red onion, thinly sliced
- 1 tomato
- 1 yellow bell pepper
- 1 tablespoon olive oil (for cooking the salmon)
- Salt and pepper, to taste
- 2 tablespoons olive oil (for dressing)
- 1 tablespoon red wine vinegar
- 1 teaspoon Dijon mustard
- 1 teaspoon dried oregano
Instructions
- Heat 1 tablespoon of olive oil in a pan over medium heat.
- Season the salmon fillets with salt and pepper and cook for 4–5 minutes per side, or until cooked through.
- Remove from heat and let it rest for a few minutes before cutting it into large pieces.
- In a large bowl, combine the mixed greens, Kalamata olives, feta cheese, red onion, tomato, and bell pepper.
- In a small bowl, whisk together the dressing ingredients—olive oil, red wine vinegar, Dijon mustard, and oregano.
- Season with salt and pepper to taste.
- Add the salmon on top of the salad and drizzle with the dressing.
- Toss everything together gently and serve immediately.
These three Greek-inspired salmon recipes bring a fresh Mediterranean vibe to your table while highlighting the health benefits of both salmon and Greek ingredients.
Pin for Later!
3 Greek Recipes with Salmon to Make Now



Gabi Ancarola
Gabi is a travel writer who has lived in Crete for over a decade. Through her blog, Crete Insider, she has helped travelers uncover local experiences. Passionate about food and Cretan cuisine, she now attends Greek cooking lessons to bring the island’s flavors straight to your kitchen!
>> Interested in learning to cook in Crete, or discovering all of the top spots to eat in Chania and around the island? Book a food tour or plan your trip with me.


