In bread machine pan, place 2 1/4 cups warm water, 1 tbsp melted butter, 4 1/2 all purpose flours, 4 tbsp brown sugar, 1 teaspoon salt, and 2 1/4 teaspoons of yeast in order suggested by manufacturer.
Select dough setting. Check dough after 5 minutes of mixing. Add 1 to 2 tablespoons water or flour if needed.
When cycle is completed, turn dough onto a lightly floured surface. Divide dough into eight balls. Roll each into a 16-in. rope. Use a pizza cutter or sharp knife to cut each rope into 2 inch bites.
Preheat oven to 425 degrees F.
Using a large pot, bring 10 cups water and baking soda to a boil. Working in batches, drop pretzel bites into boiling water. You don't want to crowd the pot. Boil for 10-15 seconds. Remove with a tongs; drain on paper towels and sprinkle with salt.
Transfer pretzel bites to a pan coated with parchment paper and sprayed with olive oil or nonstick cooking spray.
Bake at 425°F for 8-10 minutes or until golden brown.
If desired, brush with melted butter and sprinkle with additional salt.