Eating out gluten free is tough because you never know if you are safe with your choices. I ordered soup at Applebee's once, ate two bowls full and then died immediately after and found out later that none of their soups are on their gluten free menu. So, here is a guide to some restaurants that offer gluten free options. Please add to the list!
YC's Mongolian Grill has gluten free options. Get the rice noodles and any sauce that isn't brown (most soy sauce contains gluten) - Curry, Sweet and Sour, Garlic, Ginger, Cooking Wine, Sesame Oil, Vinegar, Spicy Mustard and Lemon Juice are all ok.
Picazzo's Organic Italian Kitchen is amazing! There whole menu, almost, is gluten free!
Olive Garden has a gluten free menu and so does Pei Wei and Applebee's and my favorite spaghetti place, Old Spaghetti Factory has gluten free pasta!
The only restaurants I've had trouble with are Hard Rock Cafe (surprisingly enough no one there knew anything about what gluten free options they had) and Grande Lux Cafe (owned by Cheesecake Factory) who also had no idea what was gluten free or not.
It just sucks going out to eat, and when you're traveling especially, to find gluten free options. I have found that if I google most restaurants someone has posted something already. Or, you can just stick to salads (which get old but are always a good option) with just a vinaigrette dressing.
If you know of any other restaurants that have gluten free options (or gluten free menus posted online), please share in the comments below! :)
Went to RA Sushi Bar since this post and it was tough, sushi can have all kinds of things hidden in it. Had to stick with just steamed rice and veggies but was able to eat the garlic sauce - so yummy. They don't have a gluten free menu but have an allergy list so just ask.
Denny's also gave me an allergy list and I stuck with eggs and veggies, turned out to be good too! (The waiter was kind of rude, just ask nicely and speak to a manager if possible. Stick with it, they will come around and help.)
Red Lobster also has an allergy lsit and we had a server whose mom had celiac so he was awesome. You can eat a lot of things there - just stick with fish and veggies or a baked potato. Careful though, the rice pilaf has gluten.