Pommes Frites? They’re actually Belgian, anyway.
As the story goes, they were used as a substitute for fried fish.
Either way, potatoes are native to the New World, generally thought to have been first grown en masse in South America.