Combine yeast and warm water, set aside to dissolve
Set aside 30g of flour, then sift together all remaining dry ingredients and mix with a whisk. Add to the water and yeast. Mix well. Cover and let rest for 15 minutes.
Turn out onto a floured surface and fold/knead for a few minutes. Divide dough into equal parts. Pre-shape into logs, cover, and let rest for 5 minutes.
Roll each piece out into a 24" rope and then twist into pretzel shape. Repeat for all pieces. Do some final shaping if you want. Then cover and let them rise for 30 minutes. Also preheat your oven to 450F
After 20 minutes, boil ~8 cups water on the stove. Once it's bowling, add baking soda.
After 30 minutes your pretzels should be ready. Uncover them, do any additional shaping if necessary, then add them to the water and baking soda mix 1-2 at a time, top side down, and boil for 30 seconds. Flip over and boil for another 30 seconds. Remove with spatula, let excess water drain off, then place back onto baking sheet. Repeat for all pretzels.
In a small bowl make an egg wash by whisking together egg and milk. Brush each pretzel with egg wash, then sprinkle pretzel salt or Moldon flake salt onto each pretzel.
Bake at 450F for ~15 minutes, or until exteriors are mostly all golden brown. You can also air fry them (for less time) but we much preferred the results in the oven.
Optionally brush with melted butter. Serve hot with mustard, cheese sauce, or whatever else you like.