Sicherlich.
Im Restaurant sind einige Makis (auch manche Nigiri oder andere Dinge) vegan, eben je nachdem, ob Frischkäse o.ä. verwendet wurde. Speisekarten und Servierer_innen geben da meist gute Auskunft.
Ansonsten gibt es im gut sortierten Asiamarkt deines Vertrauens Sushi-DIY-Sets, bestehend aus bestimmtem Reis, Algenblättern und Gewürzen. Soweit ich das sah, sind die vegan, habe davon auch seit Ewigkeiten welche rumliegen, kam aber noch nicht zum Testen.