Dissolve your yeast in your warm water in a large bowl. Stir together for about 1 minute until mostly combined.

Add in your salt, sugar and butter and stir everything together.

Add in your flour, 1 cup at a time until dough is thick and no longer sticky. Add more flour 1 TBS at a time if needed to make sure dough isn't sticky. (Poke dough with your finger, and dough should bounce back - then it is ready)

Lightly flour a flat surface.

Knead your dough for 3 minutes and form into a ball.

Oil a large bowl with nonstick spray and place dough in. Cover bowl with a towel and place in a warm area.

Allow to rest in warm area for about 30 minutes.

Preheat your oven to 425 degrees.

Bring 9 cups of water with ½ cup of baking soda to boil.

Cut your dough ball into 6 sections.

Roll each section into long ropes about 20-22 inches long.

Cut each rope into about 10-12 1.5 inch pieces.

Drop one rope worth of pretzel bites into your baking soda bath and let sit for 20-30 seconds. Remove with a slotted spoon and place on a baking sheet lined with parchment or a silicone liner.

Beat together your egg and 1 TBS water in a small bowl.

Brush egg over each pretzel bite and place on prepared pan.

Place in oven and bake for 15 minutes or until pretzel tops are a nice golden brown.

Remove from oven.

Combine sugar and cinnamon in a small bowl.

Dip each pretzel bite into melted butter then into cinnamon sugar mixture.

Set back on tray and repeat with additional pretzel bites.

Mix together your butter and cream cheese until smooth.

Add in your powdered sugar and vanilla and mix until completely combined. (Add in milk 1/2 TBS at a time, if needed to make dip softer and smoother) Microwave for 20 seconds to reheat if you're not using immediately.