There are a million ways to make potato salad, but I tend to believe that the classic — with hard-boiled eggs, mayo, and mustard — are the best. Make sure to give the potato salad at least an hour to chill so the flavors can really come together.