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.

Route 58 Delicatessen

4000 Virginia Beach Boulevard, Suite 156, Virginia Beach, VA 23462
+1 757-227-5868
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
  • Excellent71%
  • Very good21%
  • Average6%
  • Poor1%
  • Terrible1%
Travellers talk about
“pastrami” (69 reviews)
“cheesecake” (59 reviews)
“sandwiches” (122 reviews)
Closed Now
All hours
American, Delicatessen, Kosher, Gluten Free Options
$$ - $$$
4000 Virginia Beach Boulevard, Suite 156, Virginia Beach, VA 23462
All Details
Write a Review
Reviews (439)
Traveller rating
Traveller type
Time of year

1 - 10 of 438 reviews

Reviewed 2 days ago

We lived in Manhattan for several years then moved to Virginia. On return to the city, we always found the best reuben(s) at either the Stage or Carnegie delis. Now they are closed and what a surprise to find an equivalent reuben just down the...More

Thank ootsman
Reviewed 2 weeks ago via mobile

We went to Route 58 after a family briss. We were given a back room and special treatment by Megan. The atmosphere is perfectly authentic for a NY deli with so many personal touches on the wall of the owner and his sweet son that...More

Thank muleiscool
Reviewed 2 weeks ago

We recently visited this deli and were pleasantly surprised. The pile high volume of food will over exceed your appetite and you will leave with a doggie bag for sure. The only thing, is the doggie bag will be for you.

Thank DannyWasserman
Reviewed 4 weeks ago

Looking for a decent hamburger, we ended up here, and switched our choice after hearing feedback from repeat patrons in line at the door, plus the mouth-watering odour of pastrami & Rueben while waiting in line briefly. We ended up with a "combo classic" of...More

Thank Richard G
Reviewed 12 October 2017 via mobile

I have had corned beef, beef brisket, and Ruben. All have been good and very large. I order the half sandwich and it is still more food than I really want. My wife had the salad. You can see from the photo it is also...More

Thank picturetakingone
Reviewed 8 October 2017 via mobile

If you like hot pastrami, corned beef, and cheesecake, this is your place! The food is ALWAYS good as well as the service, and the portions are huge!

Thank Joseph V
Reviewed 5 October 2017

But so good. We had corned beef and roasted turkey sandwiches. So tasty! The prices are fair and the service was terrific.

Thank mdgal24
Reviewed 16 September 2017

My husband is originally from the New York area and so he has taken me to many of the fine delis in New York and LA. As we were sitting in the restaurant last night I felt like we were almost there without flying. The...More

Thank goumetcruiser
Reviewed 13 September 2017 via mobile

We stopped here after reading about it online. They offered us a sample of their famous Reuben which my husband ordered. It was so big that he couldn't finish it. I had the turkey bacon cheddar and it was also delicious but I couldn't finish...More

Thank gabby691
Reviewed 12 September 2017

We did come back one more time ONLY because it was on our way leaving VB and nothing else was open at 10:30am., but we had to have a meal before 4hrs drive. This time the same customized combination of barley knish with paper thin...More

Thank pyatachok
Nearby Restaurants
Hair of the Dog Eatery
137 reviews
.16 km away
Reginella's Italian Ristorante & Pizzeria
131 reviews
.05 km away
Azar's Natural Foods Market
45 reviews
.34 km away
Nearby Attractions
Virginia Beach Antique Mall
21 reviews
.44 km away
Kayak Nature Tours, Ltd.
208 reviews
.79 km away
Breakout Games - Virginia Beach
64 reviews
.42 km away
Regal Columbus Stadium 12
8 reviews
1.53 km away
Ask a question
Questions & Answers
24 July 2017|
AnswerShow all 2 answers
Response from 58Deli | Property representative |
All of our meats and salads (egg, tuna, chicken as well as our tossed salad, Greek salad or Chef salad) are gluten-free. You can also enjoy our French fries. You would need to avoid any bread, potato pancakes or potato... More
Bill F
10 August 2016|
AnswerShow all 7 answers
Response from kisha w | Reviewed this property |
No, they do not come with anything but a pickle. so the bill adds up fast. sorry for the delay.
Improve this listing

Restaurant Details

Rating summary
  • Food
  • Value
Average prices
US$10 - US$20
Lunch, Dinner, Brunch
Restaurant features
Takeout, Seating, Waitstaff, Parking Available, Highchairs Available, Wheelchair Accessible
Good for
Child-friendly, Kids, Local cuisine
Open Hours
10:30 AM - 8:00 PM
10:30 AM - 8:00 PM
10:30 AM - 8:00 PM
10:30 AM - 8:00 PM
10:30 AM - 8:00 PM
10:30 AM - 8:00 PM
10:30 AM - 8:00 PM
Location and Contact Information
  • Address: 4000 Virginia Beach Boulevard, Suite 156, Virginia Beach, VA 23462
  • Location: United States  >  Virginia (VA)  >  Virginia Beach
  • Phone Number: +1 757-227-5868
We have plenty of parking! Carnegie Deli Cheesecake! Melt in your mouth Pastrami! Home of the award-winning Super Reuben!!
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