Coat a bowl with nonstick spray.
Whisk together flour, sugar, yeast, and ½ tsp. kosher salt in the bowl of a stand mixer; add ¾ cup water and butter. Fit mixer with dough hook.
Place dough into prepared bowl, cover with plastic wrap, and let rest until doubled in size, about 1 hour. Line a baking sheet with parchment; lightly coat with nonstick spray.
Punch down dough, divide into four even pieces, and shape into smooth balls; cover with plastic wrap while shaping. Roll each dough ball into a 12-inch rope. Cut each rope crosswise into 1-inch pieces and place onto prepared baking sheet.
Preheat oven to 400°.
Boil 8 cups water in a pot; stir in baking soda and 1 Tbsp. kosher salt. Drop 10–15 bites into boiling water for 30 seconds; transfer to same baking sheet. Repeat boiling with remaining bites.
Whisk together egg and 1 Tbsp. water, then brush on bites; sprinkle with pretzel salt.
% Daily Value*
Total Fat 0g 0%
Saturated Fat 0g 0%
Cholesterol 1mg 0%
Sodium 315mg 13%
Carbs 4g 1%
*Percent Daily Values are based on a 2,000 calorie diet.