Answer: Originating from the highlands of the Andes, South America, potatoes were introduced to Europe in the sixteenth century. They were initially popular in Spain because they provided cheap sustenance for the poor. ... Today, potatoes are a staple for people all over Europe.