Eating gluten-free in old Tokyo is more possible than you would expect — Asakusa has a fully gluten-free tempura counter (fried in rice flour) and an all-vegan, all-gluten-free kitchen, plus naturally safer choices. Here is where to eat, and the cross-contact question to ask.
Old Tokyo is surprisingly easy for plant-based diners — Asakusa has fully vegan kitchens, a 300-year-old temple-cuisine house, and sweets shops a vegetarian can trust, all within walking distance of Senso-ji.
Kyoto is Japan's most naturally vegetarian-friendly city — temple cuisine, tofu kaiseki, soy-milk ramen and certified halal, all in a slower, gentler place than Tokyo.