Combine the warm water, sugar, salt, and yeast in the bowl of an electric mixer. Allow that to sit for a few minutes to let the yeast activate and start to foam. Stir in the flour and 1/4 cup of butter. Stir until the dough forms and pulls away from the sides using the dough hook.
Spray a glass bowl with cooking spray. Place your dough into the bowl, turning once to coat. Cover with plastic wrap and allow to double in size (typically one hour in a warm place).
Preheat the oven to 450 degrees. Line two baking sheets with parchment and boil the 10 cups of water with the baking soda.
Divide the dough into eight equal pieces. Roll each piece into a long rope and wrap around a hot dog, making sure to pinch the edges.
Place each wrapped dog into the boiling water. Cook for 30 seconds. Remove with a slotted spoon and place onto your prepared baking sheets. Brush with melted butter and sprinkle with salt.
Bake for 13 minutes, or until a nice golden brown.