We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.
We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.
Want the lowest hotel prices? You're in the right place. We check 200+ sites for you.

Pastrami Queen

Certificate of Excellence
££ - £££
Upper East Side
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
1125 Lexington Ave, New York City, NY 10075-0429
+1 212-734-0635
11:00 - 21:00
Closed now
See all hours
Sun - Sat 11:00 - 21:00
More Info
Add Photo Write a Review

226 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
  • More
Showing 175: English reviews
Level Contributor
3 reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
1 of 5 bubbles Reviewed 2 days ago NEW via mobile

I just had the "pleasure" of receiving a order of chicken noodle soup and a kenish. I noticed that the noodle soup did not come with any chicken or carrots. I called the Pastrami Queen and was told that they soup does not come with chicken and "very little carrots." I was told that the soup comes with 1-2 pieces... More 

Thank Linesonderkristensen
outside nyc
Level Contributor
66 reviews
14 restaurant reviews
common_n_restaurant_reviews_1bd8 102 helpful votes
5 of 5 bubbles Reviewed 1 week ago via mobile

Visiting friends in NYC last week on upper east side, we just walked past the "queen". Seeing this place and then taking a quick pit stop at this site, that confirmed what we felt. With no place to sit but having huge appetites, we ordered two pastrami sandwiches, cole slaw, Russian dressing and two cream sodas to go. While my... More 

Thank OutsideNycStevie
Palm Desert, CA USA
Level Contributor
249 reviews
183 restaurant reviews
common_n_restaurant_reviews_1bd8 70 helpful votes
5 of 5 bubbles Reviewed 3 weeks ago via mobile

Went back to Pastrami Queen today and it. Was better than ever. The Pastrami is lean without being,dry, rye bread is fresh and pickles and sides are terrific. I Called my order in and picked it up, but they also deliver. Don't expect to eat in, as there are only 5 or 6 tables.

Thank DanandJanC
Cobble Hill, British Columbia, Canada
Level Contributor
245 reviews
166 restaurant reviews
common_n_restaurant_reviews_1bd8 110 helpful votes
5 of 5 bubbles Reviewed 13 December 2016

We were spending the day at the Met, and this was a short walk away... it looked promising, and it definitely lived up. We split one of their overstuffed pastrami sandwiches (we were on a budget and smoked meat ain't cheap), and totally loved it. Great pickles as well, and our waiter was very friendly. A classic NY deli. We'll... More 

Thank DanasaurusRex
Indianapolis, Indiana
Level Contributor
185 reviews
128 restaurant reviews
common_n_restaurant_reviews_1bd8 93 helpful votes
5 of 5 bubbles Reviewed 10 December 2016

In NYC some stoves are never turned on- their owners simply call for delivery. That's what we did for the Pastrami Queen and they really did deliver- one of the best sandwiches I have ever had. Huge-moist-tender (and the corned beef was equally as good). New pickles were great and they remembered the Russian dressing. Only demerit was the potato... More 

Thank Sharon M
London, United Kingdom
Level Contributor
75 reviews
65 restaurant reviews
common_n_restaurant_reviews_1bd8 19 helpful votes
4 of 5 bubbles Reviewed 4 December 2016

We had the award winning pastrami and it really did live up to its name! The sandwiches were huge and delicious and we had garlic chips on the side. We had to take half of ours as a take out because we were so full. One point - go early or you will be hanging around for a table. It's... More 

Thank Rufus S
Ottawa, Canada
Level Contributor
43 reviews
17 restaurant reviews
common_n_restaurant_reviews_1bd8 6 helpful votes
5 of 5 bubbles Reviewed 2 December 2016

I heard about this place because of an Anthony Bourdain interview so we went out of our way to find this restaurant a couple blocks west of the mid-part of Central Park. Well worth it! Very small if you are eating in but we only waited 20 minutes for a 4 person table during the lunch rush. We all had... More 

Thank Kris K
Vancouver, Canada
Level Contributor
44 reviews
30 restaurant reviews
common_n_restaurant_reviews_1bd8 3 helpful votes
4 of 5 bubbles Reviewed 1 December 2016

Hole in the wall with limited seating. Best to order to go and take with you to Central Park a pastrami on rye with pickles and coleslaw if the sandwich does not fill you up.

Thank CubaoCat26
Level Contributor
187 reviews
146 restaurant reviews
common_n_restaurant_reviews_1bd8 57 helpful votes
5 of 5 bubbles Reviewed 29 November 2016

We took a break from our annual visit to the Metropolitan Museum of Art and sauntered over to Lexington Ave for lunch at Pastrami Queen. Despite the bustle of people seeking take-out lunches, we were lucky to get one of the six tables jammed together. This actually contributed to the camaraderie and mood of this tiny delicatessen -- like we... More 

Thank centaur41
Ottawa, Canada
Level Contributor
3 reviews
5 of 5 bubbles Reviewed 26 November 2016 via mobile

Went on a friday afternoon, there was no lineup. We shared one pastrami sandwich for 2 ppl, it's more than enough if you're not starving. They have mustard bottles at each table, get some russian sauce on the side it's really good. The meat itself is very flavorfull and not too fatty/oily. Excellent pastrami if you're looking for something kosher... More 

Thank mmmnmmm

Travellers who viewed Pastrami Queen also viewed

New York City, NY
New York City, NY
New York City, NY
New York City, NY

Been to Pastrami Queen? Share your experiences!

Write a Review Add Photos & Videos

Is This Your TripAdvisor Listing?

Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more.

Claim Your Listing
Improve this listing

Restaurant Details

Rating summary
  • Food
    4.5 of 5 bubbles
    4 of 5 bubbles
  • Value
    4 of 5 bubbles
    3.5 of 5 bubbles
Average prices
US$10 - US$20
American, Delicatessen, Kosher
Lunch, Dinner
Restaurant features
Delivery, Takeout, Seating, Waitstaff
Good for
Local cuisine, Child-friendly
Open Hours
11:00 - 21:00
11:00 - 21:00
11:00 - 21:00
11:00 - 21:00
11:00 - 21:00
11:00 - 21:00
11:00 - 21:00
Location and Contact Information
  • Address: 1125 Lexington Ave, New York City, NY 10075-0429
  • Location: United States  >  New York (NY)  >  New York City>  > Upper East Side
  • Neighbourhood: Upper East Side
  • Phone Number: +1 212-734-0635

Questions & Answers

Here's what previous visitors have asked, with answers from representatives of Pastrami Queen and other visitors
1 question
Ask a question
Edison, New Jersey
5 months ago

See all questions (1)

Questions? Get answers from Pastrami Queen staff and past visitors.
Posting guidelines
Typical questions asked:
  • Do you have gluten-free options?
  • Is there a dress code?
  • Do you allow dogs on the outdoor patio?

Staying in Upper East Side

Neighbourhood Profile
Upper East Side
Combining quiet residential neighbourhoods that have easy access to Central Park with world-famous cultural institutions, the Upper East Side is one of the most livable places in the city. Along beautiful Fifth Avenue, you’ll find Museum Mile, which houses many of the nation's most famous attractions in a single stretch, like The Metropolitan Museum of Art and the Guggenheim Museum. Walk a few blocks into the neighbourhood, and you’ll come to Park Avenue, the poshest address in the city, lined with grand apartment buildings as far as the eye can see. Even if you can’t afford the luxury goods along Madison Avenue, it’s still a great spot to window shop an afternoon away.
Explore this neighbourhood