We're slowly starting to see more restaurants understanding and embracing that people care about what they put in their bodies. You can see this with the slow increase in gluten-free options available at more and more restaurants. While it's a good start, it's not that hard to offer even just a few Paleo options, since most of them already have fresh and whole foods; dairy, grains and legumes are easily left out.