1In a large bowl, combine the warm water, sugar, and yeast. Stir until the yeast is dissolved and let it sit for about 5 minutes until it becomes foamy.
Add the flour and salt to the yeast mixture. Stir until a dough forms.
Knead the dough on a floured surface for about 5 minutes until it is smooth and elastic.
Place the dough in a lightly oiled bowl, cover it with a clean 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). Line a baking sheet with parchment paper.
In a large pot, bring about 8 cups of water to a boil. Add the baking soda carefully.
Punch down the risen dough and divide it into 4 equal pieces. Roll each piece into a long rope and cut into 1-inch pieces to form the pretzel bites.
Working in batches, drop the pretzel bites into the boiling water for about 30 seconds. Remove with a slotted spoon and place on the prepared baking sheet.
Beat the egg in a small bowl and brush it over the pretzel bites. Sprinkle with coarse salt.
Bake in the preheated oven for 12-15 minutes or until golden brown.
Remove from the oven and let cool slightly before serving. Enjoy your homemade soft pretzel bites!