There is perhaps no side better suited for summer barbecues, picnics, and potlucks than a classic potato salad recipe. From warm potatoes tossed with a bright herb vinaigrette to a cool, creamy mayonnaise-based version with hardboiled egg, the humble side dish stands up to the smokiest of meats and spiciest of sauces with ease. No grilled meat is complete without its trusty sidekick: potato salad. For a sweet spin, swap your garden-variety spuds for sweet potatoes. From hot and cold potato salad dishes to potato salad hot dogs, we’ve rounded up our favorite potato salad recipes here.