In a large mixing bowl, combine the warm water, sugar, and yeast. Let it sit for about 5 minutes until it becomes frothy.
Gradually add the flour and salt to the yeast mixture, stirring until a dough forms. Knead the dough on a floured surface for about 5-7 minutes until smooth and elastic.
Place the dough in a greased bowl, cover with a clean kitchen towel, and let it rise in a warm place for about 1 hour or until it has doubled in size.
Preheat your oven to 425°F (220°C) and line two baking sheets with parchment paper.
In a large pot, bring 10 cups of water to a boil and carefully add the baking soda (it will bubble up).
Punch down the risen dough and divide it into 8 equal pieces. Roll each piece into a long rope (about 10 inches long) and cut them into 1-inch pieces for pretzel bites.
Drop the pretzel bites into the boiling baking soda water in batches for about 30 seconds, then remove them with a slotted spoon and place them on the parchment-lined baking sheets.
Brush the pretzel bites with the beaten egg to give them a nice golden brown color when baked.
In a small bowl, mix together the sugar and cinnamon. Sprinkle the mixture generously over the pretzel bites.
Bake in the preheated oven for 12-15 minutes or until golden brown.
Remove from the oven and brush the tops with melted butter while still warm, then sprinkle with extra cinnamon sugar as desired.
Notes
Serve warm with dipping sauces like cream cheese frosting, caramel, or chocolate sauce.