Pastrami on Rye: An Overstuffed History of the Jewish Deli. Pastrami on Rye is the first full-length history of the New York Jewish deli. Richly researched and compellingly told, Pastrami on Rye gives us the surprising story of a quintessential New York institution.