Using mayo at all

But who says you have to use mayonnaise at all? It may appear to be a necessary component of any good potato salad. There are many delicious potato salads available that contain no mayonnaise at all. There are even some compelling arguments against using mayo in potato salad. Even if no one gets sick from the potato salad, your guests may object to the mayonnaise. It's a divisive ingredient, and vegans (and some vegetarians) avoid it entirely.

Don't you want to accommodate guests who are allergic to animal products? Finally, adding mayonnaise to your potato salad simply makes it heavier. If you want a lighter, more refreshing potato salad, try a light, lemony vinaigrette instead of a creamy, rich mayo-based dressing. For starters, mayonnaise contains an egg, and if there's one thing you know about eggs, it's that they shouldn't be left out in the sun unrefrigerated for hours at a time.