Pastrami on rye is brined navel beef, smoked, steamed and hand-sliced thick onto seeded caraway rye with yellow mustard. The defining New York City Jewish-deli sandwich, since the 1880s.
Where to eat it: 4 restaurants across 1 city.
Sussman Volk, a Lithuanian butcher on Delancey Street, is credited with serving the first pastrami sandwich in New York in 1887 after acquiring a Romanian recipe. Katz's Delicatessen, opened in 1888 on Houston Street, made the sandwich a city institution: navel cut, cured 30 days, smoked over hardwood and steamed before slicing by hand. Second Avenue Deli, founded 1954, kept the kosher-style tradition uptown. The sandwich shrank as the Yiddish-speaking Lower East Side aged out, but the surviving handful of full-process delis still cure and smoke their own meat from raw brisket.
Common allergens: Gluten, Mustard
Tip from the editors. If your oven won't smoke, do 4 hours with a stovetop smoker box then finish at 110C in the oven until 75C internal.
This is the TableJourney editorial recipe, modelled on the canonical bistro / counter version. The first place to try the dish in its city of origin is below.
Katz's on East Houston has cured, smoked and hand-sliced pastrami in New York City since 1888. The corner-of-the-counter sandwich is the deli's whole point.
Signature: Pastrami on rye, Matzo ball soup
Order: Hand-cut pastrami on rye, mustard, half-sour pickle.
Tip: Tip the slicer a dollar when you get your ticket; a thick fatty slice samples your way and the sandwich comes built right.
Pastrami Queen on Lexington serves kosher pastrami sandwiches on the Upper East Side of New York City. Modest counter, oversized sandwiches since 1956.
Signature: Pastrami on rye, Potato knish
Order: Hand-cut pastrami on rye with mustard.
Tip: Counter is tiny and seats fewer than a dozen; the takeaway line moves faster than the dine-in queue.
Sammy's Roumanian reopened on Stanton Street in 2024 after the Chrystie basement closed in 2021. Romanian-Jewish steakhouse, schmaltz on every table.
Signature: Skirt steak, Chopped liver, Karnatzlach
Order: Garlic-rubbed skirt steak with seltzer-and-chocolate-syrup egg cream service.
Tip: Tables are mixed at long shared boards; book the early seating by phone (646-410-2427) if you want any chance of hearing your tablemate.
Mile End in Boerum Hill has served Montreal-style smoked meat and Canadian-Jewish comfort cooking in Brooklyn, New York City since 2010. Cured brisket sandwich.
Signature: Montreal smoked meat sandwich, Poutine, Latkes
Order: Smoked meat on rye, hand-sliced, with mustard and a side of poutine.
Tip: The breakfast menu runs all day; weekday mornings are the calmest seats in the small room.
More cities are in research. Want pastrami on rye covered somewhere specific? Tell us where you want to eat.