Skip to Main Content
Classic Kosher Deli
← Collection
CuisineJewish Delicatessen
Executive ChefVarious
Price≈$27
Dress CodeCasual
ServiceCounter Service
NoiseLively
CapacitySmall
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.

Pearl is the En Primeur Club membership app — saves, bookings, and concierge access live there. Same editors, same standards.

Plan your visit on PearlPlan Your Visit
Address
1125 Lexington Ave # 2, New York, NY 10075
Phone
(212) 734-1500
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.

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. 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. Arrival and queue management are the operative approach, and the busiest windows are predictably weekend midday.

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.

Signature Dishes
pastrami sandwichmatzah ball soupcorned beef sandwichbrisket
Frequently asked questions

A Lean Comparison

Comparable venues nearby, for context on price, style, and recognition.

At a Glance
Vibe
  • Classic
  • Iconic
  • Rustic
Best For
  • Casual Hangout
  • Solo
Experience
  • Standalone
  • Historic Building
Dress CodeCasual
Noise LevelLively
CapacitySmall
Service StyleCounter Service
Meal PacingQuick Bite

Casual, no-frills deli atmosphere with minimal decor; food is visible and premade behind the counter; sparse seating with a utilitarian feel that prioritizes quick service over ambiance.

Signature Dishes
pastrami sandwichmatzah ball soupcorned beef sandwichbrisket