They don't have a gluten-free menu, but they're very knowledgeable and will take care to prepare their sushi so that it's safe and offer substitutions on items like California Rolls (imitation crab has gluten). They even offer gluten-free soy sauce. Unfortunately their wasabi isn't gluten-free so you'll have to supply your own.
— Very
— No gluten-free information on the menu
— Some
— Excellent