Potatoes originated in the Andes region of South America, specifically in modern-day Peru, where they were domesticated by indigenous peoples around 8,000-5,000 BC. They were brought to Europe by Spanish conquistadors in the 16th century. Ireland, Spain, and the United States are not places of origin for potatoes.