Vermont even implemented a legal state statute in 1999 requiring a “good faith effort” to always serve apple pie with either milk, ice cream, or cheddar cheese. However, even within the cheese-on-apple-pie camp there are debates about how best to serve your cheese, whether baked into the filling, rolled into the crust, melted atop, or on the plate beside the pie.