I have been to Yoshimatsu on several occasions and have always enjoyed my experience there. The menu is very clearly marked with both vegetarian and vegan options, which are plentiful. I usually get a vegetarian bento box when I go - I really like the veggie gyoza and veggie tempura. One thing I will say though, is that the ginger tofu and orange tofu are both very squishy and the flavoring is almost a strange skin-like covering - could be done much better in my opinion but I tend to prefer fried... My friend Dana loves it though! Would definitely recommend to anyone craving Japanese food!
Cons: Squishy tofu, Service can be slow