Place all ingredients into the bread machine as directed in this post. Alternately, follow the link for instructions on how to make this recipe using a stand mixer instead.
Shape the dough and cut into portions.
Preheat oven to 425 degrees.
Bring pot of water to a boil and add baking soda. Once bubbling, add the pretzel bites for 20 seconds working in batches.
Remove the bites to a paper towel and then to a greased baking sheet. While still damp, add the salt.
Bake the bites for 8-10 minutes or until golden brown and baked throughout. I always test one.
Serve with vegan margarine and yellow mustard for dipping.