The bottom line: i don't think that paleo is an easy fix for losing weight or a lifestyle change that anyone can make quickly, but at the end of my experiment, i lost 32 pounds and was able to. How to eat paleo and not lose weight.