The Fish Store - Seafood Restaurant
1 Dallas Rd, Victoria
(250) 383-6462
Customers' Favorites
Fry Oysters and Salmon Chowder
Gluten Free Fish and Chips
Tuna and Halibut Tacos
Local Dungeness Crab
Sockeye Salmon Taco
Way Salmon Chowder
Local Seafood Stew
Oysters and Chips
West Coast Combo
Steamed Scallops
Menu
Photos
+60 photos
+59 photos
Add a photo
Recent Reviews
Food so good, we went for the Halibut! They were busy, staff works hard but hard work and no attention to customers because of it. Can’t suggest a fix. On a hot sunny day the pair seating is right in the sun, new meaning of fish fry.
Okay - let me start by saying this, this is an extremely touristy spot. The vibes are lovely, great music near the Mexican place. All in all, a great place to stop by for the first time.
We ordered the steamed crab as we do each time, it is excellent and for those living in landlocked cities, fresh steamed crab is a treat! We also ordered the two piece halibut and chips. Halibut is fresh but the batter could be crispier and lighter. The Cole slaw is home...
We ordered the steamed crab as we do each time, it is excellent and for those living in landlocked cities, fresh steamed crab is a treat! We also ordered the two piece halibut and chips. Halibut is fresh but the batter could be crispier and lighter. The Cole slaw is home...
We absolutely loved the food here!
Visited on a summer mid-week day with a group of seven, and every dish we tried was fantastic. The staff was excellent as well. I can highly recommend this place!
Visited on a summer mid-week day with a group of seven, and every dish we tried was fantastic. The staff was excellent as well. I can highly recommend this place!
You May Also Like
Puerto Vallarta Amigos - Dock C-12 Fisherman's Wharf, 1 Dallas Rd
![]()
Mexican, Vegetarian, Food Trucks
Barb's Fish & Chips - 1 Dallas Rd
![]()
Seafood, Fish & Chips, Burgers, Pet Friendly
Jackson's Ice Cream Float - 1 Dallas Rd
![]()
Ice Cream Shop, Ice Cream & Frozen Yogurt, Ice Cream, Pet Friendly