I really like it and I am a choosey kind of customer. Compared to other Japanese restaurants in Montreal (or Canada for that matter), Katoreya prepares a slightly more traditional variation of Sushi (which is a good thing for traditionalist like me). Still they come up with some innovative variations on the Japanese tradition.
For example, their salmon/shrimp roll, called "Indochine", is like a spring roll wrapped in a rice leaf; tasty and original. They managed the challenge of preparing excellent Ama Ebi, Ika and Tako. These three ingredients were very fresh, delicious and usually reveal whether the chef knows his trade or not.
The service was kind and attentive but not intrusive. When asked a question about a special dish the waiter did not know the answer but politely referred to the chef for clarification. Well done. One doesn't need to know everything but instead needs to be classy enough to find out from someone who does.
Setting is subdued but not stark as had been mentioned before. In fact they livened up the place with a few colorful decorations (which are not exactly my taste). Cool lounge music makes you relaxed.
I will come back in one of my next trips to Montreal.