No Memorial Day barbecue is complete without potato salad. There are a million ways to prepare this classic side dish; whether you want to dress it up with capers, parsley, and sun dried tomatoes or keep it simple with mustard and mayonnaise. Depending on the event, you might want a potato salad to stand up against the heat which means no mayonnaise. Instead opt for one tossed in a Dijon vinaigrette or lemon juice and olive oil. There is a potato salad for every occasion.