01 - Combine warm water, yeast, and sugar in a large bowl. Let sit for 5 minutes until foamy.
02 - Stir melted butter and salt into yeast mixture. Gradually add flour, mixing until a shaggy dough forms.
03 - Knead dough on a floured surface for 5–7 minutes until smooth and elastic.
04 - Place dough in a greased bowl, cover, and let rise in a warm place for 45 minutes until doubled in size.
05 - Preheat oven to 450°F (230°C). Line two baking sheets with parchment paper.
06 - Bring 10 cups of water and baking soda to a boil in a large pot.
07 - Divide dough into 8 equal pieces. Roll each into a 20-inch rope and shape into pretzels.
08 - Carefully dip each pretzel into boiling baking soda solution for 30 seconds. Remove with slotted spatula and place on prepared baking sheets.
09 - Brush each pretzel with egg wash and sprinkle with coarse salt.
10 - Bake for 12–14 minutes until deep golden brown. Cool slightly before serving.
11 - Melt butter in a saucepan over medium heat. Whisk in flour and cook for 1 minute.
12 - Gradually whisk in milk and cook until thickened, about 2–3 minutes.
13 - Remove from heat and stir in cheddar cheese, mustard, and garlic powder. Season with salt and pepper. Serve warm with pretzels.