This Old Fashioned Potato Salad recipe deserves a spot on your summer entertaining menu! It’s a classic potato salad, made with mayonnaise, mustard, relish, and veggies, and you can make it with or without hard-boiled eggs. It’s always a crowd pleaser!