I loved doing Paleo! I did it a few months ago, with crazy results. Unfortunately, fresh fruit and veggies are prohibitively expensive in my area, and I didn't really have the discipline to stay on it
So now, I'm doing "mostly paleo". NO grains, period. No fake food. Lots of meat and (usually frozen) veggies, but allowingyself beans from time to time (usually frozen lima), a little cheese here and there, and pickles/olives in moderation. Oh, and I have quinoa every once in awhile (like every week or two).. can't give up quinoaa tabbouleh!
I use a spoonful of nut butter as a dessert sometimes, and I *may* make a fake-sugar pavlova sometime soon also.
I lost 14 lbs in 2 weeks on paleo, and it was the healthiest I've ever felt inmy whole life. I did Atkins a few years ago and lost 35 lbs in 2 months even though I was cheating all over the place and having LC cheesecake for breakfast most mornings.. felt really good, but Paleo was definitely better. I think it's the grains.
So... hopefully this modified diet will still work. The foods I'm allowing myself are still relatively healthy, soo.. fingers crossed I guess