What Is the Paleo Diet? The Paleo diet is an eating plan focused on the types of foods humans ate way back in the Paleolithic era, which began about 2.5 million years ago and ended about 10,000 ...