In a large bowl, combine warm water and yeast. Let sit until frothy, about 5 minutes.
Stir in salt and sugar. Gradually add flour, mixing until a dough forms.
Knead on a floured surface for 5 minutes, then shape into a ball.
Cut dough into 12 pieces. Roll each into a rope and twist into a pretzel shape.
Preheat oven to 425°F. Line baking sheet with parchment paper.
Boil 4 cups of water and add baking soda. Dip each pretzel into the water for 30 seconds, then place on baking sheet.
Brush with beaten egg and sprinkle with coarse salt.
Bake for 12-15 minutes or until golden brown. Serve warm.