I know a couple people who've tried it and it works well as long as you follow the portions laid out. That means relatively little meat compared to veggies simply for fiber and vitamins. Both of them went on the diet to lose weight and it worked but that could be because they started having grilled chicken and veggies instead of bacon and burgers.

In a way, I actually eat a semi-paleo diet with a lot of raw veggies/fruits and then grilled or broiled chicken/venison/elk/bison/fish. It's actually helped a lot with chronic fatigue, allergies, and digestive issues.