Thaw the pie pastry from the freezer about 45 minutes before using it. You want it pliable, but not warm.
Peel, core, and dice the apples.
Heat butter, sugar, cinnamon, nutmeg, ginger, cloves, salt, and cornstarch in a medium saucepan over medium heat until the butter melts and the sugar dissolves.
Add the diced apples and lemon juice, and mix until well combined. Simmer on medium heat for 3-4 minutes until thickened. Set aside to cool.
Roll out the pie pastry, and cut each sheet of dough into six 3×4-inch pieces (or other desired shapes).
Scoop a tablespoon or two of filling into each square. Brush the edges with water, then fold it in half into a triangle, and crimp the edges of each one with a fork.
Chill the assembled pies for about 20 minutes in the freezer.
Meanwhile, heat 3 inches of oil to 350℉ (180℃) in a deep pot. Fry two or three pies at a time for 5-6 minutes or until golden brown and cooked through.
Optionally, sprinkle the hot pies with cinnamon sugar or drizzle them with a glaze.