01 - Combine warm water, granulated sugar, and active dry yeast in a mixing bowl and let stand until slightly foamy, about 5 minutes.
02 - Add all-purpose flour and kosher salt to the yeast mixture, stirring until dough forms. Knead on a lightly floured surface for 6–8 minutes until smooth.
03 - Place dough in a greased bowl, cover, and let rise in a warm spot until doubled, 60 minutes.
04 - Divide risen dough into 24 equal pieces. Flatten each piece and wrap around a mozzarella cube, sealing edges tightly.
05 - Bring 6 cups water and baking soda to a gentle boil in a saucepan. Lower each stuffed bite into the solution for 30 seconds, then transfer to a parchment-lined tray.
06 - Brush pretzel bites with beaten egg and sprinkle lightly with coarse salt.
07 - Transfer tray to oven preheated at 425°F and bake until golden brown, 12–15 minutes.
08 - Allow bites to cool slightly before serving warm.