In the bowl of a stand mixture fitted with a dough hook, combine warm water, sugar, yeast and melted butter. Let mixture sit for five minutes.
With the mixer running on low, add salt and flour one cup at a time until combined. Slowly increase the mixer speed to medium and continue mixing until the dough is smooth and begins to pull away from the sides of the bowl.
Once the dough is smooth and elastic, remove from bowl and place on a flat floured surface and knead ball a few times by hand.
Place dough in an oiled bowl and flip once so that the entire thing is coated with oil. Cover with plastic wrap or a clean dish towel and let dough rise for an hour or until roughly doubled in size.
Preheat oven to 425 degrees.
In a large saucepan, bring 3 quarts of water to a boil and slowly add baking soda.
After dough has risen, remove from bowl and place on flat floured surface. Divide the dough into eight pieces. Roll each piece into a long rope.
Cut the dough into 1-ince pieces and boil the pretzel bites in the baking soda/water solution for 30 seconds. Boil about a dozen pretzel bites at a time. Remove with a slotted spoon and place on a baking sheet covered with parchment paper or coated with cooking spray.
Brush the tops of the pretzel bites with egg wash and sprinkle with everything bagel seasoning.