The paleo diet is sometimes described as “eating like a caveman,” based on the idea that our earliest ancestors relied heavily on meat, fruits, and vegetables for nutrients.