If you're serving bacon-wrapped hot dogs at your cookout, we're DEFINITELY coming.
In a medium bowl, whisk the mayonnaise, vinegar, sugar, hot sauce, and celery seeds; season with salt and pepper. Toss with the coleslaw mix; season.
Wrap 1 slice of bacon around each hot dog on an angle so the edges overlap slightly. In a large nonstick skillet, cook the hot dogs over medium heat, turning occasionally, until the bacon is cooked and the hot dogs are heated through, 8 to 10 minutes total. Transfer to a plate. Brush the hot dogs with the barbecue sauce.
Place the buns, splitside down, in the skillet with the pan drippings. Cook over medium heat until toasted, about 3 to 5 minutes.
Divide the hot dogs and slaw among the buns.