Prepare the Dough: In a large mixing bowl, combine the warm water, warm milk, sugar, and yeast. Stir and let it sit for about 5 minutes until it becomes frothy.
Mix the Dough: Add the salt and flour to the yeast mixture. Mix until a dough forms. Knead the dough on a floured surface for about 5-7 minutes until smooth and elastic.
Let the Dough Rise: Place the dough in a greased bowl, cover it with a kitchen towel, and let it rise in a warm place for about 20 minutes until doubled in size.
Prepare the Filling: While the dough is rising, shred the mozzarella cheese and set it aside.
Shape the Pretzels: Preheat your oven to 450°F (230°C). Divide the dough into 8 equal pieces. Roll each piece into a long rope, flatten it slightly, and place a line of shredded mozzarella down the center. Fold the dough over the cheese and pinch the edges to seal.
Form the Pretzels: Shape each piece into a pretzel by forming a U-shape, crossing the ends over each other, and pressing them down onto the bottom of the U.
Prepare the Baking Soda Bath: In a saucepan, bring 4 cups of water to a boil. Add the baking soda carefully (it will bubble up). Using a slotted spoon, dip each pretzel into the boiling water for about 30 seconds, then place them on a parchment-lined baking sheet.
Add the Egg Wash: Brush each pretzel with the beaten egg and sprinkle with coarse salt.
Bake the Pretzels: Bake in the preheated oven for 12-15 minutes until golden brown.
Serve: Let the pretzels cool slightly before serving.