Making BBQ Style Potato Salad