Cancel

    Open app

    Search

    The Fish Store

    4.5 (19 reviews)
    ModerateSeafood
    Closed 11:00 am - 8:00 pm

    The Fish Store Photos

    The Fish Store - Fried oyster - Seafood Near Me - Victoria, British Columbia
    The Fish Store - covered seating - Seafood Near Me - Victoria, British Columbia
    The Fish Store - Seafood Near Me - Victoria, British Columbia
    The Fish Store - Seafood Near Me - Victoria, British Columbia
    The Fish Store - Seafood Near Me - Victoria, British Columbia
    The Fish Store - Seafood Near Me - Victoria, British Columbia
    The Fish Store - Seafood Near Me - Victoria, British Columbia
    The Fish Store - Seafood Near Me - Victoria, British Columbia
    The Fish Store - back view from land - Seafood Near Me - Victoria, British Columbia
    The Fish Store - The menu - Seafood Near Me - Victoria, British Columbia
    The Fish Store - The entrance to Fisherman's Warf - Seafood Near Me - Victoria, British Columbia

    +47

    The Fish Store - Store front - Seafood Near Me - Victoria, British Columbia

    THE FISH STORE ATMOSPHERE

    What's the vibe?
    Casual
    Moderate noise
    Dogs allowed

    You might also consider

    Recommended Reviews - The Fish Store

    Your trust is our priority, so businesses can't pay to alter or remove their reviews. Learn more about reviews.
    Yelp app icon
    Browse more easily on the app
    Review Feed Illustration

    Reviews With Photos

    menu
    Michelle F.

    This food hut is located on the boardwalk in the Fishermans Wharf. With so many places to choose from to eat, this is a must visit. The food was super fresh and the menu has so many fresh options. The pricess is pretty simple. Walk up to the entrance where you order at the countertop. Menus are posted on the front wall. Place your order and pay. Get a number or a pager and go find a picnic table to sit by the water. When the food is ready, walk to the kitchen window and pick up your tray of food. After you eat, there is garbage cans to dispose of your garbge. I liked that everything was paper, wooden and very compostable. This food shack also sells a variety of drinks including beer and wine bottles. To start, I tried the Seafood Stew which was so good. A tomato broth with so much seafood. The dipping bread was excellent and the fact that the stew had no fillers like potatoes, I was so happy. The fresh fish tacos were simple in ingredients but had so much flavor. Loved the fresh tortillas too.

    George U.

    What a great find in Victoria B.C. We went to the gardens for tea in the morning and then walked along the sea board and landed at the Fish Store for lunch. We both had the Halibut two piece plate with frIes and coleslaw. The service was terrific and the ambiance so relaxing right on the water. The fish was fresh, tender and perfectly cooked. Highly recommended.

    Fish tacos
    Tanya C.

    During our visit to Victoria, British Columbia, we thoroughly enjoyed our meal at The Fish Store. I chose the fish and chips, and my son selected the fish taco with French fries. The French fries were truly outstanding. The fish was incredibly fresh and cooked to perfection. My only suggestion would be to consider adding some seasoning directly to the fish, even though the batter was seasoned. A few pieces of the fish did separate from the batter, and those were a bit plain. I would certainly be delighted to dine at this restaurant again on a future visit. The coleslaw was very flavorful. While I am not typically a fan of coleslaw, I did sample it since it was part of my meal. I can also share that my son mentioned his fish taco was absolutely amazing.

    Rosa R.

    We ordered some fish tacos and salmon chowder with some wine and beer. Tacos were so delicious. Chowder was way too fishy and watery. I don't care for it. Service was good and the woman was very nice.

    Iris M.

    Came here on the recommendation of our Victoria Harbour Tour ferry driver.. he informed us that this place was the locals favorite for fish n chips .. also informed us that their salmon chowder was life changing.. so ofc we had to order these items.. tried the west coast combo fish n chips including 1pc salmon and 1pc cod, the salmon chowder and local fish stew. Loved the cod! the tartar sauce was the best I've ever had. Coleslaw was terrible. The salmon was wild sockeye - normally a fave but not a good fish for fish n chips - too lean/dry. Salmon chowder wasn't enjoyable either. Fish stew was better but still not my cup of tea with the tomato base - the tomato overpowers the seafood flavors. Would like to return and try out their halibut fish n chips and/or sandwich.

    pacific cod taco
    Samantha V.

    the service was good!! our food came out 10-15 mins after ordering. they give you a buzzer to let you know when your food is ready. the food was good!! the seafood was fresh. my personal favorite was the sockeye salmon rice wrap. the teriyaki sauce paired well with the salmon in the wrap. my friends love the three way clam chowder!! the only con was that the fish and chips were underwhelming with the bland flavor. also while we ate, the floor kept rocking a little bc their establishment was on the water. the movement kinda made us woozy. something to note if you want to dine at the location. there was also other tables around on steadier ground.

    Salmon Three Ways chowder
    Austin W.

    A higher quality seafood offering with more complex dishes than the other fish and chip's establishments at Fisherman's Wharf. A popular tourist destination, this is a great place to get your seafood fix. It's easy to get distracted or drown in the options and choices. They have fresh options and a wide range of dishes for a more developed palette. Service was friendly and helpful, and food came fast and hot. They have some unique seating options right on the dock. Note that they do have some restrictions on Alcohol sales depending on where you sit. I highly recommend the salmon three ways chowder. It has a rich and Smokey flavor and does not short on the salmon. It's a great alternative for anyone who doesn't like clams and is a treasure for the salmon lovers I. Your life. All and all a great spot for a snack or a seafood indulgence.

    Halibut tacos are amazing!

    See all

    17 days ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    27 days ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    15 days ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    28 days ago

    Helpful 3
    Thanks 0
    Love this 3
    Oh no 0

    21 days ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    9 months ago

    Helpful 31
    Thanks 11
    Love this 25
    Oh no 0

    13 days ago

    We had halibut fish and chips, excellent. Friendly service at the window. Malu chowder was a nice surprise!!!!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Rosa R.
    112
    832
    1602

    7 months ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    17 days ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    10 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Tom W.
    0
    13
    32

    11 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    9 months ago

    I had fish and chips it was pretty good. Fresh fish and crisp fries. Service is walk up to go. There are benches and it is on the wharf.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Hannah H.
    508
    10
    1

    10 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    9 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    11 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    10 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    You might also consider

    Verify this business for free

    People searched for Seafood 339 times last month within 15 miles of this business.

    Verify this business

    Blue Crab Seafood House

    Blue Crab Seafood House

    3.7
    (184 reviews)
    0.3 km
    $$$

    The food is good, not spectacular. We shared the dinner for two. The view was great, restaurant…read moreambience was nice and their chowder was phenomenal! At one point we were using the crab scissors wrong and he came to our table and said "let me show you how to use those properly, ripping them from my husband's hands." So rude, there were many other ways he could have approached that. The gentleman that served us was not friendly, he had a put off attitude we were even there. I also had a gift card for $200 that he was not pleased to take off our bill,. He had to enter a code and it took him, not kidding, 5x to do. He was very frustrated but I wasn't not going to not use it. This place is NOT worth the $360 bill (not including tip). Skip this place and go to Steamship bar and Grill instead!

    - amazing view but that's it -…read more Food: 3 stars Service: 3 stars Ambiance: 5 stars Price: 2 stars Overall: 3.25 stars We decided to try this place since we didn't want to get Italian food twice in a row. We came here on a Wednesday night and it was mostly empty. However, most of the seats next to the window facing the harbor were taken. They sat us on the upper layer of the restaurant, so we could still see the harbor somehow. It was beautiful with night lights. We ordered 1. West coast steamer pot for starter $25, 2. Lobster and Pacific prawn papardeli $41, 3. Chanterelle mushroom risotto $32, and 4. AAA 6oz tenderloin $55 (all prices in CAD). The steamer pot came first.. and while it's good, the seafood wasn't particular fresh or impressive, and the sauce was too savory/salty for me. After waiting for maybe 30 minutes for food, they finally came. My lobster and prawn pasta was good but again, the sauce was a bit too much. The amount of seafood given was also quite sad. The mushroom risotto wasn't cooked al dented, though the taste was fine and wasn't too salty like other dishes. The tenderloin was good, but I enjoyed the side veggies that came with it and the sweet sauce better than the steak itself. Overall it was just an alright and pricy dinner, so I think it's only worth it if you can get the seats next the window as the view was quite nice. This was the most expensive meal from our trip but I didn't think it was worth.

    Photos
    Entry
    Entry
    Lemon tart
    Lemon tart
    Blue Crab Seafood House

    See all

    Aura Waterfront Restaurant + Patio

    Aura Waterfront Restaurant + Patio

    4.0
    (138 reviews)
    0.5 km
    $$

    We had dinner here twice and breakfast once. We dined as a pair, a 4 top, and also a 6 top…read more In all cases I'd say that service was a tad slow but overall fine. I wouldn't recommend coming here if you need a "quick bite" or have fussy kids who will become impatient. But, if you're ok to sit and enjoy a bit you will find the service fine. As a vegetarian, I was delighted that there were ample options for me to choose from without modifications necessary. This didn't stop me from ordering the delicious cavatelli with pesto and goat cheese for two nights in a row, but I loved having options! While dining with a larger group, the person who had the chicken and the person who had the short rib, both agreed their dishes were possibly the best preparation they'd ever had. The one complaint was that some in our group felt their dish was over salted. After enjoying the pastries at duo earlier in the day, I knew dessert was going to be worth it. We ordered the earl grey bar, the apple cake, and several other little bites. All were delighted with their selection. These desserts are on the smaller side (maybe about 4-5 bites each) so I do not recommend sharing. At breakfast, I had the avocado toast which was likewise delicious. They kept the coffee hot. Aura consistently exceeded my expectations.

    We came to Luna for my wife's birthday on a recommendation from a a friend, and were sadly…read moredisappointed. The view is beautiful - definitely the highlight. The service was "mid" at best... our server was not very attentive or knowledgeable - 2/5 at best. We were seated next to an obnoxious table - they were so loud and actually FaceTiming for the entire restaurant to hear. Then a 5th friend decided to stop by - we hoped they would move to the bar at this stage (away from us) but he pulled up a chair and was even louder than the 4 at the table. We muscled through the first course (Burrata - pretty tasty), and were halfway through the halibut when we finally asked to be moved. Unfortunately the only tables were in the bar area - no view, but nice and quiet. We ordered dessert - zero mention of my wife's birthday (which was on the rez) or action to deal with the table that killed the vibe of the whole place. I left with a sour taste in my mouth after an expensive meal. There are much better options in Victoria.

    Photos
    Dining in Lounge
    Dining in Lounge
    Breakfast Table
    Breakfast Table
    Cocktail Preparations

    See all

    Cocktail Preparations
    Belleville's Watering Hole & Diner

    Belleville's Watering Hole & Diner

    3.8
    (189 reviews)
    0.8 km
    $$

    After being taken on a rickshaw ride our driver suggested Belleville's for good food. This was a…read moregreat little spot along the waterfront close to the Empress and the Parliament building. I believe it's attached to the Days Inn hotel (‍). We sat outside, the weather was so nice , our waitress was amazing (09/04/25), she made great suggestions and put up with my husbands humor as well as my friends husband Our food was great I ordered the poutine (so good ), my best friend got the Parm Flatbread, her hubby got Pork Schnitzel & Mash and my hubby got sliders. All our food was delicious We all drank water but I'd never tried a wheat beer so the waitress brought me a taste of it, definitely gonna have to try another one someday. This was a great place to have lunch!

    Food - me & my husband both got margs. decent drinks. we got the poutine which came with a really…read moregood gravy & cheese curds. pretty heavy & filling. Service - brought a water bowl for the pup. friendly & quick. the staff was very polite to a lady sitting next to us, despite her being a little rude. Ambiance - laid back diner feels. its connected to the days inn hotel & it splits in the middle so there are two sides. but both have outdoor seating which allows dogs. its a nice place to sit and wait for your ferry to board. plenty of shade & you can people watch everyone by the water & the nearby shops. overall - agree with another reviewer, its a decent place but i wouldnt plan my trip around it. great option if you want a place to kill some time at.

    Photos
    Belleville's Watering Hole & Diner
    Ahi tuna bowl
    Ahi tuna bowl
    Watermelon and blood orange margs

    See all

    Watermelon and blood orange margs

    The Fish Store - seafood - Updated June 2026

    Loading...
    Loading...
    Loading...