You only have to look back as far as the "great exchange" when Europeans first visited the Americas to realize many traditional food isn't that old. Gnocchi being made from potatoes and anything tomato based in Italian cooking. Or chili peppers in Indian recipes.