14 minutes ago, weinoo said:Really?! I've always seen both given. Maybe you just mistook the slaw for a pickle.
I haven't been to New York much, but the few times I have been there I always hit a few delis. Never got slaw, and sometimes not even a pickle, except as side with the sandwich. But there's a deli in PA that I've been to a few times and they have a pickle/slaw bar (free) with different pickle and slaw styles. My last trip to NY I went to a well-rated deli and I ordered a pastrami sandwich. I just assumed it would come on Jewish rye. Nope. Plain white bread. Don't recall the name of the deli but somewhere in the vicinity of Queens.
I don't think we have any more Jewish delis in the Bay Area any longer, but now I make my own rye bread, pastrami, pickles and slaw.