Add about a quart of vegetable oil into a heavy pot or Dutch oven. Place over medium high heat with a thermometer attached to the side. The oil needs to be heated to about 350F so keep an eye on the thermometer while you prepare the batter and adjust temperature if needed.
Peel the apples and cut flesh from core. Chop into roughly half inch pieces. Transfer to a bowl, squeeze the juice of half a lemon over them, toss and set aside.
In a large bowl add the flour sugar, cinnamon, nutmeg, salt and baking powder. Whisk together and set aside.
In a medium bowl add the eggs, vanilla, and milk. Whisk together well and pour into the dry mixture. Us a spatula to fold the wet into the dry until ALMOST combined.
Add the cubed apples and mix together so all the apples are coated.
Pour in the melted butter and mix in.
Use an ice cream scoop to transfer batched of batter into the oil. I suggest frying about 6 fritters at a time.
Once the fritters are golden brown on the bottom us a turn them over with thongs or a spider skimmer and fry until golden brown on other side.
Transfer fritters to a plate lined with a few layers of paper towels and continue frying until better is all used up.