In a bowl, dissolve yeast in warm water with sugar. Let sit for 5 minutes until frothy.
Add salt, melted butter, and flour gradually. Knead until smooth.
Let dough rise in a greased bowl for 1 hour until doubled in size.
Preheat oven to 450°F (232°C).
Divide dough into pieces, roll into ropes, and shape into pretzels.
Boil water with baking soda. Dip each pretzel in boiling water for 30 seconds.
Place pretzels on a lined baking sheet, sprinkle with coarse salt.
Bake for 12-15 minutes until golden brown.
Let cool slightly and enjoy!