If you don't live in St. Louis, first of all congratulations, and I hope you are living somewhere exciting and trendy like San Francisco or Paris or Singapore. Maybe dining out "the paleo way" is easy where you live and your city is full of compassionate, understanding chefs and restaurant staff who would love to make your meal exactly the way you want it. It may surprise you to know, though, that St. Louis is actually very up-and-coming on the food scene, and there are quite a lot of places that offer interesting, sensory meal experiences. And thus far, I have had a good deal of luck with dining out while maintaining a strict Whole30 diet.
If you live in St. Louis, you may want to consider these restaurants as options for when you just can't stomach the thought of cooking up another Paleo meatloaf. And if you don't live in St. Louis, maybe you should come visit?
It's true that in general, it is easier to eat out on the Paleo diet if you choose a more upscale restaurant. Chefs are more willing to work with diners, and most of the ingredients are fresh and haven't already been prepared. I was concerned that it would be really expensive to go out, but it hasn't been bad at all. Since I'm never ordering alcohol or dessert with dinner, costs are cut down considerably. Overall, eating out this month has been much easier than I would have anticipated.
Do you have any restaurants you like to go to that have accommodated your dietary concerns?