We only recently tried Leena's Kitchen. No good reason for the holdout (the strip mall location does not bother us at all). We've been back twice since, which is an indication of where this review is headed. First, the decor is contemporary/understated - muted and sophisticated colors, marked by distinct angles (like the backing of a seating area) and other design touches that right off told us someone here has a strong sense of aesthetics. It's just enough - not too decorated and not so spartan that it invokes a chill. Second, the service - from the bus person to the waitstaff to the bartender to the managers - was uniformly high-level professional, warm, and accommodating. It was immediately clear that their mission was to make us feel welcome. One simple example - we split a beet salad (fabulous, by the way) and it was brought to us on separate plates, without any tacky service fee tacked on. We didn't need to ask for two plates. It was a promising sign of what was to follow. We're vegetarians (one of us does eat fish) and Leena's Kitchen is one of the few restaurants in the area that thinks way beyond veggie burger or veggie rollup when it comes to guests who prefer not to eat meat. In fact, neither of those tired options is on the menu here. For starters, the bread is wonderful. It's kind of stunning how many restaurants can't get that right (you know, first impressions and all that).
On one visit, we tried the gnocchi - firm and not at all pasty, like it can be, and served with a red sauce that stands up with our gold standard for the Plymouth area - Tuscany Tavern.
On another visit, we sampled a few sides - including a mushroom risotto that in a larger portion size easily could be a winning entree. A lightly-fried eggplant rollup was amazingly satisfying - crispy and robust, not greasy. The ultra-thin, properly grilled asparagus topped it off.
The beer selection is varied and smartly-chosen (we opted for the hard-to-find locally Castle Island American IPA, which at $7, in a cool, very tall glass, was fairly priced. The wine list, especially the reds, also impressed - and there are options in the $10 range. (Too many restaurants have made $12 the baseline, even for mediocre wines). Leena's is now one of our few go-to places in the Plymouth area. It's not inexpensive, but you won't leave feeling cheated. Not even close. Highly recommended.