Found it at the new Beers Works (formerly the location of the Brewery Exchange). A nice, big, piece of fresh haddock on a toasted bulkie roll with lettuce, tomato, and sunshine (?) aoili.
The Old Court on the corner of Central and Middle St. has really good fish and chips, they also offer a fried haddock sandwich which I haven't tried but would assume to be good as well.