I have been considering giving Paleo - at least the grain-free (gluten free) part of it, I can't imagine giving up milk and yoghurt - a shot for quite a while now. The reason I didn't commit myself to it fully is that it is really complicated if you eat out or with other people. I do cook gluten-free myelf most of the time and don't terribly miss grains or bread. But at my parents home there is just no meal that is gluten-free. And you never really know what you get when you eat out.

How do you deal with this problem?