Barbecue sauce brings welcome tang and smokiness to the fun potato salad recipe in this video, which makes it a perfect pairing for cold roast chicken or sausages fresh off the grill. Like all potato salads, this one is flexible according to your preferences. To add some heat, try minced jalapeños, or for a decadent addition, fold in cubes of sharp cheddar.