Best Salmon Potato Salad Recipes

WATERCRESS, NEW POTATO & SALMON SALAD

Steps:

• Boil 600g baby new potatoes for 15-20 mins. Cool, then halve. Mix together 6 tbsp olive oil, 1 tbsp Dijon mustard, 2 tbsp white wine vinegar, 1 small finely diced red onion, 1 crushed garlic clove, 2 tbsp capers and 1 pack chives, snipped.
• Mix potatoes and 2 x 213g cans salmon, flaked into bite-size pieces, with handful watercress. Drizzle over dressing.

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.

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

CRèME FRAîCHE POTATO SALAD WITH SALMON ROE, GREEN CABBAGE SLAW, AND SMOKED SALMON

Steps:

• Make the slaw:
• In a bowl toss together the cabbage, the dill, the oil, the vinegar, and the salt and chill the slaw, covered.
• Make the potato salad:
• Cut the potatoes, unpeeled, into eights and in a steamer set over simmering water steam them, covered for 8 to 10 minutes, or until they are just tender. Transfer the potatoes to a bowl, toss them while they are still warm with the oil, the vinegar, and salt and pepper to taste, and let them cool, stirring gently once or twice until they are lukewarm. Add the crème fraîche, the roe, and the lemon juice, stirring the salad gently to avoid breaking up the potatoes.
• Arrange the smoked salmon around the edge of a platter, spread the slaw in the center, and mound the potato salad over the slaw.

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.

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.

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.

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.

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, ASPARAGUS AND NEW POTATO SALAD

Steps:

• Scrub and steam or boil the potatoes until tender, using whatever potatoes you have available, but bearing in mind that the waxy fleshed variety such as fingerlings are particularly good in salads as they do not collapse. Cook the asparagus tips in lightly salted water. Steam, poach or grill the salmon.
• Skin or peel the potatoes, if you wish, and dice or slice them. Mix them with the asparagus and then with the dressing. If using mayonnaise and the potatoes are too hot, this will cause the mayonnaise the split. Grate in the lemon zest, add seasoning and the herbs, and fold into the salad. Spoon the potato and asparagus onto the plate, with a fillet of salmon on top. Whole herbs or baby greens can be used to garnish it, as can edible flowers.

SALMON & CILANTRO POTATO SALAD

Steps:

• Put mayonnaise, cilantro, garlic, onion & celery in a lrg mixing bowl & combine well.
• Add salmon & potatoes & gently mix all ingredients together to coat. Taste & add salt & pepper to suit individual pref.
• Chill for 1-3 hrs for best results. Garnish w/fresh cilantro & serve.
• NOTE: # of servings & serving size will depend on whether you use it as a side dish or 1-dish meal.

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.

HOT-SMOKED SALMON & POTATO SALAD

Steps:

• Steam or boil the potatoes, drain and cool for a few minutes. Put a handful of watercress onto each plate. Scatter over the potatoes, salmon flakes, spring onions and half of the dill.
• Spoon the yogurt on top, scatter with the remaining dill, and season with black pepper. Mix at the table to serve. The warm potatoes will soften the yogurt into the dill to make a fantastic dressing.

HOT-SMOKED SALMON, DOUBLE CRESS & POTATO SALAD PLATTER

Steps:

• To make the dressing, whisk all the ingredients together in a bowl with some seasoning or place them in a screwcap jar and shake well. Can be made up to 2 days in advance. Cook the potatoes in plenty of boiling water for 10 mins until just tender. Drain, cool slightly, then slice.
• While the potatoes are cooking, blanch the green beans in plenty of boiling water for 4 mins until cooked but still with a slight crunch, drain, refresh in iced water to stop them cooking further, then drain again. Cook the quail's eggs for 3 mins. Drain, place under cold water, then peel and halve. Flake the salmon into large chunks into a bowl and slice the spring onions. All these jobs can be done in advance. Just before serving, halve, peel and slice the avocados.
• This is a layered salad rather than a tossed salad, so start by scattering the watercress and chicory over a platter. Scatter different handfuls at a time of all the other ingredients (but not the mustard cress) so that they are evenly distributed. Drizzle over two-thirds of the dressing, then strew over the mustard cress. Serve with the remaining dressing on the side.

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.

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.

ASPARAGUS FLAN WITH SMOKED SALMON-POTATO SALAD

Steps:

• Blanch only the asparagus tips in a small saucepan of boiling salted water for 2-3 minutes, drain, and shock in ice water to stop the cooking process. Drain again and set aside. Melt the butter in a 2-quart saucepan over medium heat and add the shallots. Sauté for 2 minutes, until softened, then add the chopped asparagus stalks, cream, and milk and simmer gently over low heat for about 10 minutes, or until the asparagus pieces are quite tender. Remove them from the heat and cool about 10 minutes, then pour the mixture into a blender (in batches if necessary) and puree until smooth. Strain the asparagus cream through a fine sieve.
• In a large mixing bowl, whisk the egg yolks and whole egg together until well mixed and just barely frothy. Slowly whisk in the asparagus cream and season with salt, pepper, and nutmeg.
• Preheat the oven to 325°F.
• Butter 4 individual ramekins (with sides about 2 inches high) and place them in a baking dish. Pour the asparagus mixture into the dishes, dividing equally. Carefully fill the baking dish with hot water until it comes halfway up the ramekins. Cover the baking dish with foil and bake in the water bath for about 30 minutes. Watching for steam, carefully open the foil and jiggle the pan to see if the flans are set. They should be firm around the outside but just barely set in the middle, with no bubbles. If they are still liquid in the middle, return to the oven and bake for another 5-10 minutes. Remove the flans from the oven, uncover, and set aside until ready to serve. These flans can be prepared up to 24 hours in advance, refrigerated, and gently reheated in a water bath.
• Put the potatoes in a small pot, cover with cold water, add a sprinkling of salt, and bring to a boil. Reduce the heat and simmer until cooked through but still firm, about 5 minutes. Drain and cool.
• Whisk the shallots, vinegar, and olive oil together in a small bowl. In a large bowl, mix the potatoes, celery, onion, croutons, and salmon. Stir in half the dressing, season with salt and pepper, toss, and add more dressing to desired taste. Add the bacon and toss again. To serve, divide the salad among four plates. Place one warm flan on each plate. Place two asparagus tips on top of each flan and add the rest to the salad.
• This recipe will result in a pale green flan. To brighten the color, you can add 1/4 cup blanched, finely chopped spinach or 2 tablespoons fresh parsley to the cream the minute before you remove it from the heat. Proceed to blend the mixture as described above, and the result will be a delightful emerald green flan.

SALMON WITH NEW POTATO & WATERCRESS SALAD

Steps:

• Heat oven to 200C/180C fan/gas 6. Take a square of foil and arrange the sliced shallots in the centre. Put the fish fillets on top, add 2 sprigs of dill and ½ tbsp of the vinegar. Close the foil, sealing it to make a parcel, and place on a baking tray. Put in the oven for 12 mins.
• Steam the potatoes for 6 mins. Add the beans and cook for 5 mins more. Put the remaining vinegar in a bowl with the oil, mustard, watercress, and most of the chopped dill and shallot, and mix well. Add the warm beans and potatoes, and gently toss together. Serve with the cooked fish, pouring over the juice from the parcel, and scatter over the remaining dill.

SALMON, RED POTATO AND ASPARAGUS SALAD

Steps:

• Prepare a hot fire in a grill.Season the salmon with salt and pepper. Grilling method: Using tongs, place the salmon over the hottest part of the fire or directly over the heat elements and grill, turning once, until the salmon is opaque throughout when tested with a fork, about 4 minutes per side. Transfer the salmon to a plate and let cool to room temperature. Meanwhile, put the potatoes in a large saucepan and add water to cover. Bring to a boil over high heat, reduce the heat to medium-low, cover and simmer until the potatoes are tender when pierced with a knife, about 15 minutes. Drain and, when cool enough to handle, peel and cut into slices 1/2 inch thick. Set aside on a large plate to cool completely. Cut the spears diagonally into 1-inch lengths. Place in a steamer rack over boiling water, cover the steamer and cook until tender-crisp, about 3 minutes. Remove the rack from the pan and rinse the asparagus under running cold water until cool. Pat dry and arrange next to the potatoes on the plate. When the salmon is cool, cut it into 1-inch chunks and place the chunks alongside the potatoes and asparagus. To make the vinaigrette, put the sun-dried tomatoes in a heatproof bowl, add boiling water to cover and let stand for 5 minutes. Drain and cut into 1/4-inch dice. In a small bowl, whisk together the olive oil, lemon juice, sun-dried tomatoes, parsley, dill, orange zest, garlic, 2 Tbs. water, salt and a grind of pepper until blended. In a large bowl, toss the salad greens with 2 Tbs. of the vinaigrette. Spoon the remaining vinaigrette over the asparagus, potatoes and salmon. Using a large, flat spoon or spatula, gently coat the ingredients evenly with the dressing. Arrange the greens on a large platter. Top with the asparagus, potatoes and salmon, and sprinkle with the green onions. Serve at room temperature. Serves 4.