In a small bowl, add the warm water (warm it to 110℉) add the yeast. Let it rest for 10 minutes.
1 ½ cups Warm water, 2 ¼ teaspoon Active dry yeast
In a large bowl, add the flour, brown sugar, salt, melted butter, warmed water/yeast mixture.
1 tablespoon Brown sugar, 2 teaspoon Salt, 4 cups All-purpose flour, ¼ cup Unsalted butter
Using a stand mixer with a dough hook, mix on low speed until a dough starts to form. Turn to medium speed and knead for 5 minutes. For making by hand instructions see notes.
Preheat the oven to 200℉. Spray a large bowl lightly with nonstick spray. Place the dough into the bowl. Cover the dough with a kitchen towel. Place the bowl into the oven, turn off the oven, and crack open the door. Let it rise for 30 minutes.
Take the dough out of the bowl. Split the dough into 6. Take each ⅙th of the dough roll into a log or a rope about 18-20 inches long. Cut into 2 inch pieces.
Line two cookie sheets with parchment paper. It is important to spray the parchment paper with nonstick spray. Otherwise the bites will stick.
Pour water and baking soda into a large pot. Heat on high heat until boiling. Place about 10 pretzel bites (depending on how large your pot is) in the boiling water. Let the boil for 15 seconds. Then, remove the bites out of the water by using a slotted spoon. Try to let as much water as you can drip off the dough.
6-8 cups Water, ½ cup Baking soda
Place the boiled bites on the parchment paper. Repeat until all the bites are boiled. Preheat the oven to 400℉
Mix the egg and water together. Use a pastry brush, to brush the bites with the egg wash. Top with pretzel salt (coarse salt).
Pretzel salt, 1 Large egg, 1 tablespoon Water
Bake one cookie sheet at a time. Bake for 12-18 minutes. Bake until the pretzels are golden brown. While the pretzels are cooking, make the cheese sauce.