New York Deli potato salad is a simple side dish that combines thinly sliced potatoes with a vinegar brine, mayonnaise, and shredded carrot for garnish.  This is the quintessential no-frills potato salad you’d find in most delis in the New York metro area and it’s a great side with sandwiches, burgers, and any warm-weather fare!

Deli container with homemade NY deli potato salad.


There are so many different ways to make potato salad but one of my favorites is this classic New York or more specifically Long Island deli potato salad.

The vinegar brine and thinly sliced and chopped potatoes are what give this that deli flavor that so many other potato salads lack.

While this is great as a side to deli-style sandwiches, like the Italian hero, tuna salad or chicken salad sandwich, it’s also perfect with grilled chicken and anything else made on the grill!

Recipe ingredients shown: mayonnaise, vinegar, sugar, vegetable oil, potatoes, and onion.

How to make it

Each number corresponds to the numbered written steps below.

  1. Place 3 1/2 pounds of New potatoes or Yukon Gold in a large pot and cover with water.  Bring the potatoes to a boil and cook until almost fork-tender.
New York deli potato salad recipe process shot collage group number one.
  1. Grate a 1/2 cup of onion.  In a large bowl whisk together 1/4 cup of white vinegar, 1/4 cup of water, 1/4 cup of sugar, 1/4 cup of vegetable oil, 1 1/4 teaspoons of fine sea salt, 3/4 teaspoon of white pepper, and the onion. 
  2. Once the potatoes are almost fork tender, drain them and run them under cold water to cool them enough to handle.  Peel the potatoes, chop into smaller chunks, and slice them into 1/8-inch or thinner pieces.  You can also use a mandoline for this step. 
Recipe process shot collage group number two.
  1. Spread the potatoes out in a flat baking dish and pour the brine on top.  
  2. Cover them with plastic wrap and refrigerate overnight.  For even better flavor, let the potatoes sit for 2 days.  Halfway through the refrigeration time, mix the potatoes to evenly coat with the brine.
Recipe process shot collage group number three.
  1. The next day you can drain any excess brine but you don’t have to go overboard. Place the potatoes into a large bowl with 3/4 cup of mayonnaise.  Use a spoon to combine, adding more mayo until a smooth and creamy consistency has been achieved.  Taste test and season with a bit more salt and pepper if required.  Shred a 1/2 small carrot and add to the potato salad along with 3 tablespoons of flat-leaf Italian parsley for garnish. 

Top tips

  • The brine. The key to the NY deli flavor lies within the brine.  It’s best to let the potatoes sit in the brine for 2 days, but definitely overnight, before mixing with the mayonnaise.
  • Type of Potatoes.  New potatoes or any small waxy potato work best since they won’t get mushy and will hold their shape.  Yukon Gold (part waxy) are also fine to use when in a pinch.  Avoid powdery/dry potatoes like Russet and Idaho since they will fall apart and turn to mush.  
  • Slice Potatoes Thin.  Slice the potatoes very thin.  That’s one of the hallmarks of a typical deli potato salad.  If you’re not too proficient with a knife break out the mandoline but do be careful!
  • Garnish. We added some parsley and shredded carrot for color and garnish, but often you’ll see this potato salad in the deli with no garnish.  Ditto for New York Mac salad and coleslaw.  The flavor really speaks for itself here!
  • Pepper. We used white pepper in this recipe to keep the color of the potato salad uniform, however, you can certainly make your Long Island deli-style potato salad with black pepper.

New York deli potato salad in blue dish.

More summer sides

If you’ve enjoyed this New York Deli Potato Salad Recipe or any recipe on this site, give it a 5-star rating and tell us about it in the comments below.

We strive to satisfy a number of learning styles.  If you are someone who prefers to learn by watching, you can find most of our recipes on YouTube and our Facebook Page.

New York Deli Potato Salad

5 from 49 votes
Prep: 20 minutes
Cook: 20 minutes
refrigerator time: 12 hours
Total: 12 hours 40 minutes
Servings: 10
New York Deli potato salad is a simple side dish that combines thinly sliced potatoes with a vinegar brine, mayonnaise, and shredded carrot and parsley for garnish.

Ingredients 

For the brine

  • 1/4 cup white vinegar
  • 1/4 cup water
  • 1/4 cup sugar
  • 1/4 cup vegetable oil
  • 1/2 cup onion grated
  • 1 1/4 teaspoons fine sea salt
  • 3/4 teaspoon white pepper

Remaining ingredients

  • 3 1/2 pounds New potatoes or Yukon Gold
  • 3/4 cup mayonnaise plus more to achieve a smooth consistency
  • 1/2 small carrot shredded, for garnish
  • 3 tablespoons flat leaf Italian parsley for garnish

Instructions 

For the brine and potatoes

  • In a large bowl, whisk together all of the brine ingredients and set aside.
  • Place the potatoes in a large pot and cover with water. Bring the potatoes to a boil and cook until almost fork tender.
  • Drain the potatoes and run under cold water to cool them enough to handle. Peel the potatoes and chop into smaller pieces then slice them into 1/8-inch or thinner pieces. You can use a mandoline for this process.
  • Place the potatoes in a flat baking dish then pour the brine on top. Cover with plastic wrap and refrigerate overnight or for even better flavor wait 2 days. Halfway through the refrigeration process mix the potatoes to evenly coat them with the brine.

For the potato salad

  • The next day, drain the potatoes of excess brine.
  • Place the potatoes into a bowl and mix with 3/4 cup of mayonnaise to start. Add more mayo until a smooth creamy consistency has been achieved. Taste test and season with a bit more salt and pepper if required, but you shouldn't need much. Garnish with carrot and parsley. Enjoy!

Notes

  • The key to getting that New York deli flavor is the brine.  If you can wait let the potatoes sit in the brine for 2 days before mixing with mayo.  This is how most delis do it.
  • White pepper can be used for appearance.
  • Leftovers can be saved for up to 5 days and taste even better after a few days.

Nutrition

Calories: 294kcal | Carbohydrates: 37.8g | Protein: 2.9g | Fat: 15.3g | Saturated Fat: 2.6g | Cholesterol: 6mg | Sodium: 468mg | Potassium: 663mg | Fiber: 3.9g | Sugar: 10.3g | Calcium: 20mg | Iron: 1mg

Nutrition information is automatically calculated, so should only be used as an approximation.

Like this? Leave a comment below!Check us out on Instagram at @sipandfeast or tag #sipandfeast!

Leave a comment

Your email address will not be published. Required fields are marked *

Recipe Rating




This site uses Akismet to reduce spam. Learn how your comment data is processed.

109 Comments

  1. A says:

    Trying the recipe today. Instead of grating the onion, I just threw half a small onion (appx 1/2 cup to my eye) into my Vitamix with everything else in the brine and blended it. I’m really hoping this works, because honestly the onion grating is the one piece of this recipe that would make me not want to do it very often.

    I really enjoy your channel. I particularly appreciate the way that you unpretentiously and simply present your content. Keep it up!

    Lloyd Harbor, L.I.

    1. James says:

      We hope you love it, A!

  2. Laureen Ann says:

    5 stars
    The best. I add a little stone ground mustard as well. TY

  3. Andrea Hirsch says:

    5 stars
    Exactly what I’ve been searching for – a real NY deli potato salad. I may cut down slightly on the sugar next time, but otherwise terrific.

    1. Tara says:

      So happy you enjoyed, Andrea!

  4. Ben says:

    5 stars
    Closest recipe I’ve found to Ernie’s delicatessen that we’d get when visiting my grandmother in Queens and I’ve been looking for a long time!!!
    Thanks……