Roman Potato Salad