I approached Japan with some trepidation food-wise as I can’t read the language and also fish stock tends to be put in to a huge amount of the savoury things. However it seems that it is not hard at all to find stuff, and in the major cities there is a real vegetarian/vegan movement (they have meetings and get-togethers and all sorts)
The best app for finding good places to eat was Happy Cow which found all the places to eat we could want. Although you do have to apply a bit of sanity to its directions as they are not allways right
Japanese restaurants and places you sit down to eat in tend to shut down between about 4:30pm and 5.30pm and those that do not tend to run a much reduced menu so that is something to be aware off.
Vending machines serve nearly all your drink needs be it a morning coffee or a full bottle of whiskey and all at a good price (starting at 100yen), nearly everything else is handled by the Family Mart chain of stores, Family Mart is also where you will find the cash machines.
Curry and great ramen at T’s TanTan Tokyostation hidden inside Tokyo station meaning finding it the first time is a bugger and you can’t get to it for free as its behind the ticket barriers, but well worth a diversion or to plan your travel round.
With a rich tangy taste I ended up having 2 of these at one sitting and the memory still makes me drool. found at http://www.hanada-rosso.net/
At the time this had to have been the best vegan pudding I have ever had, and would give most none vegan puddings a run for their money found at Cafe Atl in Osaka (a very nice place if a bit pricey )
Also at Cafe Atl A light pleasant orange flavoured beer went down very nicely thank you
The best place we went in Osaka was Paprika Shokudo which not only serves amazing food and puddings to die for, but were chatty and helpful with suggestions on other places to eat along our travels, I could have eaten there every day!!. They served the greatest pudding I have had since becoming a Vegan, but I did need a lie down after wards
These slabs of fluffy tofu have a very similar texture to omelets (and you do have to be careful as there are pre done omelets in the shops) they make great fillers for bread or anything really and can be got from just about any shop (we made a lot of sandwiches with them)