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

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

Place the dough in an oiled bowl, cover with a towel, and let it rise for about 30 minutes.

Preheat your oven to 425°F.

Once risen, punch down the dough and roll it into a log. Cut the log into bite-sized pieces and roll each into a ball.

In a large pot, bring water to a boil and add baking soda. Boil the pretzel bites for about 30 seconds.

Transfer the boiled bites to a parchment-lined baking sheet. Brush with beaten egg and sprinkle with coarse sea salt.

Bake for 10 minutes until golden brown.

Let the pretzel bites cool on a wire rack.