Peking Hanten

In the heart of Chinatown is this restaurant that serves a great vegetarian option. Vegan options also available. The owner speaks English and friendly staff. Totally made my visit to Yokohama a truly pleasant one.
Separate veggie menu.

We looked for a restaurant where I could have vegan food in Chinatown Yokohama, at the end of a long walk.
We found this place right by the eastern gate of Chinatown. Beautiful setting.
The restaurant has different seating options. Pleasant background music will get you into the mood.
The service upgraded our comfort by a few notches.
And the food.... heaven. You must (!!!) try the stir fried green vegetables and the spicy eggplant if you're vegan like me.
But everything my wife and kids had looked great too. I would definitely come here again on my next visit to Japan

Went there and got tasty Chinese food, took the fried soya with vegetables. Separate pages on the menu for vegan, even though there were other dishes in the menu that seemed to be vegan/vegetarian as well.
Just wouldn't recommend the Chinese bread dumplings as they are quite dry (in contrast to the filled non-vegan options).
Still a good place to go.

Don't use Google maps to find it, leads you to some place 5 minutes away.