In a large bowl, combine warm water and yeast. Let sit for 5 minutes until bubbly. Stir in flour and salt until a dough forms.

Transfer dough to a floured surface and knead for about 5 minutes until smooth and elastic.

Place the dough in a greased bowl, cover it, and let rise in a warm area for about an hour or until doubled in size.

Punch down the dough, divide into small portions, roll into ropes, and cut into bite-sized pieces.

In a pot, bring water mixed with baking soda to a gentle boil. Boil pretzel bites for 30 seconds each, then remove with a slotted spoon.

Preheat oven to 450°F. Place boiled bites on parchment-lined sheets, brush with melted butter, sprinkle with salt, and bake for 10-12 minutes until golden brown.