Deli-Style Potato Salad