I've spent a lot of time in NYC and never heard of this place! I'll have to check it out when I'm next in the Big Apple.
As a mayonnaise-hater, I'll have to ask for the liverwurst sandwich with mustard only! And, like Laurie, I'm rather baffled by the idea of a cheese-and-onion tray.