Human adaption is slow. Not that slow. That's about 215 generations.

And humans have always been able to digest some starches, such as roots, vegetables, or fruit. We're omnivores.