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 fragrant, indicating the yeast is alive and active.
02 - Add the all-purpose flour, salt, and melted butter to the yeast mixture. Stir with a wooden spoon or dough hook until a shaggy, cohesive dough comes together.
03 - Turn the dough out onto a lightly floured work surface and knead firmly for 5 to 7 minutes until the dough is smooth, elastic, and springs back when gently pressed with a fingertip.
04 - Place the kneaded dough in a lightly greased bowl, cover tightly with plastic wrap, and set in a warm, draft-free spot for 30 minutes until the dough has roughly doubled in volume.
05 - Preheat the oven to 425°F. Line two baking sheets with parchment paper and set aside.
06 - In a large stockpot, bring 10 cups of water and the baking soda to a rolling boil over high heat. Keep it at a steady boil.
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 to form individual bites.
08 - Working in small batches, carefully drop the dough bites into the boiling baking soda bath for 20 to 30 seconds. Remove with a slotted spoon, shake off excess liquid, and arrange on the prepared baking sheets, spacing them about 1 inch apart.
09 - Brush the top of each pretzel bite generously with egg wash. Sprinkle coarse sea salt over the tops immediately while the wash is still wet.
10 - Bake on the center rack for 12 to 15 minutes, rotating the pans halfway through, until the pretzel bites are a deep golden brown and fully cooked through.
11 - Allow the pretzel bites to cool on the baking sheets for 5 minutes. Serve warm alongside your favorite dipping sauce such as cheese sauce, spicy mustard, or honey mustard.