To make the icing, in a bowl, whisk together powdered sugar and milk to your desired consistency. Use less liquid for a thicker icing; add more liquid for a thinner glaze. Set aside.
In a medium bowl, combine the peaches, sugar, cinnamon, nutmeg, salt, cornstarch, and vanilla extract.
Roll out the pie crust and use a 4 inch large biscuit cutter to cut out crusts. Gather dough scraps and repeat again.
Add 2 tablespoons of peach filling to each pie circle. Pull and fold dough over, seal edges and crimp with a fork. Repeat with remaining pie crusts.
Fill a large skillet ⅓ of the way with cooking oil and heat to 325°F. Fry 3-4 pies at time for about 30-45 seconds per side for even browning. Drain on a cooling rack or a baking sheet lined with paper towels.
Drizzle icing over the top of pies. Serve warm and enjoy.