Shopsy's is, I guess, the closest thing Toronto has to one of those New York/Montreal-style delis that serve up different choices of smoked meat on rye, latkes, potato salad, and have pictures of celebrities on the wall. And it does have all that.
This is the typical Jewish-style deli. The décor is that of a diner and the menu is also reflective of the theme. Sandwiches are given celebrity names akin to the celebs that have performed at the O'Keefe/Hummingbird/Sony Centre [delete as timeframe dictates] across the street (http://www.yelp.ca/biz/sony-centre-for-the-performing-arts-toronto). Okay, one sandwich is named after someone. Step forward Bill Cosby (thankfully not ham-my). There are pictures of celebrities posed with the owners, or as I sadly recognize it, "pictures of Al Waxman and other people who are most likely dead that I don't know".
The big surprise about this place is the humidor. After a big greasy meal, it's nice to be able to enjoy a cigar. The humidor is well appointed and has a decent range of cigar. Not huge, but enough to help you find something to suck on after gorging on a Bill Cosby. Wait, that came out way wrong.