Prepare the yeast mixture by combining the warm water and yeast in a bowl.
Mix the flour and salt in a large bowl.
Combine the yeast mixture with the flour mixture to create a dough.
Let the dough rise in a warm place until doubled in size, about 1 hour.
Preheat your oven to 425°F (220°C) and prepare a baking soda bath.
Roll the dough into ropes and cut them into bite-sized pieces.
Boil the dough pieces in the baking soda bath for about 30 seconds, then place them onto a baking sheet.
Brush with the beaten egg and sprinkle with coarse salt before baking.
Bake the pretzel bites for 15-20 minutes until golden brown.