Over the years, I’ve made several versions of potato salad…warm, cold, and with different flavored mayonnaises and even homemade mayonnaise. None of these have rivaled the Italian potato salad of my childhood…until I found myself in a vacation rental in Rehoboth beach with my inlaws and this recipe was born.