The Paleo Diet for beginners is a weight loss diet based on foods humans would have likely eaten during the Paleolithic Era. It’s also known as the caveman diet and the Stone Age diet, and it’s designed to help you burn fat, reduce blood pressure and cholesterol levels, and improve digestion.