Deep-fried, small golden potatoes, only grown in the Colombian Andes. What is PAPA CRIOLLA? The papa criolla or indigenous potato, Solanum phureja, is an Andean small potato which is gold inside and out. It is deep-fried and returns a smooth, warm flavour. Potatoes come from South America and were domesticated 10,000 years ago. The Spanish introduced potatoes to Europe in the 16th century. After maize, wheat and rice, potato is the world’s fourth largest food crop. Of the more than 1000 varieties of potato worldwide, many varieties are high-altitude, and papa criolla is one of those.