Nautical Nellie's is one of the few restaurants along "tourist row" (located at 1001 Wharf Street) that I recommend and regularly visit. As the name implies, they serve seafood -- most of which is also certified as Ocean Wise (sustainably sourced) -- but they also serve pasta, risotto, steak and more. Lunch fare is slightly lighter and a smaller menu.
From the moment I first set eyes on this restaurant inside a reclaimed shipping container, I knew it was something different. Fresh doesn't begin to describe the food here, or the attitude. Every piece of seafood sourced by Red Fish Blue Fish is Oceanwise and cooked to order. Fries are hand-cut and the slaw is crisp.
Easily spotted by its retro, neon sign, everyone I know refers to this place as "Don Mee's" and it's easily my favourite place for dim sum (served every day over the lunch hour). A favourite haunt for visiting celebs, the waiting area walls are lined with signed photos. One word of warning: the restaurant is up a long flight of stairs; those with mobility issues will want to steer clear.
This tiny, little fish-and-chip shop is only a couple of blocks from popular Willow's Beach in "Estevan Village" (a block of commercial/retail activity on Estevan Ave.). It is legendary for its traditional recipes -- right down to newspaper wrappers -- and it is popular so expect to wait a bit for your order. However, when you get your order, you will not be disappointed.
Steak and seafood chain. Pretty typical steakhouse fare -- steak, ribs, seafood and chicken -- with big portions and singing waiters for ritual birthday embarassment. Two locations: 500 Fort Street (great view for the upstairs diners) and 3940 Quadra (in an old winery). [restaurant website]
Barb's Place has been serving up baskets of seafood and chips at Fisherman's Wharf since 1984 and is consistently voted best fish and chips in local surveys. Choose from traditional fish and chips, burgers (seafood, beef or garden) or a variety of side orders. Seafood is made to order and can be grilled or steamed instead of deep-fried.