In a tall-sided pot, heat the oil to 375 degrees F.
In a medium mixing bowl, whisk together the eggs and milk. Slowly add flour to the mixture, 3 tablespoons at a time, until it is all incorporated. Stir in the sugar and chery brandy and allow the mixture to stand for 10 minutes. Dip each slice of apple into batter and fry in the hot oil, 3 or 4 at a time. Cook until golden brown, then remove with a slotted spoon or tongs to a plate lined with paper towels to drain.
Continue until all are done. Place 5 slices on each of 4 plates, in an overlapping circle. Place 1 scoop vanilla gelato in the center of each circle of fritters, sprinkle with cinnamon, and serve immediately.
In a heavy-bottomed saucepan, combine the milk and cream, 1/2 cup of sugar and vanilla bean and seeds and bring just to a boil.
Meanwhile, in a large bowl, combine the yolks and remaining 1/2 cup sugar and whisk well until the yolks are pale yellow.
Remove the milk from the heat and slowly whisk about 1/3 of the milk into the yolk mixture. Stir well and return the whole lot to the pan and return the pan to the heat. Cook over medium heat, whisking constantly, until the mixture begins to thicken, after which time you should switch to a wooden spoon and cook for an additional 2 minutes. Remove from the heat and strain into a clean, cool container that has been set in an ice bath. Stir to facilitate cooling.
Run the cooled mixture through an ice cream machine according to the manufacturer's instructions and freeze.
Recipe copyright 2001, Mario Batali. All Rights Reserved.