Skip to Main Content
← Collection
CuisineJewish Delicatessen
Executive ChefVarious
LocationNew York City, United States
Opinionated About Dining

Among New York's surviving Jewish delicatessens, Pastrami Queen on Lexington Avenue holds a consistent position in Opinionated About Dining's Cheap Eats rankings — appearing in 2023, 2024, and 2025 — while operating daily from the Upper East Side. The format is old-school deli without apology: counter-style, meat-forward, and rooted in the Ashkenazi traditions that shaped this city's food identity more than any other immigrant cuisine.

Pastrami Queen restaurant in New York City, United States
About

Pastrami as a Cultural Document

The pastrami sandwich is, in many ways, New York's most honest food artifact. It carries the imprint of the Eastern European Jewish migration that transformed the Lower East Side at the turn of the twentieth century, when Romanian-style smoked brisket and navel cut beef found their American form through specific curing, smoking, and steaming techniques. That tradition has narrowed considerably. The Jewish delicatessen once occupied hundreds of addresses across the five boroughs; the number of serious practitioners now fits comfortably on one hand. Pastrami Queen, operating on Lexington Avenue at 75th Street on the Upper East Side, is one of them — and its sustained presence in Opinionated About Dining's Cheap Eats rankings for three consecutive years (ranked #108 in 2023, #163 in 2024, and #119 in 2025) confirms its standing among critics who track the category carefully.

The Upper East Side and Its Deli Tradition

The Upper East Side was never the spiritual home of the Jewish deli in the way that the Lower East Side or Midtown's theater district were, but it has supported a working deli culture that reflects the neighborhood's demographic history. The area north of 72nd Street along Lexington and Second Avenues maintained Jewish community institutions well into the late twentieth century, and the appetite for cured, smoked, and pickled foods persists here in a way that has kept Pastrami Queen viable while comparable spots in other boroughs have closed. The format — counter service, deli case, sandwich-forward menu , is a direct continuation of mid-century delicatessen practice, not a revival or a reinterpretation. This distinction matters. The difference between a deli that has operated continuously and one that has been reconceived for contemporary tastes is detectable in the product itself.

Members Only

The shortlist, unlocked.

Hard-to-book tables, cellar releases, and concierge-planned trips.

Get Exclusive Access →

What the Rankings Signal

Appearing on Opinionated About Dining's Cheap Eats list is not a minor credential. OAD's methodology draws on a network of serious eaters who report on value-tier restaurants with the same rigor applied to fine dining. The fact that Pastrami Queen has appeared in all three available annual editions , with a ranking that moved from #108 to #163 and back to #119 , indicates a consistent, recognized quality rather than a single strong year. In the context of New York's deli category, which has very few active competitors at this level, that consistency is a meaningful signal. Compare this to the city's highest-profile dining rooms: Le Bernardin and Atomix operate in a different price register entirely, where the critical apparatus involves Michelin and James Beard rather than OAD Cheap Eats. Pastrami Queen belongs to a separate but no less demanding tradition of excellence , one measured by the quality of the cure and the ratio of fat to lean in a hand-cut slice, not by tablecloth or tasting menu format.

The Deli Sandwich as Craft Object

In the broader American deli conversation, the pastrami sandwich has become a benchmark product in the way that ramen broth or sourdough bread functions elsewhere , a deceptively simple preparation that exposes the quality of every decision made upstream. The navel cut, cured with a spice crust of black pepper, coriander, and garlic, then smoked and finished with steam, requires several days of preparation before it reaches the slicer. The result should be deeply seasoned at the bark, tender through the center, and warm throughout. Rye bread , seeded, slightly sour , is not incidental to this: it functions as the structural and flavor counterpoint to the fat and smoke of the meat. New York's surviving delicatessens, including Ben's Kosher Deli, Frankel's, and Sarge's Deli, each approach this core product differently, and the distinctions between them are worth understanding before you visit any one location. Pastrami Queen's name signals a specific focus rather than a broad deli menu, which suggests where the kitchen's primary attention sits.

The Jewish deli tradition extends well beyond New York, with significant outposts documented on the West Coast and in Baltimore. Brent's Deli in Northridge and Attman's Delicatessen in Baltimore both represent regional continuations of the same Ashkenazi culinary tradition, though the New York form , particularly the pastrami variant as opposed to corned beef , retains a specific character shaped by the city's Romanian Jewish butchery lineage. The distinction is not just geographic pride; the cuts used, the brine ratios, and the smoking methods genuinely differ across these regional expressions.

Planning Your Visit

Pastrami Queen operates seven days a week, 10am to 9pm throughout the week , a schedule that makes it accessible for lunch, an early dinner, or a mid-afternoon stop after a walk through Central Park, which begins just a few blocks west. The address is 1125 Lexington Avenue, between 78th and 79th Streets, within walking distance of the 77th Street stop on the 6 train. The Lexington Avenue corridor here is practical rather than tourist-oriented, which means the clientele skews toward neighborhood regulars and the pace of service reflects that. There is no booking infrastructure for a deli of this type; arrival and queue management is the operative approach, and the busiest windows are predictably weekend midday. For visitors using the Upper East Side as a base, this fits naturally into a broader New York itinerary , see our full New York City restaurants guide for context on how to build around it, and consult our New York City hotels guide if you are choosing accommodation in this part of Manhattan. The bars guide, wineries guide, and experiences guide cover the rest of the city's offer.

Where Pastrami Queen Sits in the Wider US Deli Picture

New York's surviving delicatessens occupy a different critical register than the tasting-menu restaurants that draw international attention to American dining. The reference points for the latter , destinations like Alinea in Chicago, The French Laundry in Napa, Lazy Bear in San Francisco, Single Thread Farm in Healdsburg, Providence in Los Angeles, or Emeril's in New Orleans , operate in a framework built around innovation, seasonality, and chef authorship. The deli tradition is built around fidelity: the goal is not to reinterpret pastrami but to execute it with the same approach that made the form distinct in the first place. In that framework, three consecutive appearances on a serious critical ranking list is a more meaningful signal than it might appear. It means a community of trained eaters finds the product worth documenting, year after year, in a category where there is no shortage of things to eat and very real reasons for these places to disappear.

FAQ: What's the signature dish at Pastrami Queen?

The name makes the answer clear. Pastrami is the primary reference point at this Upper East Side deli, and the pastrami sandwich on rye is the product against which the kitchen is judged , cited across OAD's Cheap Eats rankings in 2023, 2024, and 2025 as evidence of consistent quality. Beyond the signature, Pastrami Queen operates within the broader Jewish delicatessen format, which typically encompasses corned beef, brisket, and the supporting cast of pickles, coleslaw, and mustard that make the deli experience coherent as a whole. No specific dish descriptions are confirmed in available data beyond the pastrami focus signaled by the venue's name and its critical recognition.

A Lean Comparison

These are the closest comparables we have in our database for quick context.

Collector Access

Need a table?

Our members enjoy priority alerts and concierge-led booking support for the world's most difficult tables.

Get Exclusive Access
Members Only

The shortlist, unlocked.

Hard-to-book tables, cellar releases, and concierge-planned trips.

Get Exclusive Access →