In a large mixing bowl, combine warm water, sugar, and active dry yeast. Stir gently and let sit for about 5 minutes until frothy.

Add flour, salt, and melted butter to the yeast mixture. Mix until a shaggy dough forms, then knead for 6-8 minutes until smooth and elastic.

Transfer dough to a greased bowl, cover, and let rise in a warm spot for about 1 hour until doubled in size.

Preheat oven to 450°F (230°C) and line a baking sheet with parchment paper.

Once risen, punch down the dough, divide into small pieces, flatten, add cheese, and seal edges.

Bring water to a boil and stir in baking soda. Drop pretzel bites one by one into boiling water for 30 seconds each.

Arrange boiled pretzel bites on the baking sheet, brush with beaten egg, and sprinkle with coarse salt.

Bake for 12-15 minutes until golden brown and enjoy!