I don't even mention Paleo, until the very end of a conversation. I say "low carb" (actually my wife likes to say it at social occasions - she doesn't eat that way, mind you, but she's impressed by my changes and wants people to notice). So, I say "low carb" and the conversation goes like this:
- really? no rice?
- no bread?
- no pastries??
- what about ice cream?
- don't eat it
- no way
- jeez I don't think I could give all that up! what DO you eat?
- I fry my eggs in ghee or butter, sometimes with liver and spinach. Bacon is really good. The other day I had onions-and-kidneys. I eat yummy grassfed beef. Fresh veggies. I make kefir and sauerkraut. The occasional blueberries or melons or chocolate. Roast chicken. Fresh fish.
By then they are curious, and are interested in more info. THEN I might add "if you want to get good information, Google 'paleo' for recipes and ideas". Or I'll say "'low-carb' just tells you what NOT to eat. If you want to know WHAT to eat, I think 'Paleo' comes closest". And only if their eyes haven't glazed over I might go into it more deeply - ancestral diets, grains not normal, need for meats and so on.
To me, saying "I'm on the Paleo Diet" just doesn't feel right - it's too much like a belief or a religion, something I need to believe in instead of DO. Sure I read all the blogs and the books, buy the organ meats and the grass-fed butter. But even after all that I don't feel like I'm "on a diet". I feel like I changed my diet. What I ate Before wasn't a "diet" - it was just what I ate then. And what I'm eating After isn't a "diet" but simply what I'm eating now.