The paleo diet is a fad diet that has been around for decades. Its based on the idea that humans should eat like they did during the Paleolithic era, which was about 2.6 million years ago. This means eating mostly meat and vegetables with some fruit as well.