In a large bowl, mix warm water, sugar, and yeast. Let it sit for about 5–10 minutes until it becomes frothy. This step ensures your yeast is alive and ready to help the dough rise perfectly.
Add the melted vegan butter, flour, and salt to the yeast mixture. Mix until the dough starts to come together, then knead it for 5–7 minutes until smooth and elastic. It should feel soft but not sticky—add a little extra flour if needed.
Lightly oil a clean bowl, place the dough inside, and cover it with a damp cloth. Let it rise for about an hour or until it doubles in size. This resting time gives your pretzel bites their light and chewy texture.
Once risen, punch down the dough to release air bubbles. Roll it into long ropes about ½ inch thick, then cut into small 1-inch pieces. Each piece will puff up beautifully during baking.
Bring 3 quarts of water and baking soda to a gentle boil. Carefully drop in a few dough pieces at a time, letting them boil for 30 seconds to 1 minute. This quick bath gives them that signature pretzel flavor and golden crust.
Transfer boiled bites to a parchment-lined baking sheet. Brush each with melted vegan butter or oil and sprinkle with coarse salt. Bake at 425°F (218°C) for 10–12 minutes until they turn golden brown and slightly crisp on the edges.
While the pretzels bake, prepare the sauce. Melt vegan butter in a saucepan over medium heat, then whisk in flour to form a roux. Slowly pour in rice milk while whisking to avoid lumps. Add vegan cheese, broth, garlic powder, and salt. Stir until melted and smooth. Sprinkle it with paprika before serving, if you like a touch of color.