01 - In a large mixing bowl, combine the warm water, active dry yeast, and granulated sugar. Stir gently and let the mixture rest for 5 minutes until it becomes foamy and bubbly, indicating the yeast is active.
02 - Add the all-purpose flour, salt, and melted butter to the yeast mixture. Stir with a wooden spoon or stand mixer paddle attachment until a shaggy, cohesive dough forms and no dry flour pockets remain.
03 - Turn the dough out onto a lightly floured surface and knead by hand for 5 to 7 minutes until the dough becomes smooth, elastic, and springs back when gently pressed with your fingertip.
04 - Place the kneaded dough in a lightly greased bowl, turning once to coat the surface. Cover tightly with plastic wrap and let it rise in a warm, draft-free spot for 30 minutes until doubled in volume.
05 - While the dough rises, preheat the oven to 425°F. Line 2 baking sheets with parchment paper and set them aside.
06 - In a large pot, bring 10 cups of water and the baking soda to a rolling boil over high heat. Reduce the heat slightly to maintain a steady, vigorous boil.
07 - Punch down the risen dough to release air bubbles. Divide it into 6 equal pieces. Roll each piece into a rope approximately 18 inches long, then cut each rope into 1-inch segments to form the individual bites.
08 - Working in batches of 8 to 10, carefully drop the dough bites into the boiling baking soda bath for 20 to 30 seconds. Remove them with a slotted spoon, allowing excess liquid to drain, and arrange on the prepared baking sheets spaced about 1 inch apart.
09 - Brush the top of each pretzel bite generously with the egg wash using a pastry brush. Sprinkle coarse sea salt over the tops immediately while the egg wash is still wet.
10 - Bake in the preheated oven for 12 to 15 minutes, rotating the baking sheets halfway through, until the pretzel bites are deeply golden brown and have a slight sheen.
11 - Remove from the oven and allow the pretzel bites to cool on the baking sheets for 5 minutes. Serve warm alongside your preferred dipping sauce such as cheese sauce, spicy mustard, or honey mustard.