Paleo eating appears to be a broad church but yes I have changed my eating habits the last 2 months by cutting out refined sugar, grains esp wheat, dairy aside from the occassional cooking with butter and all junk or over processed food. There was immediate relief from gastric reflux and briefly a major boost in energy. Eating a lot of fat goes against all I have been taugt all my life but yes I never feel hungry and have lost the desire to eat sugary foods. Most of my fat comes from cocnut oil, cream and eating raw baby coconuts each day (plus the delicious juice).
I did not change for weight loss but yes my belt has gone back two or three notches and I notice that the mild swelling in my feet has disappeared, which fits with the claim of removing inflammation. Personally I eat far more fruit than recommended but hey it's summer here and mangoe season!