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! -- posted by ItalianMomof2