"...Shake Shack. This is an epic NYC burger and milkshake joint, and about as far from paleo as you could imagine. I ordered a double burger with no bun. The guy taking my order ASKED ME if I ordered this because I ate gluten-free. He entered it into the computer. They're keeping track...."
I've not had exactly the kind of positive experiences with the restaurants that John has, but I've definitely gotten support from the wait staff.
But, to John's point, the businesses are clearly listening.