In a large mixing bowl, combine warm water and yeast. Stir gently and let sit for about 5 minutes until foamy, which indicates the yeast is active.
Add the flour and salt to the yeast mixture. Mix with a silicone spatula or knead by hand until the dough is smooth, elastic, and slightly sticky, about 8 minutes.
Cover the bowl with a clean towel and let the dough rise in a warm spot until doubled in size, approximately 1 hour.
Preheat your oven to 220°C (430°F). Line a baking sheet with parchment paper to prevent sticking.
Once risen, punch down the dough gently and divide it into small pieces about the size of a walnut. Roll each piece into a ball with your hands.
Bring a large pot of water to a boil and carefully add the baking soda. Once bubbling gently, prepare to boil the pretzel bites.
Boil the dough balls in batches for about 30 seconds each. They will puff slightly and develop a shiny surface. Use a slotted spoon to transfer them to the prepared baking sheet.
Brush the tops of the pretzels with beaten egg, then sprinkle generously with coarse sea salt for flavor and texture.
Bake in the preheated oven for 12-15 minutes, or until the pretzels are golden brown and shiny. The aroma of baked pretzels will fill your kitchen.
Once baked, remove the pretzel bites from the oven and immediately brush them with melted butter. Sprinkle with more salt if desired for extra flavor.
Let the pretzel bites cool slightly before serving. They should be soft inside with a crisp, shiny exterior — perfect for snacking and sharing!
