New York Deli Potato Salad Recipe (Creamy, Tangy & Classic)
New York Deli Potato Salad Recipe – Creamy & Tangy
Make classic New York Deli Potato Salad with tender potatoes, tangy vinegar, creamy mayonnaise, onion, and simple seasonings. Perfect for sandwiches, burgers, picnics, and BBQs.
New York Deli Potato Salad Recipe
This New York Deli Potato Salad Recipe is creamy, tangy, slightly sweet, and packed with classic deli flavor. Tender potatoes are coated in a bright vinegar dressing before being finished with creamy mayonnaise for the signature balance of flavors.
Unlike many American potato salads, classic New York deli-style versions are often wonderfully simple. Thinly sliced potatoes, onion, vinegar, sugar, oil, and seasonings form the base, with mayonnaise added for creaminess.
It's a fantastic side for sandwiches, burgers, grilled foods, summer gatherings, and classic New York-style deli meals.
Why You'll Love This New York Deli Potato Salad
- Classic deli flavor: Tangy, creamy, savory, and subtly sweet.
- Simple ingredients: No complicated ingredients are required.
- Creamy and refreshing: Mayonnaise gives the salad a smooth finish.
- Make-ahead friendly: Chilling allows the flavors to develop.
- Perfect for gatherings: Great for picnics, cookouts, and family meals.
- Pairs with almost anything: Especially delicious with sandwiches and burgers.
Ingredients
For the Potato Salad
- 2½ pounds Yukon Gold or new potatoes
- ½ small yellow onion, finely grated
- ¼ cup white vinegar
- ¼ cup water
- 2 tablespoons granulated sugar
- ¼ cup neutral vegetable oil
- 1 teaspoon salt
- ½ teaspoon white pepper
- ¾ cup mayonnaise
- 2 tablespoons finely chopped fresh parsley
- 2 tablespoons finely grated carrot, optional, for garnish
Equipment
- Large pot
- Colander
- Large mixing bowl
- Small mixing bowl
- Sharp knife
- Cutting board
How to Make New York Deli Potato Salad
1. Cook the Potatoes
Wash the potatoes and place them in a large pot.
Cover with cold water and add a generous pinch of salt.
Bring to a boil and cook until the potatoes are tender but still firm enough to slice. Avoid overcooking them because they can fall apart when mixed.
2. Cool and Peel the Potatoes
Drain the potatoes and allow them to cool until they are comfortable enough to handle.
Peel them if desired, then refrigerate until thoroughly chilled.
3. Prepare the Vinegar Dressing
In a mixing bowl, combine:
- White vinegar
- Water
- Sugar
- Vegetable oil
- Salt
- White pepper
- Grated onion
Whisk until well combined.
4. Slice the Potatoes
Slice the chilled potatoes into thin rounds.
Thin slices help the potatoes absorb the tangy dressing and create the classic deli-style texture.
5. Add the Dressing
Place the sliced potatoes in a large bowl.
Pour the vinegar dressing over them and gently toss until the potatoes are evenly coated.
6. Chill
Cover the bowl and refrigerate for at least 2 hours.
For the best flavor, allow the potatoes to rest overnight. The extra chilling time allows the tangy dressing to soak into the potatoes.
7. Add the Mayonnaise
Once the potatoes have chilled and absorbed the dressing, gently fold in the mayonnaise.
Add a little more mayonnaise if you prefer a creamier consistency.
8. Garnish and Serve
Transfer the potato salad to a serving bowl.
Garnish with chopped parsley and a small amount of finely grated carrot if desired.
Serve chilled.
Pro Tips for the Best New York Deli Potato Salad
Don't overcook the potatoes
The potatoes should be tender but firm. Overcooked potatoes can turn the salad mushy.
Chill before slicing
Cooling the potatoes makes them easier to slice neatly and helps them hold their shape.
Use white vinegar
White vinegar provides the sharp, clean tang associated with this deli-style preparation.
Let the dressing soak in
For deeper flavor, give the dressed potatoes plenty of time to chill before adding the mayonnaise.
Add mayonnaise gradually
Start with the recommended amount and add more if you prefer a creamier salad.
Make it ahead
This potato salad is particularly good after resting in the refrigerator, making it convenient for parties and gatherings.
New York Deli Potato Salad Variations
Extra Creamy Potato Salad
Add another 2–3 tablespoons of mayonnaise for a richer texture.
Peppery Deli Potato Salad
Increase the white pepper slightly for a more pronounced pepper flavor.
Herb Potato Salad
Add a small amount of fresh dill or extra parsley for a fresh herbal note.
Tangier Potato Salad
Increase the vinegar slightly if you prefer a sharper deli-style flavor.
Carrot Garnish
Add finely grated carrot on top for color and a classic deli-inspired presentation.
What to Serve With New York Deli Potato Salad
This potato salad pairs beautifully with:
- New York Deli Sandwiches
- Pastrami Sandwiches
- Corned Beef Sandwiches
- New York Style Hot Dogs
- Burgers
- Grilled Chicken
- BBQ Chicken
- Pulled Pork
- New York Style Garlic Bread
- New York Style Pizza
- Grilled Vegetables
How to Store New York Deli Potato Salad
Keep the potato salad refrigerated in an airtight container.
For food safety and best quality, don't leave mayonnaise-based potato salad at room temperature for extended periods.
Enjoy refrigerated leftovers within 3–4 days.
Frequently Asked Questions
What is New York Deli Potato Salad?
New York Deli Potato Salad is a classic deli-style side featuring tender potatoes with a tangy vinegar-based dressing and a creamy mayonnaise finish. Many traditional versions are intentionally simple and don't rely on eggs, mustard, or relish.
What potatoes are best for New York Deli Potato Salad?
Yukon Gold or new potatoes work particularly well because they hold their shape while becoming tender and creamy.
Does New York Deli Potato Salad contain eggs?
Not necessarily. Classic deli-style versions can be made without eggs, allowing the tangy potato-and-vinegar flavor to stand out.
Does it contain mustard?
This version doesn't require mustard. The vinegar, onion, sugar, and pepper provide the distinctive tangy flavor.
Can I make this potato salad ahead of time?
Yes. In fact, chilling it for several hours or overnight allows the dressing to penetrate the potatoes and develop a deeper flavor.
Why is my potato salad watery?
Excess water can come from under-drained potatoes or adding too much liquid dressing. Drain the potatoes thoroughly and allow them to cool before combining them with the dressing.
Can I use red potatoes?
Yes. Red potatoes can work well, although Yukon Gold or new potatoes provide a particularly creamy texture.
Can I make it less sweet?
Absolutely. Reduce the sugar to taste. The classic balance can be adjusted depending on how tangy or sweet you prefer your potato salad.
Nutrition Facts
Approximate nutrition per serving:
- Calories: 245
- Protein: 3g
- Carbohydrates: 27g
- Fat: 14g
- Saturated Fat: 2g
- Cholesterol: 5mg
- Sodium: 390mg
- Fiber: 3g
- Sugar: 4g
Nutrition information is an estimate and varies depending on the potatoes, mayonnaise, and serving size.
Similar Recipes
- New York Style Garlic Bread
- New York Deli Sandwich
- New York Style Pizza
- New York Thin Crust Pizza
- New York Garlic Knots
- Grandma Pizza
- Brooklyn Pizza
- New York Rye Bread
- KFC Coleslaw
Final Thoughts
This New York Deli Potato Salad Recipe brings classic deli flavor to your kitchen with tender potatoes, tangy vinegar, sweet onion, simple seasonings, and creamy mayonnaise.
The most important trick is patience. Let the dressed potatoes chill before adding the mayonnaise so the vinegar mixture has time to soak into the potatoes. The result is a creamy, tangy, slightly sweet potato salad that's perfect alongside sandwiches, burgers, grilled meats, and summer favorites.
Recipe Card
New York Deli Potato Salad Recipe
Prep Time: 15 minutes
Cook Time: 25 minutes
Chilling Time: 2 hours
Total Time: 2 hours 40 minutes
Servings: 6–8
Cuisine: American
Category: Side Dish, Salad
Ingredients
- 2½ pounds Yukon Gold or new potatoes
- ½ small yellow onion, finely grated
- ¼ cup white vinegar
- ¼ cup water
- 2 tablespoons granulated sugar
- ¼ cup vegetable oil
- 1 teaspoon salt
- ½ teaspoon white pepper
- ¾ cup mayonnaise
- 2 tablespoons fresh parsley
- 2 tablespoons finely grated carrot, optional
Instructions
- Boil potatoes until tender but still firm.
- Drain and cool completely.
- Peel if desired and refrigerate until chilled.
- Whisk vinegar, water, sugar, oil, salt, white pepper, and grated onion.
- Slice the potatoes into thin rounds.
- Toss potatoes gently with the vinegar dressing.
- Cover and refrigerate for at least 2 hours, preferably overnight.
- Gently fold in mayonnaise.
- Garnish with parsley and grated carrot.
- Serve chilled.

Comments
Post a Comment