To prepare the pretzel dough:

Cup of Yum
1. In a small bowl, sprinkle the yeast over 1 cup (237 milliliters) of the warm water. Stir to combine and let sit until frothy, about 10 minutes.
2. In the bowl of a stand mixer fitted with a dough hook or a large bowl, combine the flour, sugar, and salt. Slowly mix in the yeast with water and butter. If needed, slowly add the remaining 1/4 cup (60 milliliters) water to create a soft dough.
3. On a lightly floured surface, knead the dough until smooth and elastic. Transfer to a large bowl, cover with plastic or a towel, and allow to rise until doubled, 1-2 hours.

To assemble:

1. Preheat oven to 425˚F (220˚C). Place the 8 cups (2 liters) water and baking soda in a pot and bring to a boil.
2. Line two baking sheets with parchment or lightly grease.
3. Once doubled, place the dough on a lightly floured surface and divide into 10 equal rolls. Form each roll into a long and thin rope. Wrap the rope around a hot dog, keeping about 1 inch (2.5 centimeters) on each end clear. Pinch the ends to seal. Repeat with remaining pieces.
4. Reduce the heat to a low boil and gently place the dough-wrapped hot dogs into the water, being careful not to overcrowd. Turn to coat on all sides, boil for 30 seconds, and remove with a slotted spatula to the prepared baking sheet.
5. In a small bowl, beat together the egg and 1 tablespoon (15 milliliters) water.
6. Brush the top and sides of each boiled hot dog with the egg wash. Sprinkle with the coarse salt or sesame seeds. Bake in the preheated oven until golden brown, 15-18 minutes.
7. Immediately after removing from the oven, brush the tops and side of the golden pretzels with the melted butter. These pretzel dogs are best warm from the oven.