In a mixing bowl, dissolve yeast in warm water. Add sugar and let it sit for 5 minutes.
Add flour, salt, and melted butter to the yeast mixture. Mix until a dough forms.
Knead the dough for about 5 minutes until smooth and elastic. Place in a greased bowl, cover, and let rise for 1 hour.
Preheat oven to 450°F (230°C). Line a baking sheet with parchment paper.
In a large pot, bring water and baking soda to a boil.
Divide dough into 8 equal pieces. Roll each piece into a rope and shape into a pretzel.
Dip each pretzel into the boiling baking soda bath for 30 seconds. Place on the prepared baking sheet.
Brush each pretzel with the beaten egg yolk mixture and sprinkle with coarse salt.
Bake for 12-15 minutes or until golden brown.
Let cool slightly before serving. Enjoy!