Potato Salad with Baked Salmon

This potato salad with baked salmon is a spin on the traditional Slavic potato salad, additionally called the olive. The addition of baked salmon takes this salad to an entirely new level. This potato salad with baked salmon is so filling, it’s nearly a whole meal in a salad.

Potato Salad with Baked Salmon
Potato Salad with Baked Salmon


For the salmon:

  • 1 lb. salmon fillet
  • Lemon juice
  • 2-3 garlic cloves pressed
  • Salt & pepper

For the salad:

  • 1 1/2 lb new potatoes
  • 6 hard-boiled eggs
  • 3 medium tomatoes
  • 1 cup sweet corn
  • 1 bunch green onion
  • 3/4 cup mayonnaise
  • 2 tsp dijon mustard
  • 3/4 cup Sour cream
  • 1 garlic clove pressed
  • Salt & pepper


  • Season both sides of each salmon fillet with the pressed garlic, lemon juice, salt, and pepper.
  • Bake the salmon at 400 degrees Fahrenheit for 12-15 minutes.
  • Boil the new potatoes in water and peel off the skins. Then dice into cubes.
  • Chop the salmon, boiled eggs, tomatoes, and green onion.
  • For the dressing, combine the mayonnaise, Dijon, sour cream, 1 clove of pressed garlic, and salt and pepper to taste.
  • Then mix the dressing with the salad.


Calories: 278kcal | Carbohydrates: 14g | Protein: 13g | Fat: 18g | Saturated Fat: 4g | Cholesterol: 127mg | Sodium: 162mg | Potassium: 576mg | Fiber: 1g | Sugar: 2g | Vitamin A: 545IU | Vitamin C: 16.7mg | Calcium: 45mg | Iron: 1.2mg

Open Next Page To See More!
Don't forget to share

About the author


Leave a Comment