In a separate bowl, add the warm water, yeast, sugar, melted butter and mix. Allow to sit for about 5 minutes, allowing the yeast to activate. Pour the mixture into the flour.
Once the dough has risen, flour workspace and add the dough onto the work space.
Divide the dough into 12 equal parts. Roll out each piece into about an 18 inch rope and then wrap the dough around a hot dog pinching the sealing ends so that it does not unfold.
Repeat with all 12 hot dogs and the rest of the dough.
Add about 3 pretzel dogs at a time in the water bath for about 30 seconds, with a strainer spatula remove the pretzel dogs then add them to the prepared baking sheet. Top with coarse salt if desired.
Bake the pretzel dogs at 450°F for about 14-16 minutes or until crispy and golden.