We went to a restaurant on a hill above the city that advertised it could cater to vegetarians. It turned out to offer a Westernized dining experience to the Japanese (who traditionally prefer private rooms at restaurants). Note the support for silverware between courses, modeled after the usual chopstick support.