Prepare the hot dogs and pretzel nuggets according to package directions. Cut each hot dog on the bias into four 1-inch pieces.
Assemble six 6-inch skewers by alternating 2 pieces of hot dog, 2 pretzel nuggets and 3 florets of broccoli on each, being sure to place a pretzel nugget on the pointed end of the skewer. Serve warm with honey mustard for dipping.
Creamy Honey Mustard:
Put the mayonnaise, honey and mustard in a mixing bowl and whisk together until evenly incorporated.