Best delis in NYC? in New York: Dining Posted November 7, 2012 I really liked Artie's http://www.arties.com/ when we visited last a few years back. Also a few years back, I must say that I've had a great number of really good Pastrami Sandwiches at Artie's. I remember one or two clunkers, but overall they fared very well. Haven't eaten there in at least 5-6 years, possibly much longer even than that.