We stopped here for dinner on our only night in Victoria. Fisherman's Wharf was a short walk from our hotel and it was the perfect evening for it. I chose The Fish Store based on the reviews I read on Trip Advisor, and we were not disappointed! Between the four of us we tried: Halibut Malu - a soup with lentils and curry flavors, a BBQ Salmon Fishwich, Red Thai Curried Mussels - quite spicy, and both the Halibut and Cod Fish and Chips. As others have said, you order at the till and grab a table while you wait for them to call you. Everything we had was really tasty - some of the best cooked fish and chips I've had. The soup was flavorful and the mussels were tasty - albeit a bit spicy for me despite the staff's description of "not too spicy." My son begged us to go back the next day so he could have another Salmon Fishwich! It was busy, but we were still able to find a table and enjoy the sunshine. The fish and chip restaurant next store had a huge line up, so I'd be curious to see what it was like considering we thought the fish and chips at the Fish Store were great. Worth the trip to Fisherman's Wharf!
Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more.