Preheat your grill. In the meantime, mix together the coleslaw mix, mayonnaise, sugar, mustard, and honey. Set aside.
Grill your hot dogs and baste with the bbq sauce. You can also grill you buns too if you want some extra crispiness.
Once grilled, place the hot dogs in the buns. Top with additional bbq sauce if desired followed by coleslaw and a dill pickle spear. These dogs are messy but delicious.