In a large mixing bowl, dissolve the yeast and sugar in warm water. Let it sit for 5 minutes until frothy.
Add the flour and salt to the yeast mixture. Mix until a dough forms.
Knead the dough on a floured surface for about 5-7 minutes until smooth and elastic.
Place the dough in a lightly oiled bowl, cover with a damp cloth, and let it rise for about 1 hour or until doubled in size.
Preheat your oven to 450°F (230°C) and line a baking sheet with parchment paper.
In a large pot, bring 2 cups of water and the baking soda to a boil.
Divide the dough into 8 equal pieces. Roll each piece into a rope and shape into a pretzel.
Carefully dip each pretzel into the boiling water for about 30 seconds. Remove and place on the prepared baking sheet.
Sprinkle each pretzel with coarse sea salt.
Bake for 12-15 minutes or until golden brown.
Let cool slightly before serving. Enjoy!