My husband and I stumbled upon this place on a Sunday afternoon when we couldn't decide exactly what to eat. Boy were we glad we did! The food was absolutely fantastic - fresh and tasty and the service matched the quality of the food.
We both ordered a lentil soup to start which was pureed - a way I have never had it before - and I can tell you I can't wait to have it again. They included a lemon wedge with the soup which enhanced it's flavor beautifully. We then shared a Vegetarian plate which was plenty of food for two. The hummus and baba ghanouj was some of the best we've ever eaten and the grape leaves were incredibly fresh as well. I am of the opinion that grape leaves can be really hit or miss and can sometimes leave a bitter taste in your mouth - these did nothing of the sort. In particular, the tabbouleh salad was some of the best either of us have ever had as well. Fresh, full of parsley and mint and good to the last drop.
If you're down on Mill - It's a place you must try.