In a stand mixer, combine the flour, sugar, yeast, and salt. Pour in warm milk and melted butter. Mix on medium speed for 4-5 minutes until a smooth dough forms.

Transfer the dough into a greased bowl, cover, and let it rise in a warm area for 30-60 minutes.

Punch down the dough, divide into 12 pieces, and roll each into a rope. Cut into bite-sized pieces.

In a pot, boil the water and baking soda. Boil each pretzel bite for 30 seconds.

Preheat the oven to 450°F. Brush boiled bites with egg wash and sprinkle with salt. Bake for 12-14 minutes until golden.

Cool on a wire rack and serve warm with dips.