Sushi 86 has the most vegetarian/ vegan sushi options in Cleveland including, green bean, sweet potato, natto, spinach/ carrot, and red pepper/asparagus maki. Their veggie maki box which contains 9 pieces and one inari is only $5.95. They will even use brown rice for no additional charge, if you like that sort of thing. Everything is always very fresh and well-made. My non-vegetarian friends seem to like it as well. The atmosphere is very clean and aesthetically pleasing. They also offer fantastic catering and delivery on larger orders.