Papas a la Huancaina is a dish of potatoes with spicy peanut sauce This is one of the typical dishes of Bolivia which is made from boiled potatoes with cheese, boiled eggs, tomatoes and olives, topped with a peanut sauce. It is served cold or at temperature as an appetizer or side dish.