Research from the University of Liverpool has revealed that our Paleolithic ancestors enjoyed vegetarian meals and cooked up sophisticated, flavorsome recipes including flatbread-like items.