New research shows that cavemen in North Africa had a diet full of plant-based foods including acorns and nuts.