Sendik's German Potato Salad