An essential barbecue side, the classic potato salad is grilled and leaned down in my smoky,sharp, and delicious Grilled Red Potato Salad.