I was in Montreal recently and had brunch at the Hotel le Crystal. One of the courses was half of a Montreal-style bagel with cream cheese and a very unique and delicious smoked salmon. Now, I've only eaten smoked salmon about 2-3 times total in my life (it always grossed me out as a child and I don't care for regular salmon), but this was absolutely amazing. It had an nearly translucent, deep red color - almost like sushi tuna and the edges were also faintly coated with some seasoning (crushed peppercorns?). It was one of my food highlights among a weekend of gorging with friends.
I live in NYC and would love to find smoked salmon like this, but the only stuff you see around here is your typical pink-ish, opaque, "lox". Is there a particular style that's similar to my Montreal experience that I should be searching for?