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 Blvd Ste 156, Virginia Beach, VA 23452-1743
+1 757-227-5868
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
  • Excellent72%
  • Very good21%
  • Average5%
  • Poor1%
  • Terrible1%
Travellers talk about
“pastrami” (73 reviews)
“cheesecake” (67 reviews)
“sandwiches” (142 reviews)
Open Now
10:30 AM - 8:00 PM Hours
American, Deli, Vegetarian Friendly, Kosher, Gluten Free Options
$$ - $$$
4000 Virginia Beach Blvd Ste 156, Virginia Beach, VA 23452-1743
All Details
Write a ReviewReviews (509)
Traveller rating
Traveller type
Time of year

1 - 10 of 508 reviews

Reviewed 5 days ago via mobile

My lunch on the way to VB. Ruben was delicious. I got table immediately as step in the cafe. My recommendation: if you like to have both the Ruben and the cheesecake, order one Ruben and one cheesecake for two people😊

Thank ELena J
Reviewed 1 week ago via mobile

Go with an appetite. Leave full and pleased. Not cheap but well well worth it. Very similar to katz deli in New York. The cheese cake very similiar to junior in New York also. Must try the Ruben!

Thank Jef N
Reviewed 1 week ago via mobile

Literally the best Reuben sandwich I've ever had. Fast service and excellent food. Visited during vacation but will be back. Wanted to try the cheesecake but was completely full after the sandwich.

Thank Mark M
Reviewed 3 weeks ago via mobile

Absolutely delicious!!! Enjoyed my meal very much with my family we had a party of 9 and to make us more comfortable they took us to back room to eat it was wonderful!!!! The sandwiches and other food was huge no way you can eat...More

Thank joannef1964
Reviewed 3 weeks ago

Me and my wife both had challenging day so we visited you all we had a server named Brian we said he was new but we couldn’t tell great service. We each had patty melts and the 1 lb of fries that go with it....More

Thank skip58277
Reviewed 4 weeks ago via mobile

This place is incredible! I had the knish and it was huge and delicious! Only ate a quarter of it there, with an egg cream! Then I spotted a seven layer cake! Hadn’t had one of those since I was a kid! That was huge...More

Thank Beverly F
Reviewed 4 weeks ago

A neat place, but go hungry! You order your sandwiches by the weight- 1 lb or 1/2 lb! Chicken tenders with 1 lb of fries!! Lots of great deli food and excellent cheesecake and carrot cake. You will probably leave with a doggie bag as...More

Thank Bear H
Reviewed 4 weeks ago via mobile

This place has the best corned beef sandwiches. They are big enough for 2 people. All the desserts are great.

Thank Kim T
Reviewed 15 August 2018

You must be hungry before entering....To much food!!! The Corned Beef is like butter! The Pastrami is like butter!

Thank Arthur M
Reviewed 14 August 2018 via mobile

We stumbled onto this joint while going inland to get boat parts. The place was packed so we went in, after checking Trip Advisor of course. Is is styled after a New York deli. Lots of pictures and signs all over the place. A bit...More

Thank Rich S
Nearby HotelsSee all 109 hotels in Virginia Beach
Econo Lodge Town Center
73 reviews
1.30 km away
Candlewood Suites Virginia Beach / Norfolk
227 reviews
1.72 km away
Hilton Garden Inn Virginia Beach Town Center
1,147 reviews
1.72 km away
Crowne Plaza Hotel Virginia Beach -Town Center
307 reviews
1.79 km away
Nearby Restaurants
Hair of the Dog Eatery
154 reviews
.16 km away
Reginella's Italian Ristorante & Pizzeria
138 reviews
.05 km away
Azar's Natural Foods Market
52 reviews
.35 km away
Nearby Attractions
Mount Trashmore Park
421 reviews
1.64 km away
Ferry Plantation House
29 reviews
2.24 km away
Virginia Beach Antique Mall
26 reviews
.45 km away
Breakout Games - Virginia Beach
81 reviews
.42 km away
Ask a question
Questions & Answers
25 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
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
Kids, Special Occasion Dining, Child-friendly, 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 Blvd Ste 156, Virginia Beach, VA 23452-1743
  • 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