Paleo Diet... Did It Really Help? in Food Intolerance & Leaky Gut Posted December 25, 2014 · Report to Admin We have been eating paleo for the past year (plus) and try to be strict about it about 90% of the time. We eat out a couple times a month so that's pretty unpaleo! It took about 8 months before I really started to feel a big change and then literally one day I woke up and felt better, more energy, not as much (ahem) constipation, off all heart burn meds. I really believe in it, have read several books and can honestly see why we shouldn't be eating any kind of grains including the gluten free ones. Yhe book I am reading right now is The Paleo Approach by Sarah Ballantyne. It's pretty intense as far as details as to why you should or should not eat certain things. Although I do make rice or tacos, etc. every once in a while I have every intentions of maintain a paleo life style. And once you get into it, it is so easy to cook most of the recipes. I do not bake though. Nope. Not at all. Not a baker!