What is the Paleo Diet? While there are lots of good, healthy diets you can follow, I recommend the Paleo diet the most often.