We love a good potato salad recipe and Robin's will be an easy side dish for a BBQ. She uses red potatoes which make the potato salad creamy but leaves the skins on to give the salad a hearty texture.