Neither mashed nor sweet versions of this starchy vegetable would have been on the table first feast what vegie is it?

The starchy vegetable that wouldn't have been on the table at the first feast is potatoes.

Potatoes are native to the Americas and were not introduced to Europe until after Columbus' voyages.