...according to one history site:

"In 1537, the Spanish Conquistadors discovered the potatoes and brought them back to Europe on their return trip. The first potatoes arrived in North America in 1621."

If the Pilgrims arrived in 1620, the Thanksgiving celebration was of a successful first crop after their first year in the New World. Probably no "classic" potatoes but perhaps "sweet potatoes?