New York Deli Style Potato Salad

"When I moved down South, after living in New York for 35 years, I could no longer find a "deli" style potato salad I liked. I like a simple vinegar based salad with just a small amount of finely diced onion. Common in most Deli's on Long Island, NY. I have tweaked a few recipe's I found on recipezaar and below seems to be the best. I'm famous for cooking my potatos too long, so cook them till you think they're done! I like to use a new potato and tried it with those dutch baby yellow potatos last night. Yummy!"
photo by daisygrl64 photo by daisygrl64
photo by daisygrl64
photo by daisygrl64 photo by daisygrl64
Ready In:
6 cups




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

Questions & Replies

default avatar
Got a question? Share it with the community!


  1. BeeVain
    Being from Long Island as well... I LOVED THIS as did my family on the 4th of July yesterday! There is a "deli" near us that sells NY style but to whip this up at home is much better! THank you!
  2. petrujr
    This is a great basic recipe. I added summer savory and finely chopped parsley - just a little of each. I thought the recipe was light on onion, but stayed with the ratio. Good thing. Just enough onion without overwhelming everything else. Very much a "keeper"
  3. katwin76017
    This recipe was delicious and so easy! My husband even liked it and he is usually a mustard-potato salad guy!
  4. JanetLee52
    This was good but compared to other potato salads I have had, I prefer the standard potato salad with eggs, onions, celery etc. Nice for a change though!
  5. Carolina Bell
    This is very, very time I will add less vinegar and add some parsley...but close to NY Potato Salad


<img src=""> I'm a work from home mom of two, born and raised in NY now living in Chattanooga, TN. I love cooking and reading cookbooks, I'm always looking for new ideas! Being a true Italian, I have always loved making traditional dishes like Eggplant & Chicken Cutlet Parmigiana with a side of Spaghetti, Manicotti with homemade crepe's (none of those store bought shells for me), Pasta Fagioli and good old Tiramisu! My goal in life is to open a restaurant or catering business. I have been dabbing in catering friends parties now and then, but to do it full time would be my dream come true!
View Full Profile

Find More Recipes