Used to love the Sable Deli on the UES when I lived there. Great sable, sturgeon and lobster salad!
Now it's a bit too far to get to living in the West Village. Are there any similar places nearby per chance? Only thing I can think of is Russ' Daughters and that's not even that close!
Laziness wins so far :(