Skip to main content

newyork deli potato salad recipe.

 

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

  1. Boil potatoes until tender but still firm.
  2. Drain and cool completely.
  3. Peel if desired and refrigerate until chilled.
  4. Whisk vinegar, water, sugar, oil, salt, white pepper, and grated onion.
  5. Slice the potatoes into thin rounds.
  6. Toss potatoes gently with the vinegar dressing.
  7. Cover and refrigerate for at least 2 hours, preferably overnight.
  8. Gently fold in mayonnaise.
  9. Garnish with parsley and grated carrot.
  10. Serve chilled.

Comments

Popular posts from this blog

ayam bakar recipe.

  ๐Ÿ— Ayam Bakar Recipe (Indonesian Grilled Chicken) Ayam Bakar is a delicious Indonesian grilled chicken marinated in spices and caramelized with sweet soy sauce. Juicy, smoky, and full of bold flavors — perfect with rice, sambal, and fresh vegetables. ⭐ Why You’ll Love This Ayam Bakar Authentic Indonesian flavors Sweet, smoky, and savory Easy to prepare at home Perfect for lunch, dinner, or BBQ Pairs well with sambal and rice ๐Ÿง„ Ingredients for Ayam Bakar For the Chicken 1 whole chicken (cut into pieces) or 1 kg chicken thighs 2 tbsp oil 1 tbsp lime juice ½ tsp salt For the Spice Paste (Bumbu) 5 cloves garlic 5 shallots 3–5 red chilies 1 tsp coriander powder 1 tsp turmeric powder 1 tsp salt 1 tbsp brown sugar 2 tbsp sweet soy sauce (kecap manis) 1 lemongrass stalk (crushed) 3 kaffir lime leaves 250 ml coconut milk ๐Ÿ”ฅ How to Make Ayam Bakar (Step-by-Step) Step 1: Prepare the chicken Rub chicken pieces with lime juice and salt. Set aside fo...

french dip sandwich recipe.

  French Dip Sandwich Recipe Prep Time: 15 minutes Cook Time: 2 hours 45 minutes Total Time: 3 hours Servings: 6 sandwiches Calories: Approximately 620 per serving This French Dip Sandwich is made with tender, slow-cooked beef, caramelized onions, melted cheese, and crusty French rolls served with a rich, savory au jus for dipping. It's comforting, hearty, and surprisingly easy to make at home. If you love classic American sandwiches with plenty of flavor, this homemade French dip is a recipe you'll want to make again and again. Why You'll Love This Recipe Tender and flavorful: Slow-cooked beef becomes incredibly juicy and easy to slice. Rich homemade au jus: The savory cooking liquid doubles as the perfect dipping sauce. Cheesy and satisfying: Melted provolone adds creamy, savory flavor. Great for a crowd: Six hearty sandwiches make this recipe perfect for family dinners or casual gatherings. Better than takeout: You get a restaurant-style French dip...

chicken enchilada casserole recipe.

Best Chicken Enchilada Casserole Recipe (Easy, Cheesy & Family-Friendly) Make the best chicken enchilada casserole recipe at home! Easy, cheesy, and packed with flavor—perfect for weeknight dinners and meal prep. ๐Ÿงพ Introduction This chicken enchilada casserole recipe is a simple, crowd-pleasing dish loaded with tender chicken, rich enchilada sauce, soft tortillas, and melted cheese. It delivers all the flavors of classic enchiladas without the extra work of rolling them. Perfect for busy weeknights, family dinners, or meal prep, this casserole is hearty, satisfying, and incredibly easy to make. ๐Ÿง‚ Ingredients ๐Ÿ— Main Ingredients 2 cups cooked shredded chicken 2 cups enchilada sauce 1½ cups shredded cheese (cheddar or Mexican blend) 6–8 tortillas (corn or flour) ๐Ÿฅซ Extras 1 cup black beans (optional) ½ cup corn kernels 1 small onion (chopped) ๐ŸŒฟ Seasoning 1 tsp cumin 1 tsp chili powder Salt & pepper to taste ๐Ÿ‘จ‍๐Ÿณ How to Make Chicken Enchilad...