Red Fish Blue Fish

It's an outdoor venue so best to go in the summer

Many people rave about this restaurant so I have included it, so if you are downtown Victoria, you might want to try it

Dockside seafood restaurant known for its creative, hand-roll-style tacos. Open seasonally.

Glorified food truck located in the inner harbour. Created by former Top Chef Canada contestant. Just go if you can. Everything is good. Its worth waiting in line for, I promise.

Fresh local seafood, lineup can get long but worth it.