I have been to Centre Street Deli several times in the pasty and found it so-so, except for the chopped liver which was very good. Last week I tried it again and it was the about the worst deli I've ever had, excepting the time in Texas where I ordered Kasha Varnishkes and ended up kasha and elbow macaroni.
I ordered corned beef and potato and knishes. I don't know if I hadn't tried the corned beef before but it had the taste and consistency of rubber. The potato knishes was absolutely bland and tasteless, little more than plain mashed potatoes in dough.
I don't know where Cenre Street Deli gets its big reputation. If I want want decent deli in Toronto, I get pastrami at Katz's. There really doesn't seem to be much else, although I haven't tried Caplansky yet.