The Fish Store – Seafood Restaurant Menu

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.