Surely the species of most foods available nowadays are only a couple centuries or decades old?

Plus there's survivor bias: just because population A survived on food X, doesn't mean it won't halve the life expectancy when introduced to population B. E.g. high calory foods in the oceania populations caused obesity.