Best 10 Easy Salmon Potato Salad Recipes

SALMON POTATO SALAD

Steps:

• In a large bowl, combine the first seven ingredients. Add salmon; toss lightly. In a small bowl, combine the dressing ingredients; mix well. Pour over the salad and stir gently. Cover and refrigerate for 1 hour.

SALMON-POTATO SALAD

Steps:

• Boil potatoes; let cool, then halve. Season salmon fillets and cook in a lightly oiled nonstick skillet over medium-high until opaque throughout, 3 to 4 minutes per side. Flake into large pieces and toss with potatoes and cucumber; dress with oil, vinegar, and mustard; season.

RUSSIAN SALMON AND POTATO SALAD

Steps:

• Place eggs in a saucepan and cover with cold water. Bring water to a boil and immediately remove from heat. Cover and let eggs stand in hot water for 10 to 12 minutes. Remove from hot water, cool, and peel.
• While the eggs are cooking, place the potatoes in a saucepan with just enough water to cover. Bring to a boil, and cook for 10 to 15 minutes, or until tender. Remove from heat, drain, and set aside.
• Heat oil in a skillet over medium heat. Add onions, and saute until lightly browned and translucent, about 10 minutes.
• Flake salmon and spread it over the bottom of a glass baking dish or serving dish. Spread the sauteed onions over the salmon. Gently spread a little bit of the mayonnaise over the onion layer. Top with potatoes, and spread enough mayonnaise just to add moisture to the layer. Finally, slice the eggs, and cover the layer of potatoes. Spread mayonnaise over the eggs, and garnish with chopped parsley. If you wish, you can reserve some of the egg to chop and sprinkle over the top as well. Chill for 1 hour before serving.

COLD-POACHED SALMON NICOISE SALAD WITH CRISPY POTATOES

Steps:

• For the salmon: Add the wine, Dijon mustard, dill sprigs and 1 cup of water to a large straight-sided skillet. Squeeze the juice from the halved lemon into the skillet and then add in the lemon halves. Bring the mixture to a simmer over medium heat. Sprinkle the salmon with a generous pinch of salt and pepper. Once the liquid is simmering, gently add the salmon, skin-side-down, and turn the heat to low. Place the lemon slices on top of the salmon, cover the pan and cook for 10 minutes. Turn the heat off and let sit, covered, for 5 minutes. The salmon should easily flake apart with a fork. Carefully remove the salmon from the liquid and set on a plate. Cool completely.
• For the dressing: Add the vinegar, oil, dill, mustard, garlic powder, 1/2 teaspoon salt and 1/2 teaspoon pepper to a glass jar with a lid. Cover and shake to emulsify. Set aside until ready to assemble the salad.
• For the salad: Add the potatoes to a large saucepan and add enough cold water to cover the potatoes by 4-inches. Add a big pinch of salt and heat over medium high heat. Bring the potatoes to a boil and let cook until the potatoes are fork tender, 5 to 8 minutes. Use a slotted spoon to remove the potatoes to a plate. Reserve the pot with boiling water to use to cook the eggs and haricot vert.
• Fill a large bowl with ice and water. Bring the water back up to a boil, then add your eggs and cook for 7 minutes. Remove the eggs to the ice bath. Bring the water back up to a boil and add the haricot vert. Cook until they are tender-crisp, about 3 minutes. Remove the haricot vert to the ice bath. Drain and cut them into thirds and set aside until ready to assemble. Remove the eggs from the ice bath, peel and set aside.
• Using the flat base of a measuring cup or a glass, lightly smash the potatoes to expose some of the flesh. Sprinkle with a generous pinch of salt and pepper. Heat a large skillet over medium-high heat. Add the olive oil and swirl to coat the pan. Carefully add the potatoes into the pan, seasoning side down. Sprinkle the exposed side of the potatoes and cook until they are crispy and golden brown in places, about 4 minutes per side. Some potatoes may break apart, that's totally fine! Remove to a plate and set aside until ready to assemble.
• To assemble the salad: Arrange the frisee and romaine leaves on a large platter. Drizzle about half of the dressing and toss to coat. Top the lettuce with the crispy potatoes, haricot vert, tomatoes and olives. Flake the cooled salmon into large pieces and scatter it on top of the salad. Slice the eggs in half and nestle into the salad. Drizzle on the remaining dressing and serve.

POTATO AND SALMON SALAD

Steps:

• Preheat the oven to 375 degrees F (190 degrees C). Line a baking sheet with foil and spray with nonstick spray.
• Arrange salmon fillets on the prepared baking sheet and season with salt and pepper.
• Bake in the preheated oven until fish flakes easily with a fork, 15 to 20 minutes. Remove from the oven and let cool.
• While the fish is baking, scrub potatoes and cut into 1-inch cubes. Place in a pot and cover with salted water. Boil the potatoes until fork-tender, 15 to 20 minutes. Drain and set aside to cool.
• Flake salmon and chop potatoes; transfer to a large mixing bowl. Chop 6 hard-cooked eggs and add to the salmon mixture with celery and onion.
• Mix salad dressing, mayonnaise, sugar, vinegar, and honey mustard together in a separate bowl.
• Gently mix the dressing into the salad until everything is covered. Transfer salad to a serving bowl. Cut the remaining 2 eggs into wedges and use to decorate the top of the salad.

PAN SEARED SALMON AND HARICOT VERTS POTATO SALAD

Steps:

• For the salmon: Preheat the oven to 400 degrees F. In a saute pan over medium-high heat, add the olive oil and allow to warm. Sprinkle the salmon with the salt and pepper, and then add to the pan. Sear the salmon on first side until browned, 3 to 4 minutes. Then flip the fillets and repeat the process, reducing the heat to medium for the second side. Fish will be medium at this stage. Finish in the oven for additional desired cooking. Once cooked, squeeze the lemons over the fish and into pan and allow the salmon to rest while cooking the vegetables.
• For the salad: Add the grape seed oil to a saute pan over high heat and allow to warm. Then add the potatoes and onions, cooking until the onions soften, 3 to 4 minutes. Next, add the beans, garlic, apple juice, lemon juice and mustard, reducing the heat to medium. Cook until beans have softened, a final 3 minutes. Remove from the heat and stir in the butter.
• Serve the salad in center of the plate. Top with the salmon and drizzle with the vegetable pan sauce.

RUSSIAN SALMON AND POTATO SALAD

Steps:

• Place eggs in a saucepan and cover with cold water. Bring water to a boil and immediately remove from heat. Cover and let eggs stand in hot water for 10 to 12 minutes. Remove from hot water, cool, and peel.
• While the eggs are cooking, place the potatoes in a saucepan with just enough water to cover. Bring to a boil, and cook for 10 to 15 minutes, or until tender. Remove from heat, drain, and set aside.
• Heat oil in a skillet over medium heat. Add onions, and saute until lightly browned and translucent, about 10 minutes.
• Flake salmon and spread it over the bottom of a glass baking dish or serving dish. Spread the sauteed onions over the salmon. Gently spread a little bit of the mayonnaise over the onion layer. Top with potatoes, and spread enough mayonnaise just to add moisture to the layer. Finally, slice the eggs, and cover the layer of potatoes. Spread mayonnaise over the eggs, and garnish with chopped parsley. If you wish, you can reserve some of the egg to chop and sprinkle over the top as well. Chill for 1 hour before serving.

SALMON WITH POTATO SALAD AND HORSERADISH YOGURT

Steps:

• For the potatoes and salmon:
• Preheat oven to 250°F. Place potatoes in a medium pot. Pour in water to cover and add a few generous pinches of salt. Bring to a boil; reduce heat and gently simmer until a paring knife easily pierces potatoes, 20-25 minutes.
• Meanwhile, place salmon in a large baking dish and coat with oil. Season both sides with salt and pepper; place skin side down and sprinkle with caraway. Bake until a cake tester or thin knife blade inserted laterally through fillet meets no resistance, 25-30 minutes. (Fish should be opaque throughout and just able to flake.) While the potatoes and salmon are doing their thing, make the dressing and the horseradish yogurt.
• For the dressing:
• Whisk oil and vinegar in a bowl big enough to hold the potatoes. Whisk half of scallions and tarragon into dressing. Set remaining scallions and tarragon aside for serving.
• For the yogurt:
• Combine horseradish, vinegar, and a large pinch of salt in a small bowl; let sit 5 minutes. Whisk in yogurt and oil; season with salt and pepper.
• For the herbs and assembly:
• As soon as potatoes are done cooking, drain and add to bowl with dressing. Toss to coat and season with kosher salt and pepper.
• Heat oil in a large saucepan over medium. Toss herbs and cornstarch in a fine-mesh sieve. Test oil temperature by adding an herb leaf. The oil should sizzle intensely (it may spatter) and the leaf should darken on contact. Fry herbs in batches until crisp and vibrant green, about 5 seconds per batch. Transfer to paper towels with a slotted spoon. Season lightly with kosher salt. (If you'd like to skip this step, we get it. Chop herbs instead.)
• Dress salmon with fried herbs and sea salt. Toss potatoes to redistribute dressing and top with sea salt and reserved scallions and tarragon. Serve salmon with potatoes and horseradish yogurt alongside.

SIMPLE SALMON SALAD

Steps:

• Place salmon in a large bowl and flake. Add remaining ingredients; stir gently. Cover and refrigerate until ready to serve.

SALMON, POTATO & DILL SALAD

Steps:

• Heat the oven Celsius Cook the potatoes in simmering salted water for 15 minutes until tender, adding the beans after 10 minutes.
• To make the sauce, whisk the honey, mustard, vinegar, olive oil and dill until thickened. Place the salmon on a baking tray lined with baking paper or foil, brush with olive oil and season well. Bake for 8-10 minutes, depending on size. Rest for 5 minutes, then gently break up into bite size pieces with your fingers.
• Drain the vegetables and cut the potatoes in half. Toss them in the dressing with the beans and watercress. Spread over four dinner plates and tuck in the salmon and extra dill. Drizzle with any remaining dressing and serve with a lemon or lime wedge.