And sake!

I would imagine that most of the sushi is GF. However, avoid anything with crab sticks. They are made with surimi, and contain wheat flour as a binder.