Papa a la Huancaina is a delicious Peruvian appetizer. The dish originated in the city of Huancayo, and the name means Huancayo style potatoes. Potatoes are common in Peruvian cooking, since there are thousands of varieties native to Peru. In this dish, the potatoes are boiled and smothered in a creamy, somewhat spicy sauce. The sauce is made with several ingredients, including white cheese and aji amarillo, a Peruvian yellow pepper. Papa a la Huancaina is served at room temperature, and is usually garnished with hard boiled eggs and olives. This dish is a great option for vegetarians who would like to try Peruvian food.