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.

Pastrami Queen

1125 Lexington Ave, New York City, NY 10075-0429
+1 212-734-0635
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
  • Excellent50%
  • Very good37%
  • Average6%
  • Poor4%
  • Terrible3%
Travellers talk about
“pastrami” (137 reviews)
“rye bread” (20 reviews)
“sandwiches” (48 reviews)
Closed Now
American, Deli, Kosher
₹₹ - ₹₹₹
1125 Lexington Ave, New York City, NY 10075-0429
All Details
Write a Review
JPMiles / Payback Arrow
JPMiles / Payback Arrow
Reviews (320)
Traveller rating
Traveller type
Time of year

1 - 10 of 236 reviews

Reviewed 1 week ago

Looking for some good pastrami, the fair Pastrami Queen meets the expectations. Delicious pastrami perfectly served on rye bread. The place itself is a hole in the wall, very little room to sit (leave the stroller parked outside). The style is old school deli and...More

Thank Nat W
Reviewed 3 weeks ago

I grew up eating pastrami, but as an adult I rarely eat it since it isn't the healthiest of choices. However, on vacation pretty much anything goes. So when we walked by the Pastrami Queen, I decided to splurge and I was not disappointed. This...More

Thank Teresa G
Reviewed 3 weeks ago

I saw some reviews about bad service--some of which were from customers who wanted to bypass the rules about table service, When I ordered, I was asked if I wanted carry-out or table. No problem or long wait, even though it was around dinner time....More

Thank Cassandra M
Reviewed 15 April 2018

This place is very small in comparison with Katz’s. Less tourists, more locals. Share a table with someone or sit close to others. The pastrami on rye is good and fresh. Maybe a little more fat than at Katz’s. I liked the mustard more from...More

Thank Isabelle-leesveel
Reviewed 19 March 2018

Son had the Pastrami Sandwich and wife and I shared Pastrami Platter, all food was very good and I would go again. Service was not the fastest, place is very small, but I would go again.

1  Thank Alan H
Reviewed 2 March 2018 via mobile

Terrible food and the most unfriendly and unprofessional management and service i have ever encountered. A very dirty run down place. Surprised that the health department did not close it down yet. For take out you can hardly get your order out. The place is...More

2  Thank Herman G
Reviewed 20 February 2018 via mobile

I got pastrami on rye as a takeout option. The sandwiches are seriously overstuffed meaning great value for money! I had half fresh, and half in the evening cold - both were amazing. Absolutely highly recommend this place.

Thank Rebecca P
Reviewed 6 February 2018 via mobile

My husband had an excellent pastrami sandwich and I had an ok roast beef, but the gravy was amazing.

Thank Rria205
Reviewed 22 January 2018 via mobile

Pastrami sandwich, vegetable pancake with apple sauce and garlic fries were absolutely delicious. We also ordered a soup with a piece of dumpling in it (don’t recall the name of the soup). I didn’t like the texture of the dumpling. But I never liked dumplings...More

Thank CrazyPeanut1
Reviewed 30 December 2017 via mobile

If you are a true deli lover, you don’t go to delis for the ambiance. This place fits that bill. There are 16 seats. It is cramped. Now, if you go for good food, this is it. Loved the pastrami sandwich and matzo ball soup....More

1  Thank BaldAndHappy
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
Nearby HotelsSee all 478 hotels in New York City
The Carlyle, A Rosewood Hotel
865 reviews
.33 km away
Third Ave House
4 reviews
.34 km away
The Mark
799 reviews
.35 km away
The Surrey
1,977 reviews
.42 km away
Nearby Restaurants
Candle 79
930 reviews
.08 km away
Don Filippo Restaurant
76 reviews
.04 km away
Farinella Italian Bakery Pizza
79 reviews
.04 km away
Nearby Attractions
Cleopatra's Needle
90 reviews
.29 km away
John Jay Park
11 reviews
.22 km away
St. Jean Baptiste Roman Catholic Church
6 reviews
.21 km away
New York Society Library
8 reviews
.27 km away
Ask a question
Questions & Answers
13 August 2016|
AnswerShow all 12 answers
Response from 22markg | Reviewed this property |
Improve this listing

Restaurant Details

Rating summary
  • Food
  • Value
Average prices
US$ 10 - US$ 20
Lunch, Dinner
Restaurant features
Delivery, Takeout, Reservations, Seating, Waitstaff
Good for
Local cuisine, Kids, Child-friendly
Open Hours
11:00 AM - 9:00 PM
11:00 AM - 9:00 PM
11:00 AM - 9:00 PM
11:00 AM - 9:00 PM
11:00 AM - 9:00 PM
11:00 AM - 9:00 PM
11:00 AM - 9:00 PM
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
  • E-mail
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