I've lived here about a year and this place is so far my favourite Montreal food - and I'm not vegan. You can't go wrong with any of the sandwiches but my faves are the Mekong and the BLT (with roasted coconut as a bacon replacement - YUM). Also the chocolate cake is to die for.
Service-wise very good and fast. They are especially great about keeping water cups filled and replenishing you table pitcher of water. I love that they have a separate side for to-go orders too, so the two are not competing service wise.