Sendik's French Potato Salad