We had dinner at Le Majestique during our first visit to Montreal, and then stopped back the first night of our second trip because we had such a great experience the first time. The ambiance and decor is just perfect for a night out (be sure to use the soap in the ladies' room), and worth stopping in for a drink just to have a look around.
The dinner we had the first time was really good; the second time, we just had drinks and snacks - I feel like the prices went up or something. The hot dog was $22! We had eaten it the first time and it did not leave a $22 impression on me. The couple of snacks we ordered hit the spot and were tasty.
Service was really good, bartender was engaging and attentive without being annoying. We'll be back!