In bread machine pan, place the first four ingredients 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 20-in. rope and cut into 1-2 inch bites. In a saucepan, bring water and baking soda to a boil. Drop pretzel bites into boiling water, two at a time; boil for 10-15 seconds. Remove with a slotted spoon; drain on paper towels.

Place pretzel bites on greased baking sheets. Bake at 425 degrees F for 8 minutes or until golden brown. Brush with melted butter. Sprinkle with salt.