here here!
I was paleo for 3 months while the s.o. was on an extended road trip.
She came back to me 30 lbs lighter and confused how I could possibly give up grain.

For several weeks we actually had arguments because I wouldn't eat pizza or I ate too much steak.

we did transition into her respecting my dietary needs without impacting her too much. (At first she felt my not eating something as judging her eating - funny how relationships work).

I never offer "advice"... or comment on the stuff she is eating unless asked.

It was especially tough when cooking at home. I just started only eating what fit my lifestyle - then if that wasn't enough food, I'd cook some eggs.

She did go no grain for about a month but didn't make the jump to no sugars and good oils. We have successfully gotten rid of all sodas, chips, bread, cookies etc. I did get in trouble because she wanted to make something that actually called for vegetable oil. I had thrown it all away (even if I was going to eat it, it was old and had oxidized). I refused to eat what she made and boy was she pissed we got through it and she just knows I won't eat it.

We still do a protein and a veggie for dinner... and she might also cook some corn,rice, beans - and I go without.

It definitely is an internal struggle - and also one you have to carefully negotiate with your partner. He has to respect your lifestyle (im sure he does) - and know that he can do whatever he wants (even though you might prefer him to eat like you).

I went and bought several paleo cookbooks and started doing the cooking and making awesome meals - that helped also.

I feel your pain! It was so difficult when my bf wasn't on board, supportive, but not really into totally cutting out all the crap. So I would also fall off the wagon every weekend. When I decided to do the Whole30 I just explained what I was doing and that I would not be buying or cooking anything that was not in line with the Whole30, he could eat whatever he wanted out of the house. And that it wasn't nice to bring stuff home that would sabotage my success. He totally got it! And I didn't think he was going to join me, but then he started asking me what he could and couldn't have. I make us breakfast, pack our lunch, we meet up and have lunch together, and then we usually make dinner together. As long as there is enough delicious stuff to fill him up, he's good. I know, I know, I'm lucky!

My husband continues to eat grains, but hes wanting them less and less. At first he would want pasta or rice, but now if I ask him of he wants it, he says no and has salad or veggies and cheese with his meals. He will still eat pretzels and the occasional quesadilla, but he went from eating a quesadilla almost everyday to not even wanting me to buy him tortillas at the store woo hoo! If you serve less and less of the grains and incorporate paleo options, he may just naturally stop wanting the grain items.

At first I was the lone ranger-ette eating Paleo in a house with 9 grain and dairy eaters..it was very hard to resist the temptation and often had a seperate meal from the rest of the family.. but then an amazing thing happened . I started feeling like I was dying every time I indulged..come to find out I have celiac disease-the temptation was baically removed for me.. not that I was would wish that on anyone but it certainly makes eating this way a lot easier..I no longer have an internal struggle.A few months later half the kids started displaying the same symptoms.. the situation has reversed. The whole family except my husband eats paleo-like-grain, dairy, legume free (they still eat potatoes I only do occasionaly).. now he is the one that feels alone lol kind of ironic honestly I have no advice but to hang in there and determine to stay the course, find a paleo version of your favorite foods..eventually it will be come second nature and his food will no longer be a temptation. Good luck!

My husband is a vegetarian, and I have only been trying to eat primal for about a month and a half (two months gluten-free.) In some ways, not much as changed, as I've had to add meat to my dishes ever since he went veggie about four and a half years ago. But it's been tougher since I went primal, even though he is completely on board with it. Especially when we actually want to eat meals together. (Yes, I know we can each have different things and still eat together, but that is a lot less likely when both people have to cooking- sharing the kitchen is a challenge!) While there are a few things that I can still make for both of us and then add the meat to my portion (Thai red curry, yum! although I have to leave out the fish sauce,) many of the meals that we used to share (especially pasta dishes like spaghetti and ravioli, and anything with beans) are no longer possibilities. Cooking for both of us just takes so much extra effort that most of the time we each just make our own meals.

Initially he tried to go gluten-free along with me, but he seems to think that the lack of wheat is effecting his athletic performance and bought whole wheat english muffins back into the house while I was out of town (not a temptation at all, but I just wish he wouldn't eat them.) I can't argue with his assertion that the gluten-free flours might be exacerbating his asthma, but I don't buy that he "needs" wheat to run well. Especially when his primary argument seems to be that he needs them as a peanut butter delivery system, and "celery doesn't work as well." Huh? The thing is, he can give the "why to avoid wheat" speech almost as well as I can, but he no longer sees the need to eliminate it completely- just reduce his consumption. I guess I'll take what I can get, keep doing my thing, and see how far he comes along for the ride (especially since he does the general grocery shopping, while I do the special runs to the farm for my grass fed beef, pastured eggs and raw milk.)

Maybe just cook paleo for him and if he wants non-paleo foods he has to make it himself. That's how it works in my world. I'm totally GF because I have to be, and the rule has always been, I'm awesome and giving and I'll make enough dinner for you to eat too, if you want something else/different make it yourself. It works well.

This.
I only make non-paleo food for my 5 year old. You know, because he's 5. My husband is Korean and I don't make rice.

One thing that may help you is changing your perspective. Instead of saying, "I can't eat that." Say, "I don't eat that." You just don't. Does that make sense? It puts all of the control in your hands. And if you really want some rice, eat it. 80/20. It's not going to kill you. I don't say that lightly. Anyone who knows me, knows that I am a pretty strict paleo, but if I want a damn cupcake I'm going to eat it. Oddly, after a full year of paleo I want less cupcakes and more pork shoulder. Gluten and sugar are my enemy.