Bitoque is a BYOW on Notre Dame. I read the review in the Gazette so... My wife and I went by Bitoque earlier this week. I REALLY hope this place makes it. It is by far the most fun and reasonably priced restaurant in St.Henri and Westmount, and maybe even NDG.
I took the lamb, which was up to par of places like Au Petit Extra. My wife took the shrimp and scallops, the sauce was amazing... I even ate the shrimp tail to the horror of my wife. The serving sizes were good for the price. The tapas were definitely delicious and unique... but I would hesitate to recommend this place as a tapas bar as I have heard some people do.
The staff was great; really friendly and accommodating.
Along with Gracia Afrika and Ecosushi., Bitoque has made this little stretch of Notre Dame one of the places to get the least pretentious service, best food, and best all around restaurant experiences west of Atwater Ave.