"What no one ate as much of is grains, specifically ground grains."

From the article...

"Recently, there’s been some really cool work looking at the little bit of plaque and calculus stuck to the teeth in fossilized hominids. If you look at that, you’ll find remains of plants and starches. So we actually do have preserved evidence that early humans are eating lots of starchy vegetable foods. There’s even some evidence of a primitive flourlike substance that’s made out of grains. That kind of thing is anathema to most Paleo diets, which say that you can’t eat grains because grains are a farmed food."

Can't have evidence mucking up your belief system eh?