We stumbled upon this place on our first night in Montreal. This was the only place we could find that was open at 11pm in this area. Everything was excellent, from their lamb with garlic to their baba ghanouj to their special hummus-like side made from beet root. The owners were very nice. They were celebrating a friend's birthday that night and gave us slices of the birthday cake.
They say when they opened the place, the focus was on the experience (they had great eclectic music on when we were there) and food was second but we disagree - food was really excellent.
Finally, some things were missing from the menu. For example, they said they don't have falafel because they feel its gotten too commercial. So I wouldn't expect typical mid-eastern fare but whatever we tried was excellent.