Went there on New Year's Eve.
We enjoyed the $140 four courses menu. Although it was on the pricier side for a NYE menu in Montreal, there were many options to choose from for each course, and all of us were quite satisfied with our meal.
I had the salad, seared scallops (a bit cold but delicious) and halibut filet which was the highlight for me. Had also the chance to taste the lobster bisque (too fishy), tuna tartare (amazing!) and lobster ravioli (perfectly creamy and very generous). The chocolate cake dessert was too salty.
Service was cold and dare I say a bit unprofessional. Our group extended a few minor requests during the night or had questions about seating and menu options and every time we received condescending answers.
Restaurant design is quite modern and beautiful. Although Notkins' location is unusual, the glass cube-like windows and modern interior make you instantly forget that you're surrounded by office buildings.
Overall I would recommend this restaurant for seafood only (their specialty) but avoid coming in with a large party and sit at the bar to enjoy better service.