Hi Mike -
I know what you mean. The best is when you go to a restaurant and try to explain it to the server - they get that "deer in headlights" glare of panic. I have found some restaurants that are accomodating even if they don't have a gluten-free menu.
- Lone Star in Tustin
- China Palace in Tustin
- Melting Pot in San Clemente
- Peking...