my spouse isn't primal...yet. she and i have been together for 10 years, married for 3. when we met i was close to 300 pounds, and i was around 350 when we got engaged. since then i've lost about 170, and she's always been incredibly supportive as long as i wasn't trying anything extreme like multi-day fasting. she sees how it affects both my overall physical health and mental health in only positive ways. our differences in eating led to some struggle in the past, but lately our paths have run parallel more than ever, especially since i've loosened up a bit. until very recently she was eating pasta or some sort of grains almost daily, and sugar (baked goods) is still a little bit of a problem, but she's started to go gluten free most of the time and now i'm doing the majority of the cooking for both of us.
i think there are two things that really help us. one is the universal agreement that real food is undeniably better than frankenfoods, and two is that we take the time to really talk about food. she understands the purpose and philosophy of ancestral health, but still can't accept the idea that eating 6 eggs is okay. but it works because i cook more vegetables than anything, and as long as i don't give her any organs, she'll eat what i eat. she might still eat cereal for breakfast, or make macaroni and cheese if she wants is, but mostly we focus a lot on the areas we agree about food rather than the areas we disagree.