I ate there 2 years ago. It was great. Small, friendly, good food. I don't think it is still in business, at least not at the same address.
93, rue du Sault-au-Matelot
Québec, QC G1K 3Y9
I did a reverse lookup in Canada411.com and found that there is a Japanese restaurant at that location.