In a large bowl, combine the all-purpose flour, granulated sugar, baking powder, ground cinnamon, and salt. Mix well.

In another bowl, whisk together the eggs and milk, then stir in the diced apples and vanilla extract until combined.

Gently fold the wet mixture into the dry ingredients until just combined; avoid over-mixing.

Heat the oil in a deep skillet or fryer over medium heat until it reaches 375°F (190°C).

Drop spoonfuls of batter into the hot oil, frying each side for about 2-3 minutes until golden brown.

Remove the fritters with a slotted spoon and drain on paper towels.

Whisk together powdered sugar, milk, and vanilla extract in a bowl. Drizzle over warm fritters.

Serve with vanilla ice cream if desired.