I have a friend who is currently visiting Tokyo. He is vegetarian (no fish / seafood), so finding good spots to eat will no doubt be a bit of a challenge. Does anyone have any recommendations for places he could try / things to order? He is staying in Shinagawa and will be spending some time in Shinjuku, but anywhere in Tokyo would be great to know about. Thanks in advance!