To begin, peel and dice the apples into small pieces. Keeping the pieces small ensures that the apples cook evenly inside the fritters. In a mixing bowl, whisk together the flour, baking powder, cinnamon, nutmeg, and salt. These dry ingredients help create a balanced flavor and a light texture.

In a separate bowl, beat the eggs with sugar and vanilla extract until well combined. Add the milk and whisk again until smooth. Gradually add the dry ingredients to the wet mixture, stirring gently until just combined. Be careful not to overmix, as this can make the fritters dense instead of light and fluffy.

Once the batter is ready, fold in the diced apples. The apples should be evenly distributed throughout the batter to ensure that each fritter bite is packed with delicious apple flavor. Meanwhile, heat vegetable oil in a deep pan or Dutch oven to 350°F (175°C). The oil should be hot enough to create a crispy exterior but not so hot that it burns the fritters before the inside is cooked through.

Using a spoon or small cookie scoop, carefully drop spoonfuls of batter into the hot oil. Fry the fritters in small batches, making sure not to overcrowd the pan. Cook each fritter for about 2-3 minutes per side, or until golden brown and crispy. Once fried, transfer the fritters to a paper towel-lined plate to drain excess oil.

For the glaze, whisk together powdered sugar and milk until smooth. Once the fritter bites have cooled slightly, dip or drizzle them with the glaze. This final touch adds sweetness and enhances the overall flavor.