In a mixing bowl, combine the warm water with 2 tablespoons of granulated sugar and the active dry yeast. Stir gently, then let the mixture sit for 5-10 minutes, or until it becomes frothy and bubbly, indicating that the yeast is activated.
In a separate large bowl, whisk together the all-purpose flour and salt until well combined. Once your yeast mixture is ready, pour it into the flour mixture. Stir using a wooden spoon or spatula until a soft dough starts to form.
Transfer the dough onto a floured surface and knead it by hand for about 5 minutes, or until it is smooth and elastic to the touch.
Shape the kneaded dough into a ball and place it in a greased bowl, turning it to coat. Cover the bowl with a clean kitchen towel and let it rise in a warm, draft-free area for about 1 hour, or until it has doubled in size.
Preheat your oven to 425°F (220°C) while the dough is rising. Line a baking sheet with parchment paper to prevent sticking.
In a small pot, bring 4 cups of water to a gentle boil, then dissolve in the baking soda, creating a soda bath for the pretzel bites.
Once the dough has risen, punch it down gently to release air. Divide the dough into small pieces, each about 1 inch in size. Roll each piece into a small ball.
Carefully drop the pretzel bites into the boiling soda water a few at a time, letting them boil for about 30 seconds. Use a slotted spoon to remove them from the water, allowing excess liquid to drain before placing them on the prepared baking sheet.
Brush each pretzel bite with the beaten egg wash. This will give them a beautiful golden color during baking.
In a small bowl, combine the ½ cup of granulated sugar with the ground cinnamon. Generously sprinkle this mixture over each pretzel bite for an extra touch of sweetness.
Bake in the preheated oven for 10-12 minutes, or until the pretzel bites are golden brown and puffed up.
Once baked, immediately brush the warm pretzel bites with the melted butter to enhance their flavor and shine.
Allow the pretzel bites to cool on a wire rack for a few minutes before serving.