Wash and peel apples. Cut them into quarters, remove seeds, then cut each piece into thick slices. Cut each slice into chunks, about ½" thick. Drizzle with a little bit of lemon juice to preven browning, and set aside.
Pour vegetable oil into a deep pot, until it comes up 3 inches up the sides. Heat up over medium heat.
Place a wire rack on a large baking sheet. Set aside.
In a large mixing bowl, whisk together the dry ingredients: flour, baking powder, salt, cinnamon and sugar.
In a glass measuring cup, whisk milk, eggs and vanilla.
Add wet ingredients to dry ingredients and fold in gently. Do not overmix.
Add apples to batter and fold in a couple of times. Add melted butter and fold in.
Once the oil reaches 350° F, drop fritter batter with apples using two spoons and spread as flat as you can. You don't want a ball of batter as it will not cook evenly. Fry 2 to 3 fritters at a time, depending on the size of your pot.
Once nice and brown, flip the fritters to cook on the other side. I use two forks to do this.
Remove fritters from oil and place on a wire rack. The steam will be escaping and the fritters will be crispy. If you place them on the paper towel, the bottoms may be soggy.
Repeat with remaining batter.
In a bowl, mix powdered sugar with milk until drizzling consistency. Dip each fritter in glaze and set back on the rack.