01 - Combine warm water, yeast, and sugar in a large mixing bowl. Allow the mixture to rest for 5 minutes until it becomes frothy and foamy, indicating the yeast is active.
02 - Add flour, salt, and melted butter to the yeast mixture. Stir until a shaggy, rough dough comes together.
03 - Turn the dough onto a lightly floured surface and knead for 5 to 7 minutes until it becomes smooth, elastic, and springs back when pressed.
04 - Transfer the dough to a greased bowl, cover tightly with plastic wrap, and let it rise in a warm spot for 30 minutes or until doubled in volume.
05 - Preheat the oven to 425°F. Line two baking sheets with parchment paper and set aside.
06 - Bring 10 cups of water and baking soda to a rolling boil in a large pot over high heat.
07 - Punch down the risen dough and divide it into 6 equal portions. Roll each portion into an 18-inch rope, then cut each rope into 1-inch pieces.
08 - Working in batches, drop the dough bites into the boiling baking soda bath for 20 to 30 seconds. Remove with a slotted spoon, drain briefly, and arrange on the prepared baking sheets.
09 - Brush each pretzel bite generously with egg wash and sprinkle with coarse sea salt.
10 - Bake for 12 to 15 minutes until the pretzel bites are deep golden brown and nicely puffed.
11 - Allow the pretzel bites to cool slightly on the baking sheets. Serve warm with your choice of dip such as cheese sauce, spicy mustard, or honey mustard.