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

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

Preheat oven to 450°F (232°C). Punch down the dough, divide it into 12 pieces, and roll into long ropes, then cut into 1-2 inch bites.

In a pot, boil 10 cups of water with 2/3 cup of baking soda. Add pretzel bites in batches, boiling for 30 seconds each.

Brush boiled bites with a beaten egg and sprinkle with coarse salt. Bake for 12-14 minutes until golden brown.

Let bites cool slightly on a wire rack and serve warm with honey mustard sauce.