Most sushi is not vegan because it contains fish. But I have found that sushi restaurants are super accommodating to vegans and vegetarians and often include a variety of vegetable rolls on their menu- just ask the restaurant staff and see what vegan options they have.