I love putting coleslaw on my pulled pork sandwiches, so why not take that same idea and completely amp-up a hot dog? A grilled all-beef dog. Tender moist smoked pulled pork. Tangy Carolina coleslaw. These Carolina hot dogs were a big hit in our house.