El pastrami on rye es un sándwich de pastrami cortado en rodajas calientes, servido en pan de centeno con mostaza oscura y picante, y acompañado de pepinillos en vinagre. El pastrami es carne vacuna curada en salmuera, cubierta con especias como pimienta negra y cilantro, ahumada y luego cocida al vapor hasta quedar tierna.
La carne llegó a Nueva York en la segunda mitad del siglo XIX, con inmigrantes judíos de Rumanía, donde se preparaban carnes saladas y secas para conservarlas. En la ciudad, la receta incorporó el ahumado y la cocción al vapor.
Según relatos repetidos por la prensa y la historia de las delicatessen, Sussman Volk, un carnicero inmigrante, fue el primero en servir el pastrami en rodajas entre dos rebanadas de pan de centeno, en su local de Delancey Street, en el Lower East Side, hacia 1887 o 1888, con una receta que recibió de un amigo rumano.
El sándwich se convirtió en el símbolo de las delicatessen judías de Nueva York. El organismo de turismo de la ciudad lo incluye entre las comidas típicas neoyorquinas, y la abundancia de carne entre los panes forma parte de la tradición.
Las porciones suelen ser grandes, y mucha gente comparte el sándwich.