So we noticed that pizza was a ubiquitous menu item at restaurants all around Lake Titicaca and Machu Picchu. I figured it was to cater to the tourists, but with so much pizza around, we figured we'd give it a shot. (Incidentally, in a similar vein, a friend of mine from Sweden had backpacked all over the world, including Western China. While out there she was a big fan of the banana pancakes that were at all the backpacker cafes. She just assumed that they were a Chinese delicacy - it wasn't until she actually lived in the US for a time that she realized banana pancakes were American!)
Anyway... we should have known better. For one thing, all the bread we had up at altitude sucked - probably had to do with high altitude baking. But even beyond the crust, the thing was loaded with way too much cheese and not enough sauce.
We were however a big fan of another ubiquitous menu item - Avocado a la Reina (of the Queen). There were variations of this dish, but it basically was an avocado salad with other veggies, and topped with cheese.