01 - Combine warm water, yeast, and sugar in a large mixing bowl. Let stand for 5 minutes until the mixture becomes foamy and fragrant.
02 - Add flour, salt, and melted butter to the yeast mixture. Stir until a shaggy dough comes together.
03 - Turn dough onto a lightly floured surface and knead for 5 to 7 minutes until smooth and elastic.
04 - Place dough in a greased bowl, cover tightly with plastic wrap, and let rise in a warm spot for 30 minutes until doubled in size.
05 - Preheat oven to 425°F. Line two baking sheets with parchment paper.
06 - Bring 10 cups of water and baking soda to a rolling boil in a large pot.
07 - Punch down the dough and divide into 6 equal pieces. Roll each piece into an 18-inch rope and cut into 1-inch segments.
08 - Working in batches, drop dough bites into the boiling baking soda bath for 20 to 30 seconds. Remove with a slotted spoon and arrange on prepared baking sheets.
09 - Brush each pretzel bite with egg wash and sprinkle generously with coarse sea salt.
10 - Bake for 12 to 15 minutes until the pretzel bites are deep golden brown.
11 - Cool slightly on the baking sheets. Serve warm with cheese sauce, spicy mustard, or honey mustard.