Christopher Columbus encountered sweet potatoes on his first voyage to the new world in 1492. He was such a big fan of the vegetable that had grown in Central America for millennia, that he took a batch home to Europe , where it became popular as an aphrodisiac.
Polynesians in the South Pacific were growing sweet potatoes as early as 1200 A.D. In fact, the native South American vegetable was the principle food of the aboriginal Maoris when Captain Cook first reached New Zealand in 1769. How the sweet potato got to Polynesia is still a mystery. One theory is that Portuguese sailors brought it with them on their explorations. Another is that Polynesians made their way across the Pacific Ocean to the Andes in large, grabbed some sweet potatoes while they were there and eventually brought the delicious tuberous root vegetable home.