I like my potato salad with lots of egg but if you prefer just 3 or 4 that is fine as well. Mayonnaise – Another classic ingredient for any potato salad. My personal preference is Hellman’s mayonnaise ...