Go Back
+ servings
potato salad with baked salmon in a white bowl with a slice of tomato and a bunch of green onion next to it.

Potato Salad with Baked Salmon

Almost every Slavic family has their own version of potato salad (olivye). This recipe has twist by adding baked salmon to it.
Course Salad
Cuisine American
Keyword potato salad with baked salmon
Prep Time 25 minutes
Cook Time 15 minutes
Total Time 40 minutes
Servings 12
Calories 278kcal
Author Dina from SimplyHomeCooked.com


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