Potato salad is an all-American barbecue side dish. It’s a must on the menu and what we love most is that there is a recipe to suit every taste bud. If you like a creamy potato salad, one with hard-boiled eggs, or one with unusual ingredients (think loaded baked potatoes), below you’ll find a recipe that’ll satisfy everyone at your next cookout.