In a medium bowl, combine warm water, yeast, and sugar. Whisk until dissolved, then let sit for 5 minutes until frothy.

Add melted butter and salt to the yeast mixture. Gradually mix in the all-purpose flour until a dough forms.

Knead the dough on a floured surface for about 5 minutes until smooth and elastic.

Divide the dough into 6 sections, roll into ropes about 20 inches long, and cut into 1.5-2 inch pieces.

In a large pot, bring water to a boil and stir in baking soda. Lower heat to simmer.

Immerse pretzel bites in the baking soda bath for about 30 seconds using a slotted spoon.

Preheat oven to 425°F. Sprinkle boiled bites with coarse salt or toppings of choice, and bake for 12-15 minutes.

Remove from oven, let cool slightly, and brush with melted butter before serving.