The Fish Store - Seafood Restaurant

4.4 ( 832 reviews )
Checking... 11:00 AM - 8:00 PM See Hours
$20–30
1 Dallas Rd, Victoria, BC V8V 0B2, Canada
+1 250-383-6462

If you're searching for an exceptional seafood experience in Victoria, look no further than The Fish Store - Seafood Restaurant. Nestled on the picturesque Fisherman’s Wharf, this restaurant seamlessly blends stunning views with a fresh and delicious menu. Customers rave about its gluten-free offerings, particularly the fish and chips, which have earned acclaim even from non-gluten-free diners like Kayla Ruben's husband. With a dedicated gluten-free fryer, The Fish Store ensures safety and satisfaction for all!

Those seeking variety will be delighted by the selection of dishes, from fishwiches and tacos to a salmon rice wrap. Diners like Oshrit praise the freshness of the seafood and the friendly, attentive service. The charming dockside vibe enhances the dining experience, making it perfect for a sunny day with a cold beer in hand. As Dawn Cortes aptly noted, there's something magical about enjoying tuna tacos while watching the boats glide by.

With quick service and a menu that highlights the best of local seafood, it's no wonder patrons like Maria-Alexandra Alexandru-Ilinescu leave with smiles and stories of otter antics. Whether you're a seafood aficionado or just looking for a wonderful meal, The Fish Store is a must-visit destination!

Amenities and More

  • From the business
    • Identifies as women-owned
  • Service options
    • Outdoor seating
    • On-site services
    • Takeaway
    • Dine-in
    • Delivery
  • Popular for
    • Lunch
    • Dinner
    • Solo dining
  • Accessibility
    • Wheelchair-accessible car park
    • Wheelchair-accessible entrance
    • Wheelchair-accessible seating
    • Assistive hearing loop
  • Offerings
    • Alcohol
    • Beer
    • Coffee
    • Organic dishes
    • Quick bite
    • Salad bar
    • Small plates
    • Vegetarian options
    • Wine
  • Dining options
    • Breakfast
    • Lunch
    • Dinner
    • Counter service
    • Seating
  • Amenities
    • Bar on site
    • Gender-neutral toilets
    • Toilet
    • Wi-Fi
    • Wi-Fi
  • Atmosphere
    • Casual
    • Trendy
  • Crowd
    • Family friendly
    • Groups
    • LGBTQ+ friendly
    • Tourists
    • Transgender safe space
  • Planning
    • Accepts reservations
  • Payments
    • Credit cards
    • Debit cards
    • NFC mobile payments
    • Credit cards
  • Children
    • Good for kids
    • Kids' menu
  • Parking
    • Paid parking lot
    • Parking

Reviews For The Fish Store - Seafood Restaurant

Kayla Ruben
Jun 7,2025
Gluten free celiac safe fish and chips that my non gf husband said were some of the best fish and chips he ever had! Great oysters, gf beer, and awesome dockside vibe too.
Claire Nielsen
Jun 2,2025
This place was amazing! Right on the water in such a unique setting. We visited here because of what we had heard of the gluten free fish & chips. It did not disappoint! The staff were knowledgeable and they have a dedicated gluten free fryer. I would definitely visit again!
Oshrit
May 28,2025
Amazing spot with super fresh seafood! We had the fishwiches, tacos, cod & chips, and a salmon rice wrap. Everything was delicious! Great vibe, friendly service, and an awesome view of the boats and colorful wharf. Highly recommend!
Maria-Alexandra Alexandru-Ilinescu
May 24,2025
Loved it! The food is amazing, the oysters soo good!! Staff was very friendly and helpful! Very quick service! We ate next to the water and had a very nice view and some otter entertainment
dawn cortes
Apr 23,2025
What could be better than eating tuna tacos on Fisherman's Wharf? Eating tuna tacos with a sleeve of beer on a sunny day! So fresh! This place has live crab, oysters, the best chowder and so many other delish seafood.
Karl Castillo
Apr 17,2025
Fish and chips! Why come to the wharf and not have it? We chose The Fish Store because we heard a lot of good things about it. We went for the two piece cod and large fanny bay oysters. Both were great and cooked nicely. The oysters -- local to Vancouver Island -- were juicy and plump; the cod was flaky. The homemade tartar sauce was delicious. If you plan on coming here, be aware that it gets crowded especially around noon.
Zachary Balcar
Mar 23,2025
The halibut was top-tier, but the real showstopper was the view. Dining while gently floating on the dock, surrounded by stunning scenery—it wasn’t just a meal, it was an experience.
Kim Bamburak
Mar 6,2025
First time at the fish store and tried the gluten free halibut. Staff were very knowledgeable and asked if this was Celiacs. Lots of choices on menu and fish and fries turned out very tasty!

Add a Review

Quality
Location
Price
Space
Service

Location

Appreciated by Others

Mandarin Delight Dublin
(141 review)
Mandarin Delight Dublin
  • 4580 Dublin Blvd, Dublin, CA 94568, United States
Chinese restaurant
+1 925-556-9988
The Rocketeer Restaurant
(1021 review)
The Rocketeer Restaurant
  • 26 Victoria Rd, North Berwick EH39 4JL, United Kingdom
Seafood restaurant
+44 1620 895577
Cocky Rooster
(349 review)
Cocky Rooster
  • 12171 W Broad St Suite D, Ridge, VA 23233, United States
Chicken restaurant
+1 804-600-9464
Nando's Bridgwater
(181 review)
Nando's Bridgwater
  • Unit 4 Northgate, Bridgwater TA6 3FQ, United Kingdom
Restaurant
+44 1278 550049
The Daily Grind Coffee Co
(176 review)
The Daily Grind Coffee Co
  • 2525 6th Ave, Altoona, PA 16602, United States
Breakfast restaurant
+1 814-201-2784
Ramiro Cocina
(336 review)
Ramiro Cocina
  • Calle 41 x 58 y 60, P.o de Montejo 386 D, Centro, 97000 Merida, Yuc., Mexico
restaurant
+52 55 2699 0576
Number 9 on the green
(241 review)
Number 9 on the green
  • 7 Cook Row, Wimborne BH21 1LB, United Kingdom
Cafe
+44 1202 887765
Domino's Pizza - Lincoln - North
(267 review)
Domino's Pizza - Lincoln - North
  • 27 Outer Circle Road, Outer Cir Dr, Wragby Rd, Lincoln LN2 4JA, United Kingdom
pizza delivery service
+44 1522 519933
The Blue Boar
(289 review)
The Blue Boar
  • 28 Oulton St, Oulton Broad, Lowestoft NR32 3BB, United Kingdom
Restaurant
+44 1502 572160
CFS Coffee For The Soul, Sanford
(313 review)
CFS Coffee For The Soul, Sanford
  • 160 W Lake Mary Blvd, Sanford, FL 32773, United States
Coffee shop
+1 321-363-3863