Lightly dust a large cutting board with flour.
Dust your hands with flour, then remove the pizza dough from its container and lightly dust it with flour before setting it on the cutting board.
Slice the dough into 4 equal chunks.
Roll and stretch out each chunk of dough into a long snake. Start by rolling it between your palms, then once it's slightly oblong grab each end and gently pull in opposite directions. Repeat these motions as needed until each dough snake is about 1/2-inch to 1-inch in diameter.
To form the pretzel bites, slice each dough snake into equal, bite-sized pieces, about 1/2-inch to 1-inch thick.
Combine water and baking soda in a large pot and bring to a gentle boil over medium-high heat.
Preheat oven to 400 degrees and line two large baking sheets with parchment paper.
Using a spider strainer (or a slotted spoon, if you don't have a spider strainer), dunk a small batch of the pretzel bites into the boiling water for 30 seconds. Remove from water, drain, and transfer to parchment-lined baking sheets.
Repeat Step 8 until all of the pretzel bites have been boiled. Spread them out evenly on the baking sheets, leaving a little space between them.
Brush pretzel bites with melted butter, then sprinkle with sea salt.
Bake for about 12 minutes, or until golden-brown.
Let cool for at least 5 minutes before serving.