I consider myself to be a pretty healthy eater. I’m gluten-free for health reasons, and I always try to make sure to eat a ton of vegetables. I make things from scratch, and am wary of overly processed foods. However, just like most of us, I can eat too much chocolate or indulge in something really carb-heavy and feel the after effects. For me, this means joint pain and the feeling of being hungover, along with many other equally fun symptoms.
There are about half a dozen diets that are very similar. They all recommend you eat "meat and veg" The reason Whole 30 works for me is because you can have potatoes and fruit. An example of a whole 30 meal would be: 2 pork chops, mashed potatoes made with chicken stock, green beans, finish with your choice of fruit. My favorite is a few grapes or pineapple chunks. Also the goal it to make it 30 days without cheating. There have been several times I would think: OK I can't cheat now I only have __ more days to go. Having an end in site helped me. When I started adding back in food groups after the 30 days. I figured out that I do not do well with Dairy. Now the only dairy I use is real butter. I never thought I could live without cheese... But now I don't think it's a good idea for me. So it helps you figure out what you can and can not eat and still feel good.
The Paleo diet includes nutrient-dense whole fresh foods and encourages participants to steer away from highly processed foods containing added salt, sugar, and unhealthy fats. However, the omission of whole grains, dairy, and legumes could lead to suboptimal intake of important nutrients. The restrictive nature of the diet may also make it difficult for people to adhere to such a diet in the long run. More high-quality studies including randomized controlled trials with follow-up of greater than one year that compare the Paleo diet with other weight-reducing diets are needed to show a direct health benefit of the Paleo diet. Strong recommendations for the Paleo diet for weight loss cannot be made at this time.
The NY Times had a blog article on Good News on Saturated Fat which is reporting on Gary Taubes's interpretation of the new report in The New England Journal of Medicine on a two-year diet experiment in Israel. A followup is the post The Fat Fight Goes On where Gary rebuts the arguments against the study. And here's a good interview with Taubes (and includes a good summary): Gary Taubes on Cold Fusion, Good Nutrition and What Makes Bad (and Good) Science.
You’ll stay pretty full on the Paleo diet. Nutrition experts emphasize the importance of satiety, the satisfied feeling that you’ve had enough. You shouldn’t feel hungry on this diet – protein and fiber are filling, and you’ll get plenty of both. One small study of 29 participants published in Nutrition & Metabolism in 2010 found Paleo dieters felt just as full but consumed fewer calories than their Mediterranean counterparts.