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.
The latest reviews. The lowest prices. The perfect place to shop for hotels.
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
509 Court St, Portsmouth, VA 23704-3605
+1 757-393-3354
Mon - Thu 08:00 - 15:00
Fri - Sat 10:00 - 15:00
More Info
Add Photo Write a Review

24 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
Showing 24: English reviews
Hurricane, West Virginia
Level Contributor
113 reviews
69 restaurant reviews
common_n_restaurant_reviews_1bd8 28 helpful votes
4 of 5 bubbles Reviewed 30 July 2015

Hubby went for lunch and said the Reuben was great. It had plenty of meat and was hot but not greasy

Thank HurricaneGal_11
Portsmouth, Virginia
Level Contributor
30 reviews
24 restaurant reviews
common_n_restaurant_reviews_1bd8 10 helpful votes
4 of 5 bubbles Reviewed 30 June 2015

I love the corned beef, pastrami and potato pancakes here! It really is like a little taste of NY in Hampton Roads.

Level Contributor
120 reviews
108 restaurant reviews
common_n_restaurant_reviews_1bd8 16 helpful votes
4 of 5 bubbles Reviewed 13 March 2015

Stopped in for lunch today and ordered their pastrami and swiss on rye. Sandwich comes with chips and a pickle slice. Rye bread toasted well, pastrami pretty good....could have been a little juicier for my taste. Cheese melted well. Service was very good. I'll be back.

Thank FloraIII
Norfolk, VA
Level Contributor
150 reviews
80 restaurant reviews
common_n_restaurant_reviews_1bd8 145 helpful votes
4 of 5 bubbles Reviewed 23 November 2014

This was my first visit in several years. It seems as though the place was remodeled recently as the atmosphere was lighter and a little less cramped than before. The food was the same as always, good tasting sandwiches of average size. The waitress was friendly and the food came quickly. It’s a good place to stop for lunch if... More 

Thank MikeBHR
Marathon, Florida
Level Contributor
50 reviews
45 restaurant reviews
common_n_restaurant_reviews_1bd8 15 helpful votes
3 of 5 bubbles Reviewed 8 October 2014 via mobile

We stopped for lunch. I had the corned beef, my wife had a Reuben. Both were good but not nearly the overstuffed sandwich you would expect in New York. I asked if the chicken soup was home made and the waitress hemmed and hawed. I took this to mean the soup came from a can. I did have a spicy... More 

Thank teddy33050
Liz M, Manager at New York Deli, responded to this review

I apologize you were underwhelmed with your lunch at my establishment. The New York Deli opened in 1964 and we have done our best to keep it affordable and as close to New York as one can expect to find in Portsmouth. We offer a manageable size sandwich, 6oz of house-cooked meat, but one can always add more as listed... More 

Stafford, Virginia
Level Contributor
21 reviews
11 restaurant reviews
common_n_restaurant_reviews_1bd8 11 helpful votes
3 of 5 bubbles Reviewed 1 July 2014

Love NY deli, so naturally I ordered Reuben which was good. Best thing was the $4.00 bread pudding and service.

Thank Aileen1913
Liz M, Manager at New York Deli, responded to this review

Thank you for the feedback! We appreciate your business! More 

Portsmouth, Virginia
Level Contributor
92 reviews
44 restaurant reviews
common_n_restaurant_reviews_1bd8 42 helpful votes
5 of 5 bubbles Reviewed 31 May 2014

Great local deli that delivers! Get the chicken salad...the best in town and delicious on toasted wheat. Everything we've ordered has been good, with very generous portions and high quality. Don't forget to top off your lunch with a homemade cookie!

Thank Mariner65
Portsmouth, Virginia
Level Contributor
8 reviews
3 restaurant reviews
common_n_restaurant_reviews_1bd8 4 helpful votes
5 of 5 bubbles Reviewed 11 January 2014

A wonderful deli located in the heart of Olde Towne.Try their chicken salad...it's the best in the area. Fast local delivery too!

Thank C E
Chesapeake, Virginia
Level Contributor
59 reviews
37 restaurant reviews
common_n_restaurant_reviews_1bd8 23 helpful votes
5 of 5 bubbles Reviewed 23 October 2013

While attending one of the events at downtown Portsmouth, we stopped in here to check out the menu. The staff was very courteous and helpful. Once we made our selection, the sandwiches were made right away and they were both very tasty and plentiful with fresh ingredients. I would highly recommend it for someone who would like to have an... More 

Thank Danny679
Liz M, Manager at New York Deli, responded to this review

Thank you for taking the time to write a review! We are glad you enjoyed it and your feedback is much appreciated. Hope to see you again! More 

Ellicott City, Maryland
Level Contributor
42 reviews
26 restaurant reviews
common_n_restaurant_reviews_1bd8 21 helpful votes
4 of 5 bubbles Reviewed 14 October 2013

The place was empty when we entered around 12:30 pm on a Saturday, but it was pretty filled by the time we left. Good sandwiches, quality corned beef and pastrami and Dr. Brown's soda. The service was a little slow and spotty but all in all, not a bad place for lunch.

Thank meh911
Liz M, Manager at New York Deli, responded to this review

Thank you for your review of The Deli. We will work harder on our customer service so all your needs are met. We hope you will join us for lunch again soon. More 

Travellers who viewed New York Deli also viewed


Been to New York Deli? 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.5 of 5 bubbles
  • Value
    4.5 of 5 bubbles
    4 of 5 bubbles
Average prices
US$5 - US$10
American, Delicatessen, Soups
Breakfast, Lunch
Restaurant features
Good for
Cheap Eats
Open Hours
08:00 - 15:00
08:00 - 15:00
08:00 - 15:00
08:00 - 15:00
10:00 - 15:00
10:00 - 15:00
Location and Contact Information
  • Address: 509 Court St, Portsmouth, VA 23704-3605
  • Location: United States  >  Virginia (VA)  >  Portsmouth
  • Phone Number: +1 757-393-3354

Questions & Answers

Questions? Get answers from New York Deli 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?