We went here for the first time yesterday and we will definitely return. The decor was reminiscent of a Middle Eastern palace reimagined by Disney and it was fun, interesting, and very inviting. Just the beginning of a wonderful experience.
Our server was friendly, fun, and more than willing to answer questions, help with pronunciations, and provide good company without being intrusive.
Our meals arrived well presented and appealing to look at. The freshly baked bread was a delight. The lentil soup was delicious and the Lebanese-style poutine verges on being a classic. Thanks to the unique stock (prepared in the restaurant in a 24-hour process), the gravy is richer and thicker than a usual poutine.
Unfortunately, we don't get to Montreal as often as we would like, but Zyara might just change that!