In a stand mixer, combine 4 cups of all-purpose flour, 1 tablespoon of sugar, 2 teaspoons of instant yeast, and 1 teaspoon of salt. Slowly pour in 1 ½ cups of warm milk and 4 tablespoons of melted butter. Mix on medium speed for 4-5 minutes, until smooth and elastic.

Cover the bowl with a clean kitchen towel and let it rise in a warm area for 30-60 minutes, until doubled in size.

Preheat your oven to 450°F (232°C). Punch down the dough and divide it into 12 equal pieces. Roll each piece into ¾-inch thick ropes, then cut into 1-2 inch pieces.

In a large pot, bring 10 cups of water to a rolling boil. Carefully add ⅔ cup of baking soda.

Drop a few pretzel bites into the boiling water (about 5-6) and boil for 30 seconds, turning halfway through.

Brush each boiled pretzel bite with an egg wash made from 1 beaten egg and sprinkle with coarse salt. Bake for 12-14 minutes until golden brown.

Allow to cool slightly before serving. Enjoy warm with honey mustard dipping sauce.