In a bowl, mix the yeast, warm water, and sugar. Let sit for about 5 minutes until frothy.

In a large bowl, combine the flour and salt. Gradually pour in the frothy yeast mixture and stir until a dough forms.

Transfer the dough to a floured surface and knead for about 5-8 minutes until smooth and elastic.

Place the dough in a greased bowl, cover with a kitchen towel, and let it rise in a warm spot for about an hour, or until it doubles in size.

Preheat your oven to 450°F (230°C) and prepare a baking sheet lined with parchment paper.

Bring a large pot of water to a gentle boil and stir in the baking soda.

Punch down the risen dough and divide it into small pieces (approximately 1-inch sections). Roll each piece into a rope and cut into bite-sized pieces.

Gently place the pieces in the boiling water for about 30 seconds, then remove with a slotted spoon and place on the baking sheet.

Beat the egg and brush it over the pretzel bites. Sprinkle with coarse sea salt.

Bake in the oven for 10-12 minutes or until golden brown.