Sushi is generally gluten free and they have gluten free soy sauce. Beware of eel sauce! It has gluten in it.
Yes