Best 19 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.

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.

BBQ POTATO CHIP-CRUSTED SALMON WITH WATERCRESS SALAD

Steps:

• For the salmon: Preheat the oven to 450 degrees F.
• Line a baking sheet with parchment paper and place the salmon in the center skin-side down. Season with 1 teaspoon salt and 1/2 teaspoon pepper. Spread the Dijon evenly on the flesh side of the salmon.
• In a food processor, combine the BBQ chips, sugar, chili powder, scallions, garlic and lime zest and pulse until combined and the consistency of coarse bread crumbs. Press the mixture onto the mustard on the flesh side of the salmon.
• Bake until the chip mixture is golden brown and crunchy, about 15 minutes.
• For the salad: In a large bowl, whisk together the honey, vinegar, lime juice and jalapeno. While whisking, drizzle in the olive oil. Add the watercress, mango and onions and season with salt and pepper, tossing to coat.
• Place the salad on a plate with the salmon and garnish the salad with the almonds.

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.

POTATO LATKES WITH WATERCRESS, SMOKED SALMON, AND AVOCADO SALAD

Steps:

• For latkes:
• Line colander with kitchen towel. Stir 1 1/2 cups onions, egg, salt, and pepper in large bowl. Place remaining 1/2 cup onions in processor; add potatoes. Blend until potatoes are very finely chopped and some of mixture is pureed; transfer to prepared colander. Wrap towel around potatoes, squeezing out as much liquid as possible. Scrape into bowl with egg mixture. Stir in all purpose flour and baking powder.
• Heat 4 tablespoons vegetable oil in heavy large skillet over medium-high heat. Drop potato mixture by scant 1/4 cupfuls into skillet; flatten each latke to 2 1/2-inch round with metal spatula. Reduce heat to medium. Cook until golden, about 4 minutes per side. Transfer to large rimmed baking sheet. Repeat, adding more oil to skillet as needed. DO AHEAD: Latkes can be made 2 hours ahead. Let stand at room temperature.
• Preheat oven to 425°F. Bake latkes until crisp and deep brown, about 6 minutes per side.
• For salad:
• Whisk oil, vinegar, and dry mustard in small bowl to blend. Season with salt and pepper. Combine watercress, avocado, and salmon in large bowl. Toss with enough dressing to coat.
• Arrange 2 latkes on each plate. Mound salad alongside.
• WHAT TO DRINK:
• Bubbles. Louis Bouillot "Perle d'Aurore" Crémant de Bourgogne Rosé (France, $17) will taste great with the latkes and everything in the salad.

SMOKED-SALMON POTATO SALAD WITH EGGS AND HERBS

Steps:

• Prepare an ice-water bath. Bring potatoes to a boil in a large pot of water; season generously with salt. Slowly add eggs to water. Cook eggs 7 minutes, then remove with a slotted spoon and transfer to ice-water bath. Continue to cook potatoes until easily pierced with the tip of a knife, about 3 minutes more. Drain and let cool slightly.
• Meanwhile, in a large bowl, whisk together mustard, lemon juice, and onion. Gradually whisk in oil. Fold in potatoes and salmon; transfer to a platter. Peel eggs; halve crosswise. Arrange on top of salad. Season eggs with salt and pepper; sprinkle with tarragon and serve.

POACHED SALMON, SPINACH, AND POTATO SALAD

Steps:

• Combine potatoes and 1 tablespoon kosher salt in a straight-sided skillet; add enough water to cover. Boil until potatoes are easily pierced with the tip of a knife, 10 to 12 minutes. With a slotted spoon, transfer to a bowl; cover to keep warm. Generously season fish with kosher salt and pepper. Gently lower into skillet, skin-side down, adding more water if fish is not fully submerged. Return to a boil; then remove from heat, cover, and let stand until fish is just cooked through, 5 to 7 minutes (depending on thickness of fillet). Transfer to a plate, skin-side up; cover to keep warm.
• Melt butter in a medium saucepan over medium-high. When it boils, reduce heat to medium; simmer until foamy. Continue cooking, stirring occasionally and scraping bottom of pan, until foam subsides, butter turns golden brown with a nutty aroma, and milk solids separate into brown specks that sink to bottom, 2 to 7 minutes. Remove from heat and immediately whisk in shallot, Dijon, and vinegar (mixture will foam and splatter). Season generously with kosher salt and pepper; cover to keep warm.
• Halve potatoes and toss with spinach, mint, and two-thirds of vinaigrette; divide evenly among 4 plates. Remove skin from fish; drizzle with remaining vinaigrette. Flake into several pieces, divide among salads, and serve, sprinkled with flaky salt.

ITALIAN POTATO SALAD WITH SMOKED SALMON

Steps:

• Place potatoes into a large pot and cover with salted water; bring to a boil. Reduce heat to medium-low and simmer until tender, 20 to 30 minutes. Drain and rinse under cold water. Peel potatoes once they are cool enough to handle and cut into cubes. Allow to cool.
• Combine cream, lemon juice, salt, and pepper in a small bowl.
• Place potatoes in the middle of a large serving platter and distribute smoked salmon on the edges. Pour cream dressing over potatoes. Sprinkle with chives.

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.

SALMON WITH POTATO AND WATERCRESS SALAD

Steps:

• Place potatoes in medium saucepan and cover with cold water and 1 teaspoon salt; bring to a boil, reduce heat, and simmer until tender, about 15 to 18 minutes.
• Drain potatoes and run under cold water to cool off; cut into quarters.
• Meanwhile, in a large skillet, heat 1 tablespoon oil over medium high heat; season salmon with 1/2 teaspoon salt and 1/4 teaspoon pepper.
• Cook salmon until opaque, about 4 to 5 minutes per side.
• In a large bowl, combine horseradish, vinegar, green onions, 3 tablespoons oil, 1/2 teaspoon salt and 1/4 teaspoons pepper.
• Add potatoes and watercress, tossing to combine.

EASY SALMON POTATO SALAD

Steps:

• In a bowl, combine the salmon or tuna, potatoes, celery, carrot, onion and egg; set aside. For dressing, mix all ingredients except fresh dill in blender. Add half of dressing to salmon and potato mixture; cover and refrigerate. , Serve chilled. Stir in remaining dressing just before serving or serve with salad. Garnish with fresh dill if desired. Refrigerate leftovers.

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.

GRILLED SALMON WITH TZATZIKI (CUCUMBER-YOGURT SAUCE) AND WARM FINGERLING POTATO SALAD

Steps:

• Several hours before serving, make the potato salad: Rinse the potatoes, leaving their skins on. Put them in a saucepan with enough cold water to cover well and add a sprinkling of salt. Bring to a boil over high heat, and then adjust the heat to maintain a steady boil and cook until the potatoes are just tender enough to be pierced easily with a long metal skewer, about 15 minutes. Drain well, transfer to a large mixing bowl filled with ice and water, and leave until thoroughly cooled, about 30 minutes. Meanwhile, in another mixing bowl, stir together the vinegar, sugar, and salt and pepper to taste. Peel the potatoes, using your fingertips and, if necessary, a small, sharp knife to slip off their skins. Cut each potato crosswise into discs about 1/4 inch thick and add them to the vinegar mixture. Add the red onion, toss gently, cover with plastic wrap and marinate in the refrigerator for 3 to 4 hours. Make tzatziki For the salmon: Preheat an outdoor or indoor charcoal or gas grill. Brush the salmon fillets on both sides with olive oil and season lightly with salt and pepper. Grill to the desired degree of doneness, about 4 minutes per side per 1 inch of thickness for medium, 5 minutes per side for cooked through but still moist. Meanwhile, put the potato salad in a sauté pan with the chicken broth and butter and cook over medium heat, stirring occasionally, until heated through. Taste and adjust the seasonings with more salt and pepper, if necessary. To serve, spoon the potato salad onto 4 serving plates to form even beds. Place a salmon fillet on top of each. Spoon some of the cool cucumber sauce over each fillet and around the plate, transferring the rest to a serving bowl to pass at table. Garnish each serving with a dill sprig. Serve immediately.

SALMON BAKED IN PHYLLO WITH WARM POTATO SALAD

Steps:

• Mix together 2 tablespoons each olive oil, sweet mustard, and dill. Brush the mixture on the salmon fillets; season with salt and pepper. Preheat oven to 350 degrees F, brush a baking sheet with some melted butter. Unroll the phyllo dough and lay a sheet flat on a work surface. Brush the sheet with melted butter, then dust with some caraway and dill. Repeat with 2 more sheets of phyllo, stacking on top of each other. With a sharp knife or pizza cutter, remove 4-inches off the side of the sheets to form a square. Now, cut criss-cross to make 4 even squares. Transfer the squares to the baking sheet. Lay a piece of salmon in the center of each square and fold up the corners. As you work, keep the phyllo covered with a damp, not wet, towel to prevent drying out. Brush the pastry lightly with butter and bake for 25 minutes or until the fish is opaque. In the meantime prepare the potatoes.
• Coat a saute pan with olive oil and cook the leeks until translucent. Cut the roasted potatoes in half lengthwise and place face down in the pan to give them color. Add creme fraiche, remaining mustard, dill, and currants. Cook over low heat until heated through, about 5 minutes.
• To serve: divide the potato mixture among 4 shallow bowls, mound a handful of greens on top followed by the salmon phyllo. Garnish with salmon caviar and serve immediately.

RED POTATO SALAD WITH SMOKED SALMON

Steps:

• Place potatoes in a large saucepan and cover with water. Bring to a boil. Reduce heat; cover and cook for 15-20 minutes or until tender. Drain., When potatoes are cool enough to handle, cut into 3/4-in. cubes. In a large bowl, combine the onion, celery and potatoes., In a small bowl, whisk the mayonnaise, milk, vinegar, sugar, salt and pepper; add to potato mixture and toss to coat. Stir in salmon. Cover and refrigerate for at least 2 hours. Just before serving, gently mix in arugula.

SALMON AND POTATO SALAD WITH LEMON POPPY SEED DRESSING

Steps:

• Boil the potatoes until just tender. When potatoes are just tender add the snowpeas to saucepan and cook for just 1 minute and immediatley drain under cold running water. Allow to mix to cool.
• Halve the potatoes and arrange in a serving bowl with snowpeas, salmon and capsicum .
• Combine yoghurt, lemon juice, rind and poppy seeds, season to taste and drizzle over salad.
• Garnish with spring onions.

CRISPY-SKIN SALMON ON POTATO MUSHROOM SALAD

Steps:

• Place potatoes into a large pot and cover with salted water; bring to a boil. Reduce heat to medium-low and simmer until tender, 10 to 20 minutes. Drain and cut into bite-size chunks.
• Cut 1/2-inch deep slashes lengthwise down the skin-side of each fillet. Season each fillet with salt and black pepper and rub 1/2 teaspoon olive oil into each.
• Stir tomatoes, 3 tablespoons olive oil, 1/2 of the lemon juice, herb mustard, salt, and black pepper together in a bowl until well-combined. Cover the bowl with plastic wrap and refrigerate until chilled.
• Heat 3 tablespoons olive oil in a nonstick skillet over medium heat. Cook and stir mushrooms and whole garlic clove over medium heat until mushrooms start to wilt, 5 to 10 minutes; remove garlic from skillet. Stir potato chunks, salt, and cayenne pepper into mushrooms; squeeze remaining lemon juice into skillet. Cook and stir until potatoes are crispy and golden, 10 to 12 minutes.
• Heat remaining olive oil in a nonstick skillet over medium-high heat. Place salmon, skin-side down, in hot skillet and cook until fish is white about halfway up the sides, 5 to 6 minutes. Flip fish and cook until desired doneness is reached, 3 to 5 minutes more.
• Divide potato-mushroom mixture between 2 plates and top each with a salmon fillet. Garnish with tomato mixture.

SMOKED SALMON POTATO SALAD

Steps:

• Combine dijon mustard,dill,olive oil, orange juice,orange zest, salt and pepper in a small bowl, mix well.
• Cover and chill throughly.
• Combine cooled potatoes,salmon,onion and capers in a large bowl, toss to mix well.
• Pour dressing over potato mixture and toss to mix well.
• Serve and enjoy.

POTATO SALAD WITH SMOKED SALMON

Steps:

• 1. Scrub potatoes but don't peel. Put them in a saucepan and add water to cover. Bring to boil and simmer until tender, about 20 minutes. Drain potatoes and pat dry. Cut them into quarters and place in a large mixing bowl. 2. In a small mixing bowl or food processor, comine mustard, sugar, vinegar, dill and salt and to taste. Blend thoroughly. If you want a thinner sauce, blend in 1-2 tbs warm water. 3. Pour sauce over potatoes and mix well but carefully in order not to break up potatoes. Add salmon and toss lightly. May be served warm or cold.