In the bowl of a stand mixer, add the sugar, salt packet of yeast, and warm water. Whisk and let sit for 5-10 minutes until the yeast becomes foamy.
After the yeast is foamy, add 4 tbsp melted butter and 2 cups of flour. Using the dough hook, knead until the flour is combined. Add the remaining 2 cups of flour 1/2 cup at a time.
Knead on medium speed for about 5 minutes until the dough is smooth and has pulled away from the sides of the bowl.
Move the dough to a bowl greased with olive (or vegetable) oil. Cover with a clean towel and set in a warm spot. Let rise for an hour until doubled in size.
After an hour, remove the bowl to a clean surface. Divide the dough into 8 balls. (One at a time) Roll a dough ball into a 24 inch rope.
Form into a U shape. Cross the ends over one another and then fold the crossed ends over to the other side to form a pretzel shape. Gently press the ends down onto the dough so they’ll stay in place. Repeat with remaining dough balls.
Preheat your oven to 450 degrees and line a baking sheet (might need 2) with parchment paper. Bring the water to a boil. Once boiling, add the baking soda. One at a time, carefully drop a pretzel into the water and let it boil for about 20 seconds.
Using a large spatula, remove the pretzel and place onto the prepared baking sheet. Repeat with remaining pretzels. Once all of the pretzels have been dipped, carefully reshape if needed.
Brush the pretzels with the egg yolk-water mixture and then sprinkle with salt.
Bake for about 15 minutes until the pretzels are a deep golden brown. While the pretzels are baking in the oven, prepare the cheese sauce. After removing the pretzels from the oven, immediately (lightly) brush with about 3 tbsp melted butter.