Paleolithic cuisine was anything but lean and green, according to a study on the diets of our Pleistocene ancestors.