+1 for The Battered Fish. Only cod, but that's okay because fish n chips is for people who don't really like the taste of fish anyway and use the fish just as a vector for tartar sauce. Haddock, halibut, etc. pretty much taste the same.
If you actually like fish, try Busters in St Lawrence Market. They have a greater variety of fishy fish. I suggest the grilled sardines or the fried smelt.