It depends on the restaurant. Sometimes a sushi place will have veggie rolls with no animal stuff in them, sometimes not. I'd call ahead to ask. I'm fortunate in that there's a Japanese restaurant in my neighborhood that has a whole bunch of vegetarian options, with the vegan ones marked with a V, but I think that's pretty unusual. If worst comes to worse, you could always munch on edamame!