Not a vegetarian restaurant, but a restaurant which leans heavily on vegetables and has a lot of veggie dishes. Senraibou is in the sparkly, fancy G-Dining building, and while it's a little pricey it was worth every penny.
Finding this place, by the way - totally the result of me getting an iPhone recently. Using one of the GuruNavi apps we just threw out our restaurant gathering net into the inter-ether and this is what it came back with. I mean, a coupla hundred years ago we would've had to use real nets to eat! Ah, livin' in the future.
Senraibou is an intimate izakaya-esque restaurant that specializes in veggie dishes, tomato nabe for example.
This was so, so, so good. I really can't express properly how good this nabe thing was. It was GOOD. Perhaps italics too on that? It looked nothing like the picture on the menu amusingly enough, but it didn't need to because it was so damn good. It was a Japanese style stew meets a rich Italian tomato soup in the best way possible. After we had eaten the seafood and vegetables in it they took the rest of the soup away to make rice porridge with it, and that was incredible, but it was so hard to stop eating that soup that I was worried they wouldn't have enough soup to work with. It was incredible. Also this:
...was incredible. Baked tofu with kimchee and cheese. Oh holy crap yes. The last thing we had was sadly the worst of the three, but it was interesting in a different way at least.
Kabocha (squash) soba noodles. They didn't really taste of kabocha, but they were thick and wholemealy. They were good, but they weren't up to those other two heavenly dishes.
As I said, Senraibou isn't the cheapest place, but it isn't crazily expensive. Our meal plus drinks ran us about 5000 yen for two, and it was really, really good. I recommend the place, and of course there are tons of other fancy eateries in G-Dining too, so that's on the map now! Eating! Yes!