Healthy Mediterranean Salmon Salad

I used to think salmon was too fancy for a weeknight dinner. It seemed like something you’d order at a restaurant, not something I could pull off at home on a Tuesday. Then I realized that cooking salmon is actually easier than making a grilled cheese—you basically just need a hot pan and five minutes.

This Mediterranean salmon salad changed my mind about “fancy” fish dinners. It’s got all the good stuff from Greek salads—feta, olives, tomatoes—but with flaky salmon on top and a bed of romaine and quinoa underneath. The whole thing comes together in about 20 minutes, which is less time than it takes to argue with my kids about what’s for dinner. Plus, the homemade lemon dressing is just olive oil, lemon juice, and mustard whisked together. No fancy chef skills required.

SAVE NOW

What Kind of Salmon Should I Use?

You can choose farm-raised or wild for this recipe, both will work great in this salad. And, if all you have access to is frozen salmon, you’ll still be good to go. In fact, most fresh salmon at the supermarket has been previously frozen right off the boat. Just be sure it was handled properly by checking for any visible ice crystals or signs of freezer burn. For this recipe, you’ll want to use skinless salmon since the skin won’t add much to a salad and can be a bit chewy when not crisped up properly.

SAVE NOW

Options for Substitutions

This salad is pretty forgiving when it comes to swapping ingredients:

• Salmon: If salmon isn’t your thing, try grilled chicken breast, shrimp, or even canned tuna for a budget-friendly option. You could also make it vegetarian by adding chickpeas instead.
• Romaine lettuce: Mixed greens, butter lettuce, or even spinach work great here. Just pick whatever looks fresh at the store.
• Quinoa: Brown rice, farro, or couscous are all good substitutes. You can also use orzo pasta if you want something different.
• Feta cheese: Goat cheese or shaved parmesan make nice alternatives if you’re not a feta fan.
• Kalamata olives: Any olives you like will work – green olives, black olives, or even skip them if olives aren’t your favorite.
• Sliced almonds: Walnuts, pecans, or sunflower seeds add that same nice crunch if you don’t have almonds around.
• Maple syrup: Honey works just as well in the dressing, or you can use a pinch of sugar if that’s all you have.

Watch Out for These Mistakes While Cooking

The biggest mistake when cooking salmon is leaving it in the oven too long, which turns it dry and chalky – pull it out when it’s still slightly translucent in the center (around 125-130°F for medium), as it will continue cooking while it rests.

Don’t skip patting your salmon dry with paper towels before seasoning, since moisture on the surface prevents proper browning and can make your fish steam instead of roast.

Another common error is overdressing the salad, which makes the romaine soggy and wilted – start with half the dressing, toss well, and add more only if needed.

For the best texture, make sure your quinoa is completely cooled before adding it to the salad, otherwise it will wilt the lettuce and make everything warm and limp.

SAVE NOW

What to Serve With Mediterranean Salmon Salad?

This salad is pretty filling on its own since it’s packed with salmon, quinoa, and all those tasty Mediterranean toppings, but I love serving it with warm pita bread or naan on the side for scooping up any extra dressing. A simple cucumber and yogurt dip (like tzatziki) is perfect for dipping the bread and adds a cool, creamy element that goes really well with the lemony flavors in the salad. If you want to make it more of a spread, add some hummus and a few dolmas (stuffed grape leaves) to round out the Mediterranean vibe. For something lighter, a cup of lemon orzo soup or a simple broth-based vegetable soup makes a nice starter before diving into the salad.

Storage Instructions

Store: This salad is best enjoyed fresh, but you can prep the components ahead of time. Keep the cooked salmon and chopped veggies in separate airtight containers in the fridge for up to 3 days. Store the dressing in a small jar and give it a good shake before using.

Make Ahead: I like to cook the salmon and quinoa a day or two in advance to make assembly super quick. You can also chop all your veggies and store them separately so you’re ready to throw this together for a fast lunch or dinner. Just wait to add the dressing until right before serving so your lettuce stays crisp.

Leftovers: If you’ve already assembled the salad with dressing, it’s best eaten within a few hours. The lettuce will get soggy if it sits too long with the dressing on it. However, leftover salmon works great flaked over a fresh batch of greens the next day!

Estimated Nutrition

Estimated nutrition for the whole recipe (without optional ingredients):

• Calories: 900-1050
• Protein: 60-75 g
• Fat: 60-70 g
• Carbohydrates: 35-45 g

Ingredients

For the salmon:

• 2 salmon filets (4 to 6 oz each, skin-on preferred)
• 1 tsp olive oil (for cooking)
• kosher salt
• 1 tsp lemon juice (freshly squeezed)
• fresh ground pepper

For the salad:

• 1/2 cup cooked quinoa (cooled to room temperature)
• 1/2 cup grape tomatoes (halved)
• 1 head romaine lettuce (chopped into bite-sized pieces)
• 1/2 cup red onion (thinly sliced, about 1/4-inch)
• 1/4 cup crumbled feta cheese (I use authentic Greek feta)
• 2 tbsp sliced almonds (toasted for better flavor)
• 2 tbsp kalamata olives (pitted)

For the dressing:

• 1 tsp maple syrup (optional but adds subtle sweetness)
• 2 tbsp extra virgin olive oil (I use California Olive Ranch)
• 1 tsp Dijon mustard
• 2 tbsp fresh lemon juice (freshly squeezed preferred)
• cracked pepper to taste
• salt to taste

Step 1: Prepare the Mise en Place and Toast the Almonds

• 2 tbsp sliced almonds
• 1 head romaine lettuce
• 1/2 cup grape tomatoes
• 1/2 cup red onion
• 2 tbsp kalamata olives

Start by toasting the sliced almonds in a dry skillet over medium heat for 2-3 minutes, stirring frequently until fragrant and lightly golden, then set aside to cool.

While the almonds toast, chop the romaine lettuce into bite-sized pieces, halve the grape tomatoes, thinly slice the red onion, and pit the kalamata olives if needed.

Having all your ingredients prepped and ready will make assembly seamless once the salmon finishes cooking.

Step 2: Make the Lemon-Dijon Vinaigrette

• 2 tbsp extra virgin olive oil
• 2 tbsp fresh lemon juice
• 1 tsp Dijon mustard
• 1 tsp maple syrup
• salt to taste
• cracked pepper to taste

Whisk together the extra virgin olive oil, fresh lemon juice, Dijon mustard, and maple syrup in a small bowl until emulsified.

Season with salt and cracked pepper to taste.

The Dijon mustard acts as an emulsifier, helping the oil and lemon juice combine into a cohesive dressing.

Set aside until ready to dress the salad.

Step 3: Season and Bake the Salmon

• 2 salmon filets
• 1 tsp olive oil
• kosher salt
• fresh ground pepper
• 1 tsp lemon juice

Preheat your oven to 400°F.

Pat the salmon filets dry with paper towels, then rub the skin side and flesh with the 1 tsp olive oil, kosher salt, and fresh ground pepper.

Place the filets skin-side down on a baking sheet or in a baking dish, drizzle with 1 tsp fresh lemon juice, and bake for 10-12 minutes until the flesh is opaque and flakes easily with a fork.

I find that baking skin-side down keeps the skin crispy while the flesh stays moist and tender.

Step 4: Assemble the Salad Base

• 1 head romaine lettuce
• 1/2 cup cooked quinoa
• 1/2 cup red onion from Step 1
• 1/2 cup grape tomatoes from Step 1
• 1/4 cup crumbled feta cheese
• 2 tbsp kalamata olives from Step 1
• toasted almonds from Step 1

While the salmon bakes, add the chopped romaine lettuce, cooled quinoa, thinly sliced red onion, halved tomatoes, crumbled feta cheese, pitted kalamata olives, and toasted almonds from Step 1 to a large bowl.

Gently toss to combine, keeping the ingredients evenly distributed.

Don’t dress the salad yet—this prevents the lettuce from wilting while you finish the salmon.

Step 5: Finish and Plate

• salmon filets from Step 3
• dressed salad from Step 4
• vinaigrette from Step 2

Remove the salmon from the oven and let it rest for 1-2 minutes—this allows the juices to redistribute, keeping the fish moist when you break it apart over the salad.

Pour the vinaigrette from Step 2 over the salad base and toss gently to coat.

Divide the dressed salad between two plates or bowls, then top each with a warm salmon filet, positioning it skin-side up for visual appeal.

Serve immediately while the salmon is still warm.

Healthy Mediterranean Salmon Salad

Delicious Healthy Mediterranean Salmon Salad recipe with step-by-step instructions.

Print Recipe Pin Recipe

Prep Time 10 minutes mins

Cook Time 15 minutes mins

Total Time 25 minutes mins

Servings 2 servings

Calories 975 kcal

Ingredients

  

For the salmon:

• 2 salmon filets (4 to 6 oz each, skin-on preferred)
• 1 tsp olive oil (for cooking)
• kosher salt
• 1 tsp lemon juice (freshly squeezed)
• fresh ground pepper

For the salad:

• 1/2 cup cooked quinoa (cooled to room temperature)
• 1/2 cup grape tomatoes (halved)
• 1 head romaine lettuce (chopped into bite-sized pieces)
• 1/2 cup red onion (thinly sliced, about 1/4-inch)
• 1/4 cup crumbled feta cheese (I use authentic Greek feta)
• 2 tbsp sliced almonds (toasted for better flavor)
• 2 tbsp kalamata olives (pitted)

For the dressing:

• 1 tsp maple syrup (optional but adds subtle sweetness)
• 2 tbsp extra virgin olive oil (I use California Olive Ranch)
• 1 tsp Dijon mustard
• 2 tbsp fresh lemon juice (freshly squeezed preferred)
• cracked pepper to taste
• salt to taste

Instructions

 

• Start by toasting the sliced almonds in a dry skillet over medium heat for 2-3 minutes, stirring frequently until fragrant and lightly golden, then set aside to cool. While the almonds toast, chop the romaine lettuce into bite-sized pieces, halve the grape tomatoes, thinly slice the red onion, and pit the kalamata olives if needed. Having all your ingredients prepped and ready will make assembly seamless once the salmon finishes cooking.
• Whisk together the extra virgin olive oil, fresh lemon juice, Dijon mustard, and maple syrup in a small bowl until emulsified. Season with salt and cracked pepper to taste. The Dijon mustard acts as an emulsifier, helping the oil and lemon juice combine into a cohesive dressing. Set aside until ready to dress the salad.
• Preheat your oven to 400°F. Pat the salmon filets dry with paper towels, then rub the skin side and flesh with the 1 tsp olive oil, kosher salt, and fresh ground pepper. Place the filets skin-side down on a baking sheet or in a baking dish, drizzle with 1 tsp fresh lemon juice, and bake for 10-12 minutes until the flesh is opaque and flakes easily with a fork. I find that baking skin-side down keeps the skin crispy while the flesh stays moist and tender.
• While the salmon bakes, add the chopped romaine lettuce, cooled quinoa, thinly sliced red onion, halved tomatoes, crumbled feta cheese, pitted kalamata olives, and toasted almonds from Step 1 to a large bowl. Gently toss to combine, keeping the ingredients evenly distributed. Don't dress the salad yet—this prevents the lettuce from wilting while you finish the salmon.
• Remove the salmon from the oven and let it rest for 1-2 minutes—this allows the juices to redistribute, keeping the fish moist when you break it apart over the salad. Pour the vinaigrette from Step 2 over the salad base and toss gently to coat. Divide the dressed salad between two plates or bowls, then top each with a warm salmon filet, positioning it skin-side up for visual appeal. Serve immediately while the salmon is still warm.