ASAP. If you are eating Paleo you are a sexy healthy person, so why would you hide the reason you are a healthy sexy person? And why would you want to be with someone who doesn't get that?

I would share Gluten Intolerance and That you like to eat healthy up front. No real details, until they ask. Everyone knows I won't eat wheat in my office, I only share the why if people ask.

No gluten is difficult to spring on someone after the fact the same reason you detailed above, I just make sure I casually mention it as soon as something is around. If restaurant, ask for a gluten free menu. Then they're asking You why. If at a party, If alcohol, I request hard liquor and avoid the snacks, if offered, say: sorry, that's gluten, or if sugar, nah, I'm fasting. Which solicit questions.

I've found I come off as preachy if I bring it up, but I can manipulate the situation to be their query, then they actually are more likely to listen.

I don't see any reason to overthink this. Vegetarians surely don't fret about telling anyone how they eat, so why should we? Tell people you eat quality meat, fresh fruits, and vegetables. You don't even have to label that paleo. How can anyone but a vegetarian possibly think that sounds unhealthy?

What I'm saying is you don't OWE anyone any explanations. Simply state what you eat and leave it at that. You don't have to explain yourself if you don't want to. This question, to my mind, implies feelings of discomfort when telling people about your chosen diet. If people try to rebut your statement, as per some comments below, you don't have to engage if you don't want to. In telling people about my diet I have only heard one disparaging remark (meat causes cancer), and I started laughing. I fly my paleo freak flag proudly, and don't much care if anyone disagrees.

Tell'm "I eat paleo". And be proud of it! Don't make it sound like a weakness or "news to break". Most guys will think it's cool. We love women who eat healthy and stay fit!

I often wondered if saying you're "paleo" has the same reaction that I have in my mind when someone tells me they are vegan. Seems like "vegan" is like a religion. Are paleo's more tolerant & calm? I can very easily sit at a dinner or restaurant and I feel that I am flexible enough to NOT draw attention to myself about eating meat/fat and NOT eating bread/pasta.

I like the "I generally don't eat processed foods," answer. Generally speaking I think embracing Paleo on a first date could be a great idea and might open up new possibilities.

Just frame it as:

• 'I like eating healthy'
• 'XYZ food makes me feel ill'
• 'I don't like the taste of XYZ'

I use it as a strength. Last Friday I had a date at a Middle Eastern restaurant and she liked that I was picky about what I eat (the fact that I did not just scarf down everything that was in front of me). I used it as a transition to saying I was doing it for my soul and that I found deep down it satisfies my primal side. I have decided this is the only way I am going to sell it on first dates.

Take up something like CrossFit so you'll meet people who are already open to the idea of Paleo. Then you don't have to deal with people rejecting your lifestyle choices.

Some people like crazy. They call it "quirky" and "interesting".

The first time you go to dinner, you can casually mention you don't want any bread. Let the date notice it and wait for him/her to ask why. Then you can go into a high-level explanation at first. You definately want to avoid an awkward moment by having them make dinner for you before knowing what you're into.

When introducing the paleo diet to someone, I first give a short and high-level "bullet list" of the key points. I'll go into further detail depending on their comprehension and intrest.

Usually they know by the time we go out on a date, as I tend to date people in my social circles, not random bar skanks. When it's not a surprise out of nowhere, explaining the details of biochem that I use to justify my diet makes surprisingly good table talk.

I also recommend doing the first part: it's not going to work out in the long run with some fat girl who likes to eat lots of pasta. The probability of me making something long-term is a lot higher with, say, a girl I met Crossfitting or the like.

I don't feel like sharing right away, it must in context. At work they know already I don't eat grains (they know enough about gluten/celiac) and sugar. I do get weird looks when I eat three eggs at once ("I don't want to know what your cholesterol will be like!"). I found there is no sense in preaching... sometimes i get into arguments if there is a discussion. My problem is, that I have a few colleagues who are serious about being healthy, just they don't have the same understanding of what exactly "healthy" is. If someone asks, I am happy to explain. They see what I eat, they can ask, but I can't see any need to explain details and all the science behind...

In my circles most people I run into are hip to "ancestral eating" of some sort or another so I sometimes say that I follow a "sorta ancestral ideas of eating--mostly grass-fed meats and vegetables." This is the foodie way too, so it doesn't sound so strange.

I also sometimes say I'm doing an "elimination diet to tinker w/some little health issues" since Dr. Mercola and other elimination diets are very similar to the paleo diet. Actually, this is what I tell close friends who know me well and know that I've already been a health nut and gluten-free for years.

I find it hardest to tell people I don't eat fruit--especially in romantic situations--in summer!!! It seems sorta prudish to not eat the ever-so-sensual fruits on warm nights!

I actually launched a dating site for all dieters (I've been paleo for almost 3 years now) to solve this specific problem. It's called SamePlate.com and it's 100% free! Please visit it today, and start dating that caveman or cavegirl now!

SamePlate.com, the dating site that matches people by the food they eat (or don’t eat)! And unlike other sites that charge a premium to contact other members, SamePlate is 100% FREE!!! SamePlate.com: Same Food, Same Love, Same Life.

No need for pick up lines, and none of the pressures of dating — Just start a conversation about food!

I'd probably not be dating them unless they knew this (and more)...

I just launched my own site to solve the dating issues I came across. It allows free and full access, sign up today! All alternative diet lifestyles are welcome. You can search for members by alternative diet lifestyle. See you there!