New York Deli Potato Salad

Total Time
20 mins
40 mins

I have only found my favorite potato salad in delicatessens in New York City and Long Island and in some Italian and Jewish delis elsewhere. After much searching, a friend on Long Island sent me this recipe which comes as close to perfection as any I've tried. The recipe may be cut down as the quantities are for a party.

Skip to Next Recipe




  1. Steam potatoes over 32-40 oz. water.
  2. Peel while hot. (You can actually scrape off the skin by hand under cold water.).
  3. Cool in refrigerator for at least one hour.
  4. Mix next seven ingredients in a bowl, adding oil last.
  5. Slice the potatoes in 1/4" slices into a very large bowl.
  6. Fold in the mixture.
  7. Chill overnight.
  8. Add Hellman's mayo to desired consistency.
  9. Spread in large, flat serving dishes and garnish. (I used fresh parsley and finely grated carrots for color.).