Potato Salad Potato salad is a staple of American grilling season. It's a must have side dish-- and most people like it! It also has the added benefit of being easy and cheap to make. Almost everyone associates potato salads with mayonnaise. While I have nothing against mayo, there can be too much, and the