Preheat oven to 450°F. Line two baking sheets with parchment paper greased with cooking spray.
Lightly flour your work surface then cut the dough into 1-inch pieces. (They do not need to be uniform in shape but should be roughly the same size.)
In a large heavy-bottomed stock pot set over medium-high heat, whisk together the water and baking soda. Bring the mixture to a rolling boil.
Working in batches, boil the pretzel bites for 1 minute, then using a slotted spoon, transfer them into a single layer on the prepared baking sheets, spacing them at least 1 inch apart.
Brush the pretzel bites with the egg wash then sprinkle them with everything seasoning or salt.
Bake the pretzel bites until they are dark golden, 8 to 10 minutes. Remove them from the oven and let them cool slightly before serving.