Holder Restaurant is an awesome bistro in Old Montreal. The menus come in either English or French and the server will determine by looking at you which menu to give you :p.
Our waiter was quite knowledgeable about the menu and the wine list but we balked at the expensive Burgundy and went with the Chateau de Cedres instead but the waitress gave us a pretty sour look about that.
Nonetheless, that didn't impact the quality of our food - awesome steak tartare, carpaccio, lobster ravioli and beef cheeks. Great dessert too - I had the Sucre a la creme, which is basically fudge and nuts.
I've heard it can get really noisy. I'd just say it was lively. I would definitely come back.