In a large mixing bowl, combine warm water, yeast, and sugar. Let it sit for 5 minutes until frothy.

Add flour and salt to the yeast mixture. Stir until a dough forms, then knead on a floured surface for 5 minutes until smooth.

Place the kneaded dough in a greased bowl, cover with a damp cloth, and let it rise in a warm place for about 30 minutes or until doubled in size.

While the dough is rising, fill a large pot with water and bring to a boil. Stir in baking soda carefully.

Once the dough has risen, punch it down and divide into 8 equal pieces. Roll each piece into a 1 inch thick rope and cut it into 1 inch pieces.

Drop the pretzel bites into the boiling baking soda bath for about 30 seconds.

Remove the bites with a slotted spoon and place them on a parchment-lined baking sheet. Brush with beaten egg and sprinkle with coarse salt.

Bake at 425°F for 12-15 minutes until golden brown.

Let them cool slightly before serving.