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 a.m. - 8:00 p.m. 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 (514)
Traveller rating
Traveller type
Time of year

1 - 10 of 513 reviews

Reviewed 2 days ago

We ordered brisket dinner and chicken salad sand. The portions were huge and we had dinner the next night. The 2 lb Ruben That I ordered earlier in the week was unbelievable. The food here is awesome. Highly recommended if you are in va beach

Thank Robert D
Reviewed 2 weeks ago

The taste and vibe of NY city right here in VB. Best deli sandwiches in VB and outrageous desserts. If you haven’t been there get your Uber app open because you’re gonna need a ride home after eating one of their HUGE sandwiches. The atmosphere...More

Thank Joe C
Reviewed 3 weeks ago

Have been fans of this deli restaurant since they opened. Generous portions of authentic deli sandwiches. Love the rice pudding. Very family friendly and great atmosphere. You are sure to enjoy and leave with lunch for the next day or two!!!

Thank pungo2pats
Reviewed 3 weeks ago via mobile

My Super Reuben was super in both size and taste. Picking it up to take a bite would have been difficult, so I wised my knife and fork. The menu is chock full of deli-delicious items. Definitely recommended.

Thank Archiewhitehill
Reviewed 3 weeks ago via mobile

I really enjoy the Reuben and pastrami. Generous portion but price is a little high and sides are not included (frises or coleslaw would have been nice)

Thank 998pascaleg
Reviewed 4 weeks 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 September 15, 2018 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 September 12, 2018 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 September 1, 2018 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 August 29, 2018

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
Nearby HotelsSee all 109 hotels in Virginia Beach
Econo Lodge Town Center
73 reviews
1.30 km away
Candlewood Suites Virginia Beach / Norfolk
228 reviews
1.72 km away
Hilton Garden Inn Virginia Beach Town Center
1,151 reviews
1.72 km away
Crowne Plaza Hotel Virginia Beach -Town Center
308 reviews
1.79 km away
Nearby Restaurants
Hair of the Dog Eatery
156 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
427 reviews
1.64 km away
Ferry Plantation House
29 reviews
2.24 km away
Virginia Beach Antique Mall
28 reviews
.45 km away
Breakout Games - Virginia Beach
83 reviews
.42 km away
Ask a question
Questions & Answers
July 24, 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
August 10, 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, Serves Alcohol
Good for
Special Occasion Dining, Kids, Local cuisine, Child-friendly
Open Hours
10:30 a.m. - 8:00 p.m.
10:30 a.m. - 8:00 p.m.
10:30 a.m. - 8:00 p.m.
10:30 a.m. - 8:00 p.m.
10:30 a.m. - 8:00 p.m.
10:30 a.m. - 8:00 p.m.
10:30 a.m. - 8:00 p.m.
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