The Fish Store - Seafood Restaurant — Restaurant in Victoria

Haliby Tacos and Fish Store: A Delightful Culinary Experience

Located in the heart of the city, Haliby Tacos and Fish Store is a culinary gem that offers a unique and delightful dining experience. As a newcomer to the local food scene, this establishment has quickly gained a reputation for its exceptional seafood and inventive taco creations.

The first thing that strikes you upon entering Haliby Tacos and Fish Store is the inviting and vibrant atmosphere. The décor is a charming blend of modern and rustic elements, with nautical accents that pay homage to the restaurant’s focus on seafood. The friendly and attentive staff make you feel welcome from the moment you step through the door, adding to the overall pleasant ambiance.

The menu at Haliby Tacos and Fish Store is a seafood lover’s dream. From the freshest catches of the day to creative taco combinations, there is something to satisfy every palate. The highlight of the menu, without a doubt, is the Haliby Tacos. These tacos are a testament to the restaurant’s commitment to quality and flavor. Each taco is crafted with care, featuring perfectly cooked fish that is tender and flavorful, complemented by a medley of fresh and vibrant ingredients. The use of locally sourced fish ensures that every bite is a burst of freshness and taste.

One of the standout dishes is the Haliby Fish Taco. This taco features a generous portion of crispy, golden-fried fish that is perfectly seasoned and paired with a zesty slaw and a drizzle of tangy lime crema. The combination of textures and flavors is simply exquisite, making it a must-try for anyone visiting the restaurant. Another popular choice is the Grilled Haliby Taco, which offers a healthier yet equally delicious option. The grilled fish is succulent and smoky, complemented by a refreshing mango salsa that adds a delightful sweetness to the dish.In addition to their signature tacos, Haliby Tacos and Fish Store also offers an array of other seafood dishes that are equally impressive. The ceviche is a standout, featuring fresh fish marinated in citrus juices and mixed with a medley of vegetables and herbs. It’s a light and refreshing dish that perfectly showcases the quality of the ingredients.Overall, Haliby Tacos and Fish Store is a fantastic addition to the local dining scene. The combination of high-quality seafood, inventive taco creations, and a welcoming atmosphere make it a must-visit for anyone who appreciates good food. Whether you’re a seafood aficionado or just looking for a delicious meal, Haliby Tacos and Fish Store is...

We ordered a soup, fried cod and salmon, 6 oysters and... scallops. We asked for takeout because I was finding it really dizzy having the dock keep moving on the water and they said it was available. We waited about 10 minutes for our food which was unrealistically quick but when we got our food packaging, they mentioned that they didn't have any plastic bags. We had to carry 4 big containers of food. It was raining like crazy and we didn't have enough hand to carry everything so we decided to put 2 of the boxes into the shopping bag I was already carrying. It was a paper shopping bag and I put one hand out the bottom to make sure it didn't all just fall out he ground. It was a 20 min walk, and about 10 min after we started walking back to our hotel, I felt lots of water dropping on my pants but expected it to be Rain. And 5 min after that someone mentioned that my shopping bag was soaked with the juice from the scallops and there was a big hole in the middle of the bag. The water drops I felt on my pants was sauce from the scallops. Rain was the biggest reason but the other biggest reason was because they gave out the liquid food in a paper container. I think it's a common sense that paper can't withstand liquid, and that it will leak. I was getting really stressed walking in the rain with soaked paper bag that was falling apart from liquid falling out of the scallops and having that juice all over my pants. I would have felt much better if the food tasted good but it was definitely not enough to make me...

I checked out all the places in Victoria that had fish and chips looking for a down home canadien experience. I chose The Fish Store, despite other recommendations, because they use only local seafood and sustainable practices, and frankly buying from a fresh fish store was appealing. The server who took our order was very friendly and helpful in describing the fish portions that we specifically asked about, we chose a 1 and 2 piece halibut fish and chips. It is exactly what I was looking for! THE BEST fish and chips I have had in years! As a child, we used to get the most amazing fish and chips in White Rock BC, and I am always looking for that experience again when I come to the canadien coast. The Fish Store did not disappoint. The batter was very light and the fish was cooked just perfect- so very tender and delicious. Other people sitting at our table bought from another fish place on the warf and their fish looked chewy and the batter was way too much for me. The coleslaw was a lovely light, flavorful slaw. The tarter, not sure what it was, it seemed butter based maybe- wasn’t my favourite , but I would definitely go back over and over. THIS really is the best fish and chips in Victoria...