In a large bowl, combine warm water and yeast; let sit for 5 minutes until foamy.
Gradually add sugar, salt, and flour to form dough. Knead on a floured surface for about 5 minutes until smooth.
Place dough in a greased bowl, cover, and let rise in a warm area for about an hour until doubled.
Preheat oven to 450°F. Divide dough into eight pieces; roll each into ropes and shape into pretzels.
Boil water in a pot; add baking soda. Boil each pretzel for 30 seconds per side before transferring to parchment-lined sheets.
Brush with melted butter and sprinkle with cinnamon sugar or coarse sea salt. Bake for about 12 minutes until golden brown.
