I came here with friends and we were all impressed with the various dishes we had ordered. L'express does a great job of using great ingredients and preparing all their dishes perfectly.
A typical French Bistro with a long history dating back to '81 judging from their wall of employee photos, I can see why it has lasted. If you are not paying attention or looking for it though, you can easily walk right past this place.
The name of the restaurant is tiled onto the floor just outside the restaurant, but there's no awning so keep your eyes peeled. (At least there was no awning out when I was there)
There is ample space and the decor keeps it charming without seeming dated. Wait staff was excellent, although I can certainly understand why some people might find them cold.
Keep in mind you're in Quebec where French is more dominant. It may be more an issue of English being the server's second language than it is a service issue.
All in all it was a very enjoyable experience and I would recommend trying anything on the menu as everything looked delicious.