Coffee is often forbidden by Paleo diets as well, and that one, at least, actually wasn't consumed by ancient humans.

Well, that'a hard no for me, then. As if 'high meat' wasn't already enough.