So over the summer I did manage to spend 10 days in Vancouver. My cousin Karen got married, and I was able to get up there for some time before I left for Sydney. As usual, my cousin Geoff was ready to head around to new spots as well as old favorites.
One of the first places on the list was Pajo's, a fish and chips place in Steveston. SaabKen over at VanEats recommended the place when I posted about Matt Murphy's in Boston, and Geoff was keen to try it as he had heard good things too. Steveston is actually quite a bit of a drive from Vancouver proper... a good hour if I recall correctly. That's probably the longest I can remember driving for chow in Van. It's in a little area called, funny enough, Fisherman's Wharf - a far more modest place than our famous one in SF, but with a good number of restaurants and shops. Pajo's literally sits right on the wharf - it's actually on a little floating wooden dock thing, on top of the water. I wonder how they power those deep fryers... 
small halibut and chips - C$7.79 The fish and chips come in these cute cardboard cones. The nearby picnic tables have holes fitted specifically for us with the cones, so you can just put your meal into the table and eat from it with ease. The fish was very hot, crispy, and extremely flaky. It didn't suffer the soggy aftermath of being completely wrapped in newspaper and fully exposed to steam, which would be my only complaint about Matt Murphy's. This halibut was extremely tasty, but I do admit it got a bit on the greasy side after a while. The chips were excellent - thickly cut but still extremely crisp on the outside and not too heavy or dry on the inside. The tartar sauce was okay, but not as sublime as Matt Murphy's.
According to Geoff, this tasted a little bit better than Mr. Pickwick's, the other place that SaabKen mentioned, but Mr. Pickwick's is a LOT closer to my usual Vancouver location. So I guess if you happen to be in Steveston, be sure to check this place out. Perhaps next time I'm in Van I'll try Mr. Pickwick's...