Best 20 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 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 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 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).

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

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.

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.

ROASTED NEW POTATO SALAD WITH SAGE LEAVES

Steps:

• Whisk 3 tablespoons oil, vinegar and shallots in medium bowl to blend. Season vinaigrette with salt and pepper. Preheat oven to 425°F. Toss potatoes, sage and 3 tablespoons oil in large roasting pan to coat. Sprinkle with salt and pepper. Roast until potatoes are tender and sage is crisp, stirring occasionally, about 45 minutes. Cool slightly.
• Cut potatoes in half. Transfer to large bowl. Crumble roasted sage leaves over. Rewhisk vinaigrette; drizzle over potatoes. Toss to coat. Season with salt and pepper. Serve warm or at room temperature.

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.

NEW POTATO, KIELBASA AND GRUYèRE SALAD

Steps:

• Cook potatoes in large saucepan of boiling water until tender, about 20 minutes. Drain and cool slightly. Peel and slice potatoes. Transfer to large bowl. Gently mix in vinegar and green onions, using rubber spatula. Cool.
• Combine yogurt, mayonnaise, horseradish and caraway. Mix into potatoes. Add kielbasa and cheese. Season with salt and pepper. Line plates with endive. Spoon salad atop.

NEW POTATO SALAD FOR A CROWD

Steps:

• Peel, cube, and boil potatoes in large pot of salted water.
• In another pan, boil eggs.
• When both have been cooked through, drain and let cool.
• Peel eggs and chop.
• In large mixing bowl add cooled potatoes, chopped egg, onion, pickles, and celery seed, salt and pepper.
• Add sour cream and mayonnaise and stir gently to combine being careful not to mash potatoes.
• Refrigerate until completely cooled before serving or overnight.

WW MARINATED NEW POTATO SALAD - 4 PTS.

Steps:

• Place potatoes in a saucepan; cover with water, and bring to a boil.
• Reduce heat; simmer 13 minutes or just until tender; drain.
• Rinse under cold water; drain well.
• Place in a bowl; cover and chill 30 minutes.
• Add celery and next 3 ingredients; toss well.
• Combine vinegar and next 6 ingredients in a small bowl; stir well with a whisk.
• Pour over potato salad; toss gently.
• Cover and chill at least 1 hour.
• Toss gently before serving.

NEW YORK POTATO SALAD

Steps:

• Cover potatoes with salted water in large pot. Cover and boil gently until potatoes are tender but still hold their shape, about 30 minutes. Drain and cool slightly. Peel and cut into 1-inch pieces. Transfer potato pieces to large bowl.
• Stir vinegar and mustard in medium bowl until mustard dissolves. Mix in mayonnaise, sour cream, sugar and paprika. Add bell peppers and celery. Pour dressing over warm potatoes; toss gently. Season with salt and pepper. Cool completely. (Can be prepared 1 day ahead. Cover and refrigerate.) Garnish with sliced eggs and chopped parsley. Serve at room temperature.

NEW POTATO SALAD WITH AVOCADO DRESSING

Steps:

• Boil potatoes and cook until fork tender. In meantime prepare dressing by combining avocado, cider, mustard, olive oil, shallot, tarragon, thyme, parsley, salt and pepper in food processor until smooth and creamy.
• Drain and cool potatoes on paper towel lined baking sheet.
• In a large bowl, combine cooled potatoes, salad dressing, eggs, bacon, peas and green onions.
• Taste and adjust seasoning if desired.

ROASTED NEW POTATO SALAD

Steps:

• Put oil in a 15x10-inch jelly roll pan; add potatoes and the next 4 ingredients and toss to coat then arrange potato mixture into a single layer.
• Bake at 425° for 30-35 minutes or till potatoes are tender, stirring occasionally; transfer to a large bowl.
• Add bacon, green onions and Ranch dressing and toss gently; add salt and pepper to taste.
• Serve immediately or chill to serve later.

BAKED SHRIMP/NEW ORLEANS REMOULADE SAUCE/FRENCH POTATO SALAD

Steps:

• FOR THE REMOULADE SAUCE:.
• Preheat oven to 450°F; coat a 2-qt. baking dish with nonstick spray.
• Pulse the bell pepper, mayonnaise, Dijon, scallions, shallot, parsley, honey, and lemon juice in a food processor until bell pepper, shallots, and parsley are minced and sauce is well mixed.
• Season sauce with salt, pepper & red pepper flakes; chill until ready to serve.
• FOR THE SHRIMP:.
• Toast bread crumbs in 1-2 tablespoons oil in a small nonstick skillet over medium heat until golden, about 5 minutes.
• Transfer crumbs to a bowl and stir in chives, salt, pepper & red pepper flakes.
• Combine melted butter and remaining 1-3 tablespoons olive oil in another bowl.
• Dip shrimp into butter mixture, then dredge in crumbs and arrange in the prepared dish.
• Bake until shrimp are cooked through and crumbs are crisp, about 10 minutes.
• FOR FRENCH POTATO SALAD:.
• Cook potatoes in a pot of salted water with a pinch of crushed red pepper flakes (gives it a nice kick)until tender, about 10 minutes.
• Add haricots verts(to the potatoes) & cook 2 minutes drain and set vegetables aside (on some toweling).
• Whisk together, Dijon, oil, vinegar, honey and tarragon in a large bowl.
• Season vinaigrette with salt, pepper, crushed red pepper flakes(if using) & a sprinkling of toasted white sesame seeds.
• Add warm potatoes and beans, toss to coat.

CREAMY NEW POTATO SALAD

Steps:

• Cut potatoes into 1/2 (leaving skins on) and place in a medium saucepan.
• Add water to cover.
• Bring to a boil; cover, reduce heat, and simmer 15 to 20 minutes or until tender.
• Drain and cool completely.
• Cut potatoes crosswise into quarters.
• Combine potato, chopped green onions, and celery in a large bowl; toss gently.
• Combine mayonnaise and next 9 ingredients; stir well.
• Add to potato mixture, tossing gently to coat.
• Cover and chill several hours. *Salad is best chilled for several hours so flavors can meld.