The Paleo Diet is also known as the Paleolithic or Caveman diet. Basically you eat meats, vegetables, fruits and nuts. Many believe that this is the way humans ate as they evolved over millions of years.