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.
We have plenty of parking! Carnegie Deli Cheesecake! Melt in your mouth Pastrami! Home of the award-winning Super Reuben!!
$10 - $20
Special Diets
Vegetarian Friendly, Gluten Free Options
Lunch, Dinner, Brunch
American, Deli
Takeout, Seating, Parking Available, Highchairs Available, Wheelchair Accessible, Accepts Credit Cards, Table Service
Reviews (577)
Filter reviews
576 results
Traveller rating
Traveller type
Time of year
Traveller rating
Show reviews that mention
All reviews pastrami sandwiches cheesecake chopped liver fries carnegie deli super reuben strip mall mouth vb
Selected filters
Updating list...
Reviewed 13 January 2022

Oh my goodness, the reuben here is one of the best sandwiches I've ever had in my life! Classic diner food, quick and efficient service. Can't wait to go back this summer! Our server was a blonde woman with short hair, she was lovely.

Date of visit: June 2021
Reviewed 8 December 2021 via mobile

When visiting the area, this is one of our favorite places. Their specialty is pastrami and corned beef and no lie, they are the biggest and best pastrami and corned beef deli sandwiches ever. They also have desserts. Best carrot cake ever and portions are...large. The place is not fancy, but has a lot of character. We were a large party of 10 and were seated in a room where the walls were covered with iconic pictures that brought you back in time. Our waiter Bryan was exceptional. He enhanced the whole dining experience with his knowledge, timeliness and great personality. This place is a must in VB.More

Date of visit: November 2021
Reviewed 19 November 2021 via mobile

We had an issue, called the deli and the OWNER called me back. So professional and caring. In a world where things are crazy. It was a wonderful surprise. Not to mention the fest food in va beach!!!

Date of visit: November 2021
Reviewed 21 October 2021 via mobile

My crew and I were delivering a yacht to Hampton and found this gem on line. We drove a few miles because of its great reviews. Wow!!!!!!! Worth every stop light!!!! I have to preface this by saying I grew up in Cleveland and have...been to every Jewish deli from Boston to miami. This place is legit!!! Everything is made in house except the cheesecake…which was juniors and delicious. So no complaint here. We got the combo Reuben and it is huge. Big like Carnegie deli but way better. I would recommend splitting with someone. The Matza balls were delicious as well. Service was very good. In this post Covid era of crappy service and subpar food it’s great to know a place like this still exists. I will be back within a week or two to move another boat and I will surely stop in. Well done guys!!!More

Date of visit: September 2021
Reviewed 5 August 2021

If you manage to come here on one of the few times they're actually open, be prepared for ridiculously high prices and the restaurant trying to steal your money outright. The restaurant's website offers online ordering - only their system doesn't work, leading to us...ordering $66 of food only to be met with shrugs from the staff. Upon checking our bank app, we found that we had been charged TWICE for the order. After complaining to the manager, I was dismissively told "We don't have online ordering", despite it being functional on the website. She was completely disinterested in fixing the problem, telling me only "you'll have to cancel the charges", and accepting no responsibility whatsoever for the situation.More

Date of visit: August 2021
Reviewed 25 June 2021 via mobile

This place is worth the stop! Go hungry! I highly recommend the corned beef and pastrami. We had the Super Reuben. It’s a challenge sandwich. If you finish it to get your picture on the wall. Trust me! You’ll want to eat the entire thing!...We got the fries and onion rings too! Be sure to get dessert too! We took ours to go! Amazing!!!More

Date of visit: June 2021
Reviewed 31 May 2021 via mobile

I was dying for a corned beef sandwich. I found gold! If your hungry and eat for real this is the place! Its a NY Deli and i am a Chicago Guy so that at times doesnt mix. But... wow! By far the BEST Chopped...Liver I have ever had! I had a corned beef sandwich and it was HUGE and tasted great. The pickle that came with it was perfect. He gave us a sample of pastrami and i usually dont like it but theirs was good. We ordered the Super Sized Sandwich which is a food Challenge and two of is finished and two did not. Man what a great place. Just missing Gefitle Fish and id have been in heaven!More

Date of visit: May 2021
Reviewed 10 May 2021

This restaurant has been around for many years and is noted for its over-the-top sandwiches. It is tucked away near the end of a strip mall and the interior is covered with photos and cards. There are both booths and tables. There are many sandwiches...to choose from and they ae so big and thick it’s difficult to get your mouth around one and it is not easy to finish one. My neighbor and I had been running errands and stopped her for lunch. He had the corned beef and I had the pastrami, grilled with provolone. We split an order of fries. I ate half and took the other half home for dinner. My neighbor did the same. 4-30-2021More

Date of visit: April 2021
Reviewed 14 October 2020

This place has the best deli sandwiches that we've ever had anywhere and we travel all over the states! HUGE fresh sandwiches! Just overall amazing food and service. Be prepared to spend a little more money than you think you should. But keep in mind...you will have "to go boxes" and it is awesome! The deserts are incredible, so we got a few things to take back to the hotel with us. Service is outstanding. Atmosphere is very cool!!!!More

Date of visit: October 2020
Reviewed 15 March 2020 via mobile

They have amazing Jewish plates the potions are very large and can be shares The black and white cookies are to die for Great service

Date of visit: March 2020
View more reviews
Best nearby
Best nearby hotelsSee all
Econo Lodge Town Center
82 reviews
1.31 km away
Residence Inn by Marriott Virginia Beach Town Center
31 reviews
1.56 km away
Candlewood Suites Virginia Beach Town Center, an IHG Hotel
245 reviews
1.72 km away
Hilton Garden Inn Virginia Beach Town Center
1,389 reviews
1.73 km away
Best nearby restaurantsSee all
Hair of the Dog Eatery
181 reviews
.16 km away
Reginella's Italian Ristorante & Pizzeria
150 reviews
.05 km away
Azar's Natural Foods Market
59 reviews
.35 km away
Best nearby attractionsSee all
Virginia Beach Antique Mall
37 reviews
.45 km away
Breakout Games - Virginia Beach
153 reviews
.42 km away
Escape Room Virginia Beach
72 reviews
1.03 km away
Regal Columbus Stadium 12
15 reviews
1.53 km away
Questions & Answers
Ask a question
Della E
20 January 2020|
AnswerShow all 3 answers
Response from Dave E | Reviewed this property |
I concur with the other, most recent answer. Since this is a coastal city, I would ask management. As earlier, no prominent mention of seafood on menu. Just check.
29 December 2019|
AnswerShow all 4 answers
Response from Arthur R | Reviewed this property |
The Reuben I had must been loaded with a half a pound
20 April 2019|
AnswerShow all 10 answers
Response from nj2014 | Reviewed this property |
Yes. Delicious ones at that. Get ready to share or have 2-3 meals from this one sandwich Cheers
Is This Your Listing?
Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more.
Claim Your Free Listing
Frequently Asked Questions about Route 58 Delicatessen

Yes, Route 58 Delicatessen offers takeaway services.

Route 58 Delicatessen is rated accordingly in the following categories by Tripadvisor travellers:
  • Food: 4.5
  • Service: 4.5
  • Value: 4
  • Atmosphere: 4