It would be paleolithic no? (Assuming it even makes sense to apply the three ages system to the Americas). Potatoes were domesticated sometime between 8000 and 6000 BCE making it one of the first crops cultivated in the region. Nevermind the fact that the wild ancestor of the potato was probably consumed long before domestication.
Anyway...