We happened upon Le Majestique while on an overnight layover from a trip to Kenya. Despite our jet lagged dishevelment, we were warmly welcomed. Our server Benoit was patient in explaining the menu and making some excellent recommendations. We had the house hot dog, in its sculptural and tasty glory, and shared the asparagus salad and smoked fish (a real winner with long breadstick crackers and lemon). Benoit recommended a rose wine that complemented it all. The food was fresh, with inventive twists, presented well, and in a charming atmosphere with vintage plates and posters in the wall. Benoit was also glad to recommend a host of other restaurants and a bit of history in Montreal. It was a wonderful introduction to a lovely city.