I then went back to Nate 'n Al to have the pastrami sandwich that fellow Yelpers were raving about. Well, it was hands down the best pastrami sandwich I've ever had - lean, hot, succulent and wonderful-tasting. I had the New York, pastrami, cole slaw (on the sandwich) and Russian dressing. Spectacular. Had a side of kishka, and that, too, was brilliant. And their pickles were the best ever.