Please post the recipe or a link to it online.
There was a deli on Veterans Highway in Hauppauge across the street from the 7-11 near the Northern State Parkway. They made the best German potato salad I've ever had in my entire life.
It did not have mayo. It was oil and vinegar, I think. It did have bacon and it had onions. I'd love to get their recipe!
Oh, and it was served cold.