Sushi restaurants tend to have fairly standard menu (at least where I live in Canada). Aside from fish which is clearly not vegan, which other items on the menu are probably not vegan?
I already learned from this related question that fish sauce and shrimp paste are common in Japanese cuisine, but I don't know which foods (if any) at a sushi restaurant are likely to contain those ingredients.