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.
Cons: Not 100% vegetarian, Service