For me, a vegetable peeler is the fastest and safest. I’m good with a knife, but I find that I lose less apple when I use a peeler, and I’m less likely to slip up.