This restaurant is fantastic. Japan is a country where it's very difficult to get any vegetarian meals, and people will tell you something is vegetarian when it isn't. I have not found that to be the case here. Mumokuteki has a really diverse menu that appears to be 100% vegetarian except for the soup. But ask for the soup without dashi (fish stock), and you're good to go. Every time I go here I get something different and its always really delicious - good by my standards back home too. If you're a vegetarian in the area, then this place will definitely help you out.
Cons: Fish stock in the soup, Servers speak no English