It's a tough row to hoe, so to speak. My partner is South Asian, so he was skeptical about me not eating rice anymore...but he did love to see meat appearing in my fridge, where before it was strictly "rabbit food" (his term). I still made him rice or Naan when he was over, but I had Cauliflower.
When I started to show results, he noticed right away.
Now he's a fan; although I'm pretty sure he eats CW when he's not with me. Not too long ago he even went to the store one morning while I was still sleeping, and cooked me BACON (which is even more awesome since he's Muslim).
It just takes time....