In a large bowl, combine warm water, sugar, and active dry yeast. Let sit for 5 minutes until frothy.

Add all-purpose flour, salt, and melted butter. Mix until combined, then knead for 6-8 minutes until smooth.

Place the dough in a greased bowl, cover with a towel, and let it rise for 1 hour until doubled.

Preheat oven to 450°F and line a baking sheet with parchment paper. Punch down the dough and divide into 1.5-inch pieces.

Flatten each piece, place cheese in the center, fold, and pinch edges to seal tightly.

Boil 10 cups of water with baking soda. Drop pretzel bites in batches for 30 seconds, then remove and place on baking sheet.

Brush with beaten egg and sprinkle with sea salt. Bake for 12-15 minutes until golden brown.

Let cool for a few minutes before serving. Best enjoyed warm.