OMGosh! Best meal Evah!
It doesn't look like much from the outside - there is a much bigger restaurant next door, but this is a GEM of seafood. Yes I know we are in a landlocked area, but an International Airport is within 10 km!
When I was there, they were celebrating New Zealand week - which is where they fly in seafood from New Zealand and/or prepare dishes from the local. The week following was Portuguese week (I think).
We had Christina as our server. She provided a very interesting element to our meal - a bit like a Chessire Cat. Her constant smile was friendly, yet somewhat disturbing. She provided excellent recommendations and I think was amused by our silliness.
We started with Oysters - again the airport provides a gateway to PEI and another bay in BC that we enjoyed oysters from. Uniquely, Big Fish serves three sauces in little squeeze bottles. Good oysters don't need to be hidden by spicy sauce or vinegars!
Based on other Yelpers' advice, I had the pistachio crushed artic char. I don't know if it is available all of the year, but if it is, try this fish. It was fresh, flavorful and the best char I have ever had (artic char is a bit like salmon, but better)
When we arrived, which was before 6pm, the place was a bit empty, but by the time we finished, it was packed - on a Wednesday!
When you go, ask for Christine and smile at her. Oh, and thank her for saving my grey jacket, which I left there accidentally!