This potato salad with baked salmon is a spin on the classic Slavic potato salad, also known as olivye. The addition of baked salmon takes this salad to a whole new level. This potato salad with baked salmon is so filling, it’s practically a whole meal in a salad.
Although this salad has the elements of a potato salad, it can also be considered a seafood salad. We especially love crab salad with imitation crab.
If you love salmon, be sure to try these…
This post may contain affiliate links. Read my disclosure policy here.
How long to bake salmon
- To get the best baked salmon fillet, you will need to place it on a baking sheet and bake in the oven at 400 degrees F for about 12-15 minutes.
- If you bake the salmon fillets at 350 degrees F then it will take about 20-25 minutes.
- If baking the salmon at 375 degrees F then it will take about 15-20 minutes.
- At 425 degrees F, your baked salmon fillet will take about 12 minutes.
How to make a salmon salad
- Baked salmon, smoked salmon, grilled salmon, or canned salmon is usually the main ingredient to any salmon salad. Then add any combination of leafy greens, onions, tomatoes, cucumbers, avocado, radishes, corn, green peas, potatoes, and garlic. These ingredients are then mixed together with a combination of mayonnaise, sour cream, dijon mustard, lemon juice, and your choice of condiments.
How to make a potato salad
- There are many different variations of a potato salad. However, a classic potato salad contains cooked potatoes, onions, celery, relish, eggs, mayonnaise, mustard, salt, and pepper. You can always add a spin to it and customize to your liking.
How to make Potato Salad with Baked Salmon
Ingredients For the salmon:
- salmon fillet
- Lemon juice
- garlic
- Salt & pepper
Ingredients for For the salad:
- new potatoes
- hard-boiled eggs
- tomatoes
- sweet corn
- green onion
- mayonnaise
- dijon mustard
- Sour cream
- garlic
- Salt & pepper
Instructions:
- Season the salmon fillets with the garlic, lemon juice, salt, and pepper, then bake the salmon in the oven for about 15 minutes at 400 degrees Fahrenheit.
- Now shred the salmon into chunks, then chop the cooked potatoes, eggs, tomatoes, and green onion.
- Next, you’ll make the dressing by combining the mayonnaise, dijon, sour cream, garlic, salt, and pepper. Then mix the dressing into the chopped salmon, eggs, and vegetables. Serve this potato salad with baked salmon in a large bowl.
Full Recipe Instructions

Potato Salad with Baked Salmon
Ingredients
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
Instructions
- 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.
Nutrition
This recipe was originally published on Jan 20, 2016, it has been updated since.
- Easy Napoleon Cake Recipe (VIDEO) - June 7, 2023
- Tropical Smoothie - June 5, 2023
- Cherry Cobbler - June 3, 2023
Leave questions and feedback here