The Fish Store - Victoria, British Columbia

We were staying nearby and had food there twice. For dinner with friends we had halibut tacos, oyster sandwich, salmon and chips, and halibut and chips between us. I enjoyed my food: the coleslaw was pleasant, the chips were crispy, and halibut was not over battered. We also went ... down for breakfast sandwiches with the smoked salmon - so good. We weren’t able to find a table for dinner but at breakfast it was so nice and peaceful at the harbor. Everything is fresh and tasty there. We recommend it! Read more

My Husband had the salmon and cod fish and chips. Probably our favorite place out of the local fish and chips stops in Victoria. Highly recommend.

We really enjoyed our meal. It is a great location, right on the wharf. We chose this spot for one reason— they have gluten free fish and chips. My husband had the sockeye and I had the cod. Both were tasty. The batter on mine was pretty thick but was ... better on my husbands. The coleslaw was DELICIOUS. Read more

We came here because we know there are many gluten-free options. The staff was pretty friendly to let us know that almost 90% of the dishes written on the menu can be tailored to gluten free.Hence, we ordered the 2 pieces of Fish & chips with gluten free batter and ... the seafood stew. The Halibut was very soft and tender. The fries were a bit salty. The tartar sauce was tasty and went really well with the fish. The tomato-based seafood stew was a bit pricey $20 for a small bowl. Nevertheless, it was quite fresh. Read more

We were only in Victoria 2 nights, but were so impressed by the food here we came back for seconds. There’s a good range of seafood with 5 different fish for the fish and chips, steamed clams, scallops and crab, fish tacos, wraps and sandwiches. They were superb with gluten free options, ... even having a separate fryer. Even on a busy night with a long queue we were still served in around 20 minutes, and there’s plenty of seating directly opposite on the wharf. There’s paid parking across the street, or it’s a short walk from town, but be careful if a cruise ship has just docked, as this is right on the walk from the port to town and can get overrun quickly when that happens. Read more