Start by combining the warm water, light brown sugar, and yeast in a mixing bowl. Let it sit for about 5-10 minutes until it becomes frothy.
Once the yeast is frothy, add in the melted butter and kosher salt. Gradually stir in 4 cups of all-purpose flour, mixing until a dough starts to form.
Transfer the dough to a floured surface and knead for about 5-7 minutes until it's smooth and elastic. Form it into a ball and place it in a greased bowl. Cover it with plastic wrap and let it rise in a warm place for about an hour or until it doubles in size.
Once the dough has risen, punch it down and divide it into small pieces, about the size of a golf ball. Flatten each piece slightly and place a few pieces of pepperoni and mozzarella cheese in the center. Fold the dough over to seal the filling inside and roll it into a ball.
Preheat your oven to 450°F (232°C) and line a baking sheet with parchment paper.
In a large pot, bring 5 quarts of water to a gentle boil. Slowly whisk in the baking soda until dissolved.
Carefully drop the pretzel bites into the boiling soda bath, cooking them for about 30 seconds on each side. Remove them with a slotted spoon and place them on the prepared baking sheet.
Brush the tops of the pretzel bites with the beaten egg wash and sprinkle with coarse sea salt. Bake in the preheated oven for 12-15 minutes or until they are golden brown.
Allow the pretzel bites to cool for a few minutes before serving them warm with pizza sauce for dipping. Enjoy your homemade Pizza Pretzel Bites!