Ever wondered what cavemen ate to remain healthy and strong? Well, that’s pretty much what the paleo diet is based on. The paleo diet menu helps modern-day individuals adopt the food habits of prehistoric cavemen, although with more table manners.