Papa a la Huancaina refers to a dish made of potatoes served with cheese sauce, onions and chiles. Papa a la Huancaina is a Peruvian dish. Huancaina is a cold sauce used over potatoes or corn. This sauce is a combination of feta or cottage cheese, with milk, oil, lime juice, hot pepper, garlic, salt and black pepper.