Another reason rice is your friend - sushi! Yummy. The only thing you need to be careful of here is the crunchy stuff, possibly the tempura. Sometimes it's rice crunchies/tempura and sometimes it's flour crunchies/tempura. Just ask.
Oh, and watch the sauces - there's usually a gluten substance hidden inside the sauce. Get something without sauce. AND, unless the soy sauce says GF- it's not. You would think something made from soybeans wouldn't have gluten in it, but it does. Just flip to the back of the bottle to check.
For other helpful suggestions or tips check out my What Can I Eat? tab.
Have a great lunch!