You can eat plenty of non-starchy vegetables on low carb. But it doesn't mean that they've made up a big proportion of our diet throughout human history - at least not in the way they look today.
In fact, modern vegetables are the result of domestication and artificial selection, resulting in dramatic alterations, which Dr. Ted Naiman illustrates in a cool way above.