Wake up the yeast. Stir the warm water, sugar, salt, and yeast together in a large bowl or stand mixer bowl. Let it sit about 5 minutes, until foamy on top.
Mix the dough. Add about half the flour and stir. Pour in the melted butter and mix well, then add the rest of the flour a little at a time. Knead until the dough is smooth and springs back when you press it.
Let it rise. Cover the bowl and set it somewhere warm for 40 to 60 minutes, until doubled.
Divide and shape. Heat the oven to 425°F and line a large baking sheet with parchment or a silicone mat. Punch the dough down and cut it into 6 equal pieces. Roll each into a long rope, make a U shape, twist the ends together twice, and fold them down onto the bottom of the U.
Baking soda bath. Bring the water and baking soda to a boil in a wide pot. Lower in one pretzel at a time for 30 seconds, then lift it out with a slotted spatula and set it back on the baking sheet.
Egg wash and bake. Brush each pretzel with the egg wash and sprinkle with coarse salt. Bake about 12 to 15 minutes, until deep golden brown. Brush with melted butter right out of the oven if you like.
Make the beer cheese. Melt the butter in a small saucepan over medium heat, whisk in the flour, and cook 1 minute. Slowly whisk in the milk and beer and cook until it thickens a little. Turn the heat to low and stir in the cheese, Dijon, and garlic powder until smooth.
Serve. Serve the pretzels warm with the beer cheese for dipping.