The Neanderthal dental plaque shows that there was no such thing as a typical Paleo diet. Some ate mostly meat, while some others were entirely vegetarian.