Preheat oven to 450°F. Line a baking sheet with parchment paper and set aside.
Pour the warmed milk into the bowl of a stand mixer fitted with the paddle attachment. Top with honey and the yeast and stir to combine. Allow to sit for approximately 10 minutes. The yeast will become like a foam, which means it's ready.
1¼ cups milk, 2 tablespoons honey, 2½ teaspoons active dry yeast
Fill a large pot about halfway full with water and allow to come to a boil over medium-high heat.
Whisk together the egg whites with 1 tablespoon of water and set aside.
½ cup egg whites, 1 tablespoon water
Add the flour and 1 teaspoon of kosher salt to the mixer. Mix on low with for about 3 minutes until the dough comes together in one ball. Add more flour if needed. The dough will stick together, but will not be sticky on your hands.
4 cups all-purpose flour, 1 teaspoon kosher salt
Place the dough on a clean work surface and form the dough into a ball. It's not necessary to flour your counter. Section the dough into four parts and roll each part into a long strand. Cut each strand into 1-inch sections using a butter knife. You should be able to make about 12-16 bites per strand.
Carefully, add the baking soda to the boiling water. Be careful, the baking soda will bubble up, so add slowly. Place the dough bites into the boiling water about 10 at a time, and "flash cook" for 20-30 seconds for each batch. Using a slotted spoon, take the dough out of water and allow to cool.
½ cup baking soda
Arrange all flashed cooked pretzel bites on the parchment-lined baking sheet so they are not touching. Brush each bite with egg white mixture and sprinkle with the coarse sea salt.
1 tablespoon coarse sea salt
Bake for approximately 10 minutes or until the tops are browned. Remove from oven, and allow to cool slightly.