Do you try to sneak it in on the first date? "Oh, you'd like to offer me a bite of your chicken alfredo pasta? Well, I'm not high maintenance or anything, but I happen to abstain from grains/gluten/legumes/dairy/all processed food/factory-farmed meat/nightshades, so, no, thank you?"
Or do you wait until a few dates in, once you can tell that they like you? "Oh, you want me to meet your friends for pizza and beer? Well, I'd love to meet your friends, but I don't eat grains/gluten/legumes/dairy/all processed food/factory-farmed meat/nightshades. Huh, I guess it just hadn't come up yet. How about a steak and tequila shooters instead?"
I tend to stick with the latter, if only because I go out on a lot of first dates and I don't want to get into the trouble of explaining Paleo to someone I won't see again. But sometimes waiting until things get a bit more intimate seems have this effect of freaking people out that I'm suddenly very different from what they'd imagined. How do you handle it?