Fujifuku is not fully vegan, but has vegan options on the menu, confirmed by the Simmer List community.
More vegan restaurants in Tokyo
