san-j has created gluten free tamari soy sauce travel packs, so you can just bring one or two of them with you - or better yet, just keep a couple in your purse or car - for when sushi hits your agenda. i'm thrilled! here's the skinny on the product itself, and here's where you can buy them.
now onto sushi. of course the easiest way to go about eating safely gluten free sushi is to find a good place, train the staff to accomodate you properly, and then stick to that one place as much as possible. we have done just that, a couple times around (depending on where we live) and they've even begun stocking gluten free soy sauce in their fridge for us. that being said, we find sushi to be one of the very easiest forms of takeout food, almost regardless of where we are - whether we're close to home or travelling.
sushi itself, has many gf options - the rice is usually made from rice, rice vinegar, and sugar. fresh vegetables are safe fillers, as is raw fish, which can give you a lot of great combinations!
what you need to look out for are a combination of ingredients and practices. ingredient wise, we need to steer clear of artificial crab, tempura, any sauces, or contamination.
here's how marc and i handle contamination, and as long as we feel confident that the chef has understood our request, we have had great success at countless different sushi places. if we feel that they don't quite understand what we're asking for, then we say thanks anyway and find another place to eat - it's not worth the risk! we always say the very same thing when we order "we have a really serious gluten allergy, which is in your crab, tempura, and soy sauce. can you please make sure that the surface is scrubbed clean, the chefs have clean hands, and the knife has been cleaned really well". if they cover those bases, you're almost home free...
last but not least, make sure that they don't put any containers of regular soy sauce in your to-go bag, as we've experienced it where the soy sauce spilled and then all of their hard work has been for not! and we're left hungry... hungry jess is not my best self ;)
that's the sushi story - so go ahead and order your travel packs of soy sauce, practice what you're going to ask them for, and eat away! sushi is dane's very favorite food and i can't tell you the number of times we've ended up out and about without quite enough food, and sushi has been our saving grace!