think Tokyo has gotten a lot better on the vegan front in the last few years, check this out

https://cleanfooddirtygirl.com/my-favorite-vegan-restaurants-in-tokyo/