Make sure you have a warm place for rising. Dough rises best at 75 to 78°F. If your kitchen is cool, turn your oven on to 300°F for about 2 minutes, then turn it off. You only want a warm, draft-free space, not a hot oven.
Prepare the parchment. Cut parchment paper into individual squares large enough to hold one donut. Arrange them on a sheet pan so each shaped donut can rest on its own piece of parchment.
In the bowl of a stand mixer, whisk together the all-purpose flour, sugar, yeast, and salt.
Combine the milk and water and warm to between 100°F and 110°F. Whisk in the egg and melted butter. Pour the wet ingredients into the dry ingredients. Mix by hand until a shaggy dough forms.
Place on the stand mixer and use the dough hook to work the dough on medium-low speed for 3 minutes. Check the dough. It should begin pulling away from the sides of the bowl. If it is still sticking heavily to the bowl, add 1 tablespoon of all-purpose flour.
Continue kneading for another 3 minutes, or until the dough is smooth, elastic, and pulling away from the sides of the bowl. The bottom may still stick slightly.
Shape the dough into a ball and place in a lightly greased bowl. Cover and let rise in a warm place for about 15 minutes. It does not need to double, but it should look noticeably puffier.
Shape the donuts. Turn the dough onto a lightly floured work surface and gently roll to about ½ inch thick. Cut with a 3 to 3 ½-inch donut cutter and place each donut on its own parchment square.
Gather the scraps and gently press them together. If the dough springs back and is difficult to roll, cover it and let it rest for 5 minutes before rolling again. Cut the remaining donuts and donut holes.
Second rise. Cover loosely and let rise in a warm place for about 20 minutes, or until noticeably puffy and light. During the final 10 minutes of proofing, pour about 2 inches of neutral oil into a heavy-bottomed pot or Dutch oven. Heat to 350°F.
Make the glaze. Whisk the powdered sugar, milk, vanilla, and salt together in a wide, shallow bowl until completely smooth. It should be thin enough to easily coat the donuts while still leaving a visible glaze.
Fry the first six donuts. Use the individual parchment pieces to easily carry each donut to the oil. Hold the parchment close to the surface of the oil and gently slide the donut in (It's OK if the parchment paper falls into the oil. Use a pair of tongs to remove it.)
Fry 2 to 3 donuts at a time, without crowding the pot, for about 45 to 60 seconds on each side, or until evenly golden brown. I like to turn mine with long chopsticks, but you can also use your spider strainer or slotted spoon.
Glaze the first batch. Once the first six donuts have cooled for about 2 to 3 minutes but are still warm, dip them into the glaze, turning to coat. Again, I use my chopsticks to do this. Let the excess glaze drip off, then return them to the wire rack to dry. Maintain the oil temperature as close to 350°F as possible. Transfer the fried donuts to a wire rack set over a sheet pan.
Fry and glaze the remaining donuts in the same way. Fry the donut holes for about 60 to 90 seconds. They won't want to flip over, so use your spider strainer to gently dunk them under the oil until done.
Let all of the donuts rest on the rack for about 10 to 15 minutes, or until the glaze has set into a thin, slightly crackly coating.