Hard to know if your success is driven by paleo, or by cutting out booze and soda and adding in walking, or if you're just taking less calories than before.
Whatever works for you is great, but I just hear so many people raving about diet X, when at the same time they started it, they also cut out candy/soda/booze and starting hitting the gym...
As I understand it, the only beverage allowed on paleo is water, and the only sweets allowed are whole fruits and limited quantities of honey.
It is a matter for some debate among paleo advocates as to whether exercising in a gym is an adequate simulation of hunter-gatherer activity. And that's about when I start tuning out. Then I get to the part about donating blood to account for recoverable injuries, and I switch off. It's a diet/lifestyle, not a cosplay.
The success is driven by having a plan and maintaining the individual motivation to carry it out.
Whatever works for you is great, but I just hear so many people raving about diet X, when at the same time they started it, they also cut out candy/soda/booze and starting hitting the gym...