Update: While I appreciate Midori's vegan menu, I think the choices on it are quite limited. How often can you get tempura or noodle bowl soup? The only other options are cold Japanese salads, but those don't quite hit the spot for me. Their dinner specials are not usually vegan or veganizable.
Worst of all, their usually-reliable noodle bowl soup (udon or soba with mushroom broth) has declined precipitously in quality. The broth has no flavor and looks like water; their soba noodles are grey (instead of that beautiful purple hue), slimy and similarly flat, like the limp broth.
In comparison, Tanpopo Noodle Shop in St. Paul offers a larger, heartier soba bowl, with super-fresh ingredients, bursting flavors and thick, rich broth. Tanpopo also has limited vegan options, but at least they do those options well.
The atmosphere at Midori's is nice and I like their new location. This is an elegant place, to be sure, and I would take it over pretty much any other Japanese place in the Twin Cities (with the exception of Tanpopo), but it could really stand to revamp its vegan offerings and up the quality simultaneously.
July 17, 2008 review: I love that Midori's has a separate, all-vegan menu (you have to specifically request this menu, of which they have only two copies). I went to Midori's twice, just to make sure it wasn't a fluke that the food was so good. Midori's, along with Tanpopo in St. Paul, are the two best Japanese restaurants in the Twin Cities.
Their edamame is fresh and they also have authentic Japanese plum wines (tastes like almonds!) and beers. I normally don't like vegetable tempura, but their tempura batter is special---it's light, crispy and subtle, allowing the flavor of the vegetables to stand out (Midori's uses interesting vegetables such as pumpkin, squash and bell peppers). They also have a wonderful curry dish (available Wednesdays only) that is savory and filling, with artful presentation of long asparagus stalks, carrots and other vegetables. Finally, their kitsune soba soup bowl was not the best I've ever had, but it was certainly serviceable (Tanpopo wins on noodle bowls).
My only complaint is about their service. Both times we went, our waitress was not attentive, and it took forever to order and even longer for the food. Also, the first time we went, all of our dishes came out at the same time, so we had to quickly eat the appetizers and main courses all at once, while they were still hot. Other than the faulty service, the food is excellent and prices are reasonable. This is a great place.