Yes! Vegans can eat sushi as long as the rolls are made with plant based ingredients, no fish, and no eggs. Rolls made from fresh or roasted veggies, different grains, tofu, tempeh, nuts and seeds all work as vegan sushi options.