I've tried a lot of pizza shops in Taiwan, but this one has to be the best. The thing that makes Papa Vito Pizzeria stand out is their special blend of spices and sauce, and that taste blows their competition out of the water. They really are the best in Taiwan.
I've recommended their shop to many of my friends, and everyone has been equally impressed. Plus, everyone in their shop can speak English, which is another reason that foreigners should feel welcome there.