<- Upstate New Yorker and apple snob.
The correct way to serve apple pie is...hotter than pizza! The scoop of vanilla ice cream alongside the slice is to soothe your burned tongue.
If you're in some hoity-toity restaurant, there might be some caramel drizzled across it. That's nice but not required.
Cheese and ice cream don't go too well together here, so choose either but not both.