Prepare the apples. Peel, core, and finely dice the apples into approximately ¼-inch pieces. Measure 1½ cups and set aside.
Combine the dry ingredients. In a large mixing bowl, whisk together flour, granulated sugar, baking powder, cinnamon, nutmeg, and salt.
Mix the wet ingredients. In a separate bowl, whisk together eggs, whole milk, melted and slightly cooled butter, and vanilla extract.
Make the batter. Pour the wet ingredients into the dry ingredients. Gently mix until just combined. Don't overmix.
Add the apples. Fold the diced apples into the batter until evenly distributed. The batter should be thick and scoopable.
Heat the oil. Pour approximately 2 inches of vegetable oil into a heavy-bottomed pot. Heat to 350°F.
Fry the fritters. Carefully drop heaping tablespoons of batter into the hot oil, working in small batches. Fry for approximately 2 minutes on the first side, then turn and fry for another 1½-2½ minutes, until golden brown and cooked through.
Drain. Remove the fritters with a slotted spoon and transfer to a wire rack over a baking sheet. Repeat with the remaining batter, allowing the oil to return to 350°F between batches.
Prepare the glaze. In a medium bowl, whisk together powdered sugar, milk, and vanilla extract until smooth. Add a little more milk if needed to reach a drizzling consistency.
Glaze the fritters. Allow the fritters to cool for approximately 5 minutes. Drizzle the vanilla glaze over the warm fritters or dip the tops directly into the glaze.
Allow the glaze to set. Let the glazed fritters rest for another 5 minutes, or until the glaze begins to firm up.
Serve. Transfer to a serving platter and enjoy slightly warm.