No grains

Can I ask why you want to eliminate grains?

Recommend you check out this group: http://community.myfitnesspal.com/en/group/394-low-carber-daily-forum-the-lcd-group

Paleo style diets have no real benefits. They only work if you create a calorie deficit.

I'm doing what they call Paleo 2.0. Dairy is fine as long as you don't have an intolerance. I've cut out grains, legumes, sugars and any highly processed food. I'm not 100% strict on it and managed to lose around 30 pounds over the course of a year, eating until I was full. Now I'm using MFP to restrict the calories and losing even more weight.

I don't eat grains that often, but I never did so didn't find it hard to remove them (basically I just don't bother adding bread, rice, or pasta to meals). Lots of people in the low carb group (linked above) don't eat them, but you can low carb and eat some, and some do. Paleo is about not eating grains (but also legumes and dairy), so there's that.

Assuming you have good reason and don't just think it's required for everyone's health or to lose weight, what are you finding challenging about it? IME, most recipes/meals don't involve grains anyway, unless you affirmatively want them to.

I did paleo a few years ago. I only did it for 3 months and I would allow myself cheat days every once in a while to have a slice of toast or baked potato or something but I lost 30 lbs in that 3 months. There are a few things I absolutely refuse to give up though and that's cheese, coffee creamer, and chocolate. I stopped paleo because I had someone staying with me that wasn't helping with groceries and I just couldn't afford it at that time. I'm weaning myself back on paleo and finding it harder to resist the sweets like cookies, cheesecake, pies.. and my fiance isn't doing paleo so when he orders a pizza, it's hard to resist. Well, this past week, I let myself slip and didn't do any paleo meals and I am feeling the effects. I'm sore, I'm tired, feeling down, moody.. for me, that is enough of a reason to give up grains.