In a large bowl, mix warm water and yeast. Allow it to sit for 5 minutes until the mixture is frothy.
Add the salt and sugar to the yeast mixture, then gradually stir in the flour until the dough comes together.
Knead the dough on a floured surface for about 5 minutes until smooth and elastic.
Place the dough in a lightly oiled bowl, cover, and let it rise in a warm place for 30 minutes.
Preheat your oven to 450°F (230°C). Line two baking sheets with parchment paper.
Divide and shape the dough into pretzel shapes.
Bring a large pot of water and the baking soda to a boil. Boil each pretzel for 30 seconds on each side.
Place the boiled pretzels on the prepared baking sheets. Brush with beaten egg and sprinkle with sea salt.
Bake in the preheated oven for 12-15 minutes or until golden brown.