Before going to a restaurant:
1) Always call ahead. If you cannot do that then speak with a manager before you order.
2) Order the gluten free cards from Triumph Dining - they list different cuisines in 8 - 10 different languages. Last time I checked they did not include French or Portuguese, but they are extremely helpful if you like to try different restaurants on a regular basis. It beats bringing your own list (which I used to do) because these ones are pocket size and laminated. They also have a book that lists restaurants across the country- restaurants that have been known to accommodate Celiacs.
3) Bring your own bread, condiments or whatever you like. Just do not send anything back to the kitchen for them to prepare. You are better off arranging it yourself.
I like to add horseradish to ketchup when I go out for seafood since most cocktail sauces contain gluten.
I called La Choy and they informed me their Lite soy sauce is gluten free. I bring my own when I go for sushi.