Yet we clearly prioritized certain foods and the human body adapted around those foods. Over time tribes converged on what plants were safe to eat (and which had defense chemicals that didn't make them suitable to eat), and prioritized certain animals for hunting.

One thing I find interesting with that is how tightly coupled mongol armies were to an animal based diet, and how they reportedly looked down on farming and agrarian societies.

You'll often find many people not willing to wade into discussing food and exercise anymore because peiple treat it almost religiously. It makes discussion hard in the space because now food is so tightly coupled with society and culture.

We know the ancient greeks and romans exercised. Warriors of successful societies prioritized being fit of body. To have a discussion we'd have to get to common definitions of what exercise is.