The paleolithic diet - or paleo diet - involves eating foods humans would have eaten during the Paleolithic Era - also known as the Stone Age.