Best New Potato Salad Recipes

NEW YORK DELI POTATO SALAD

Steps:

• Steam potatoes over 32-40 oz. water.
• Peel while hot. (You can actually scrape off the skin by hand under cold water.).
• Cool in refrigerator for at least one hour.
• Mix next seven ingredients in a bowl, adding oil last.
• Slice the potatoes in 1/4" slices into a very large bowl.
• Fold in the mixture.
• Chill overnight.
• Add Hellman's mayo to desired consistency.
• Spread in large, flat serving dishes and garnish. (I used fresh parsley and finely grated carrots for color.).

NEW POTATO & GREEN BEAN SALAD

Steps:

• Boil potatoes in salted water for 8 mins until just tender, then drain and keep warm (they will absorb the dressing better than cold potatoes). Meanwhile, steam the beans in a steamer over the potatoes for 4 mins. Keep a close eye on them as you want them to be just tender rather than soft. Cool the beans under the cold tap to keep their colour.
• Mix the dressing ingredients in a bowl. Add the warm potatoes and beans, and toss really well to coat in the dressing. (Warm potatoes absorb the dressing better than cold ones.)

GREEN BEAN, RED ONION AND GRILLED NEW POTATO SALAD WITH ROSEMARY VINAIGRETTE

Steps:

• Place the vinegar and rosemary in a blender and blend until smooth. Slowly add the olive oil until emulsified and season with salt and pepper to taste. Strain into a bowl. Preheat grill. Toss potatoes in a large bowl with olive oil and season with salt and pepper to taste. Grill skin side down until golden, turn over and continue grilling until just cooked through. Place in a large bowl and immediately toss with 1/4 cup of the vinaigrette. Meanwhile, bring a large pot of salted water to a boil and add the haricots verts. Cook for 2 minutes, and immediately plunge into a bowl of ice water. Drain. Add the haricots verts and red onion to the potatoes and drizzle with the remaining vinaigrette. Season with salt and pepper to taste.

NEW POTATO SALAD

Steps:

• Place the potatoes and 2 tablespoons of salt in a large pot of water. Bring the water to a boil, then lower the heat and simmer for 10 to 15 minutes, until the potatoes are barely tender when pierced with a knife. Drain the potatoes in a colander, then place the colander with the potatoes over the empty pot and cover with a clean, dry kitchen towel. Allow the potatoes to steam for 15 to 20 minutes. Meanwhile, in a small bowl, whisk together the mayonnaise, buttermilk, Dijon mustard, whole-grain mustard, dill, 1 teaspoon of salt, and 1 teaspoon of pepper. Set aside. When the potatoes are cool enough to handle, cut them into quarters or halves, depending on their size. Place the cut potatoes in a large bowl. While the potatoes are still warm, pour enough dressing over them to moisten. (As the salad sits, you may need to add more dressing.) Add the celery and red onion, 2 teaspoons of salt and 1 teaspoon of pepper. Toss well, cover, and refrigerate for a few hours to allow the flavors to blend. Serve cold or at room temperature.

NEW POTATO SALAD

Steps:

• Cook the potatoes in a pan of boiling salted water for 12-15 mins until just tender. Meanwhile, in a small bowl, whisk the mustard with the lemon zest and juice, and slowly whisk in the oil to form a smooth emulsion. Season to taste.
• Drain the potatoes and tip into a large bowl. Drizzle over the dressing and gently mix. Leave to stand for 15 mins to allow the potatoes to absorb the flavours. To serve, stir the parsley and spring onions into the potatoes. Season to taste and serve immediately.

NEW YORK DELI STYLE POTATO SALAD

Steps:

• In Large mixing bowl combine Mayonaise, Vinegar, Sugar, Salt, Pepper, Garlic Powder & Onions.
• Mix well.
• Add Cooked Potatoes to the mixture and mix until all Potatoes are covered.
• Refrigerate until ready to serve.

NEW POTATO AND ASPARAGUS SALAD

Steps:

• Cook potatoes in large pot of boiling water until just tender, about 20 minutes. Drain and cool slightly. Cook asparagus in large pot of boiling salted water until just crisp-tender, about 8 minutes. Drain. Refresh under cold water. Cut potatoes into wedges. Cut asparagus into 1 1/2-inch pieces. Toss vegetables together in large bowl.
• Combine mustard and lemon juice in small bowl. Gradually whisk in oil. Pour over vegetables. Add chives and toss to coat. Season with salt and freshly ground pepper. Serve salad warm or at room temperature.

NEW RED POTATO SALAD

Steps:

• Bring a large pot of salted water to a boil. Add red potatoes, and cook until tender but still firm, about 15 minutes. Drain, cool and chop into 1 inch cubes. Place in a medium bowl.
• Place eggs in a medium 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, peel and dice.
• In a small bowl, whisk together mayonnaise, milk, distilled white vinegar, green onions, salt and pepper. Pour the mixture over the potatoes, and mix together with the eggs and celery. Cover, and chill in the refrigerator approximately 2 hours before serving.

NEW POTATO SALAD WITH RED-WINE VINAIGRETTE

Steps:

• In a large pot, cover potatoes with 2 inches water and season generously with salt. Bring to a boil, then reduce heat to medium-high and continue boiling until potatoes are fork-tender, about 9 minutes. Drain, transfer to a bowl, and lightly smash. Toss with vinegar, lemon juice and zest, and oil; season with salt and pepper. Let cool completely, about 30 minutes.
• Stir in onion, parsley, celery leaves, and oregano. Season with salt and pepper. Serve, or refrigerate in an airtight container up to 1 day (bring to room temperature before serving, about 30 minutes).

NEW POTATO SALAD

Steps:

• Set a steamer basket in a large pot with a lid. Fill with enough water to come just below basket; bring to a boil. Place potatoes in basket; reduce heat to a simmer. Cover pot; steam, tossing potatoes occasionally, until tender, 10 to 12 minutes.
• Meanwhile, in a medium bowl, place lemon zest and juice; season with salt and pepper. Using tongs or a slotted spoon, transfer potatoes to bowl. With a rubber spatula, gently toss potatoes with lemon juice. Refrigerate until cool, at least 1 hour.
• Toss herbs and oil with cooled potato mixture; season with salt and pepper. If storing, cover and refrigerate up to 1 day; bring to room temperature before serving.

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.

TUNA, ASPARAGUS, AND NEW POTATO SALAD WITH CHIVE VINAIGRETTE AND FRIED CAPERS

Steps:

• For vinaigrette:
• Puree first 5 ingredients in blender until smooth. With machine running, gradually add vegetable oil, then olive oil. Season to taste with salt and pepper. DO AHEAD: Can be made 1 day ahead. Cover and chill.
• For salad:
• Cook asparagus in large skillet of boiling salted water until just tender, 4 to 5 minutes. Transfer asparagus to 13x9x2-inch pan of ice water to cool. Drain asparagus and pat dry. DO AHEAD: Can be made 8 hours ahead. Wrap in paper towels, then plastic, and chill.
• Place potatoes in large saucepan. Add enough water to cover potatoes by 1 inch. Sprinkle with salt. Bring to boil and cook until potatoes are tender, 10 to 15 minutes, depending on size of potatoes. Drain; let cool 5 minutes. Place in medium bowl. Add 1/4 cup vinaigrette; toss to coat. Season to taste with salt and pepper.
• Heat olive oil in small skillet over medium-high heat. Add capers and fry until capers are crisp and open like flowers, stirring often, 45 to 60 seconds. Using slotted spoon, transfer capers to paper towels to drain. DO AHEAD: Potatoes and capers can be made 2 hours ahead. Let stand at room temperature.
• Place asparagus in large bowl. Add 2 tablespoons vinaigrette and toss to coat. Toss potatoes again to coat, adding 1 more tablespoon vinaigrette if dry. Place greens and radishes in another large bowl. Toss with enough vinaigrette to coat. Spread greens and radishes over large platter. Arrange potatoes, asparagus, eggs, and tuna atop greens. Drizzle some vinaigrette over tuna. Sprinkle with fried capers and chive blossoms, if desired.

WARM NEW POTATO SALAD WITH GRAINY MUSTARD

Steps:

• Cover potatoes with water by 1 inch in a 3- to 4-quart saucepan, then bring to a boil with 1 teaspoon salt. Simmer, partially covered, until potatoes are tender, about 10 minutes, then drain.
• Whisk together shallot, mustards, vinegar, pepper, and remaining 1/2 teaspoon salt in a large bowl, then add oil in a slow stream, whisking until emulsified.
• When potatoes are just cool enough to handle, halve them, then add to vinaigrette along with parsley and toss to combine. Serve warm or at room temperature.

NEW YORK STRIP WITH BLUE CHEESE, VIDALIA ONION JAM AND WARM POTATO SALAD WITH MUSTARD VINAIGRETTE

Steps:

• For the onion jam: Heat grill to high. Heat a cast iron skillet until hot, but not smoking. Add the drippings, heat, and then the onions, garlic, jalapeno, wine, vinegar, cassis, grenadine and salt and pepper and cook, stirring occasionally, until the liquid mixture is thickened and jam-like, about 20 minutes. Taste and season with honey, salt and pepper. Stir in the parsley, transfer to a bowl and let cool to room temperature.
• For the vinaigrette: Put the potatoes in a large saucepan, cover with cold water and season with 1 tablespoon kosher salt. Bring to a boil and cook until tender when pierced with a knife. Drain, let cool for a few minutes and quarter
• While the potatoes are cooking, whisk together the drippings, vinegar, mustard, honey, garlic, salt and pepper. Slowly whisk in the olive oil, and then stir in the chopped basil and parsley.
• Add the warm potatoes and the bacon to the vinaigrette and gently fold to combine. Serve with the steak.
• For the steak: Heat the grill to high. Mix together the salt, pepper and thyme in a small bowl. Brush the steaks with oil on both sides and season with the salt mixture. Grill steaks until golden brown and slightly charred on both sides and cooked to medium-rare doneness.
• Just before the steaks are done, use a fork to mash the cheese with some of the cream, so that it is chunky but a bit creamy. Mound some on each steak, and let melt very briefly, so the steaks don't overcook. Remove to a platter and let rest 5 minutes before serving. Top with parsley sprigs and serve.

ROASTED CHICKEN & NEW POTATO SALAD

Steps:

• Boil or steam the potatoes for 15-20 mins until tender, then cool quickly in cold water (it's fine if they're still a bit warm) and drain. Meanwhile, pull the meat off the roast chicken and tear into bite-size pieces.
• Mix the yogurt with the honey and tarragon, then season to taste. Toss the salad leaves, peppers, chicken and potatoes in a large bowl, drizzle the dressing over, then serve immediately.

ROASTED NEW POTATO SALAD WITH OLIVES

Steps:

• Toss potatoes in oil with herbs, a generous sprinkling of salt and a few grinds of pepper. Place potatoes, cut side down, in a single layer on a lipped cookie sheet. Set pan on lowest rack of cold oven; heat oven to 450 degrees. Roast until cut side is golden brown and potatoes are tender, 20 to 25 minutes.
• Transfer potatoes to a large bowl; add olives, onion and parsley.
• Whisk vinegar, mayonnaise, garlic, a big pinch of salt and a couple of grinds of pepper in a 1-cup glass measuring cup. Slowly whisk in oil, first in droplets, then in a slow, steady stream. Pour dressing over warm salad; toss to coat. Serve at room temperature for best flavor.

WARM NEW POTATO & SMOKED MACKEREL SALAD

Steps:

• Cook the potatoes in a large pan of boiling salted water for 15-20 minutes or until tender.
• While the potatoes are cooking, mix the crème fraîche in a large bowl with the horseradish cream and lemon juice. Season well with freshly ground black pepper (there's no need for salt because of the saltiness of the smoked mackerel).
• Drain the potatoes, halve and set aside to cool down for a few minutes. Tip into the crème fraîche mix and stir so it coats them and becomes quite runny. Now add the smoked mackerel and watercress and toss gently together. Pile on two plates and serve straight away (it's best while still warm).

ROASTED RED (NEW) POTATO SALAD

Steps:

• Heat oven to 400°F.
• Scrub, but don't peel the potatoes.
• Mix olive oil and garlic powder.
• Put potatoes in a glass baking dish, and drizzle oil/garlic over them, stirring to coat potatoes thoroughly.
• Bake about 25 minutes, or until just fork tender.
• Don't overcook!
• Remove to a dish or rack to cool.
• Add the dressing when they're warm, but not hot.
• For dressing: Add sugar to vinegar; stir to dissolve.
• Add sour cream and celery seed, and stir until smooth.
• Stir in scallions and parsley.
• Cut potatoes into bite-size pieces (about 8ths).
• Carefully stir in potatoes.
• Chill at least one hour.

NEW POTATO SALAD IN MUSTARD VINAIGRETTE

Steps:

• 1. Place potatoes in a large saucepan; fill with cold water to cover by 2 or 3 inches. Bring to boil over moderately high heat. Reduce heat to low, cover pan, and simmer for 15 to 20 minutes until fork-tender.
• 2. Drain potatoes and set aside until cool enough to handle.
• 3. Combine the remaining ingredients in a jar. Cover and shake well. Taste and correct the seasonings.
• 4. If desired, peel potatoes. (I don't) Quarter each potato and place in bowl. Shake vinaigrette again and pour over the warm potatoes. Gently fold together until potatoes are covered with vinaigrette. Serve warm or cover and chill, tossing occasionally.

NEW RED POTATO SALAD

Steps:

• Bring a large pot of water to a boil.
• Drop in the new potatoes and reduce to low.
• Cover and cook for 20 min, or until potatoes are done.
• Dice potatoes into a lg bowl (I don't peel them).
• Add onion.
• Mix all remaining ingredients in sm bowl.
• Pour over the potatoes and mix well.
• Best if refrigerated for 1-2 hours.