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.
Want the lowest hotel prices? You're in the right place. We check 200+ sites for you.

Route 58 Delicatessen

Certificate of Excellence
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
4000 Virginia Beach Boulevard, Suite 156, Virginia Beach, VA 23462
+1 757-227-5868
10:30 am - 8:00 pm
Closed now
See all hours
Sun - Sat 10:30 am - 8:00 pm
More Info
Add Photo Write a Review

401 Reviews from our TripAdvisor Community

Traveler rating
Traveler type
Time of year
Showing 400: English reviews
Coinjock, North Carolina
Level Contributor
67 reviews
45 restaurant reviews
common_n_restaurant_reviews_1bd8 43 helpful votes
5 of 5 bubbles Reviewed 1 week ago via mobile

We used to go here when we lived in Virginia Beach in 2006-2012. We visited in February 2017 and found the restaurant was as good as ever. Be prepared for a lot of food when you order a sandwich. I used to come here for the mammoth Reuben, but today I tried the Club sandwich. Awesome-huge sandwich filled with 1... More 

Thank James H
Americus, Georgia
Level Contributor
15 reviews
9 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
5 of 5 bubbles Reviewed 1 week ago via mobile

Wow, we were told that Route 58 delicatessen was good but never expected what we found. The sandwich the Reuben that is, was unbelievable, piled high with tender juicy corned beef and pastrami fresh sauerkraut and swiss cheese. I mean to tell you it had to of been eight inches high. My wife and I split it with a side... More 

Thank jazzndolly
Virginia Beach, Virginia
Level Contributor
199 reviews
128 restaurant reviews
common_n_restaurant_reviews_1bd8 127 helpful votes
4 of 5 bubbles Reviewed 1 week ago

Wife and I went for lunch and had the Super Ruben and red skinned potato salad which we split. All was excellent. Service was good. A bit pricey for lunch @$38. Definitely worth a visit.

Thank Marty J
Virginia Beach, Virginia
Level Contributor
10 reviews
6 restaurant reviews
common_n_restaurant_reviews_1bd8 13 helpful votes
5 of 5 bubbles Reviewed 2 weeks ago

After hearing so many good things, we finally made it to Route 58 Deli today. We should not have waited so long! Wow! The service was amazing. Made to feel so welcome. Offered samples of freshly sliced pastrami...which melts in your mouth. Had the classic Reuben and the Reuben Twins...all the Reuben fixings atop homemade potato pancakes. Beyond words...delicious. The... More 

Thank DJM20724
Medina, Ohio
Level Contributor
105 reviews
52 restaurant reviews
common_n_restaurant_reviews_1bd8 70 helpful votes
5 of 5 bubbles Reviewed 2 weeks ago

We were here on a Sat. afternoon. Riley was our server. She did a great job. You are encouraged to share your meals, as the portions are so large you could feed a whole Korean family! We had the Reuben Sandwich...and had enough for two plus leftovers. We also got a piece of the chocolate truffle cheesecake, also enough for... More 

Thank CayceCleveland_Ohio
Norwich, United Kingdom
Level Contributor
108 reviews
57 restaurant reviews
common_n_restaurant_reviews_1bd8 18 helpful votes
5 of 5 bubbles Reviewed January 12, 2017

I first visited Route 58 back when they were pretty close to Oceana, and was hooked on their Reuben's immediately. Having been back several times, and each and every time I return home to Va Bch I cannot recommend this place more. This is the de facto Reuben in my opinion. Everything it should be, and done in a place... More 

Thank James L
Park Rapids, Minnesota
Level Contributor
36 reviews
24 restaurant reviews
common_n_restaurant_reviews_1bd8 5 helpful votes
5 of 5 bubbles Reviewed January 8, 2017

This place was recommended to us by friends of ours in Virginia Beach. My husband and I thought we would try it on our way out of town. We should have gone while we were still in town for a day or two. The atmosphere is fabulous. There were signs with sayings that made us laugh because my husband and... More 

Thank Lisa A
Indian Trail, North Carolina
Level Contributor
3 reviews
4 of 5 bubbles Reviewed January 8, 2017

Food was a little pricey, but was enough to share. One pound sandwich was enough for three people. I'll go back next time I'm in the area.

Thank 325Traveler
Level Contributor
20 reviews
11 restaurant reviews
common_n_restaurant_reviews_1bd8 8 helpful votes
5 of 5 bubbles Reviewed January 4, 2017

Great place. The deli food is spot on and very enjoyable. Just note: the portions are HUGE! If you are coming with someone look to split an order of fries or desert, etc. Ask for a sample of the meats if you are not sure. This is a place that I would encourage you to "sample from the menu". Again,... More 

Thank Cort C
New Palestine, Indiana, United States
Level Contributor
58 reviews
30 restaurant reviews
common_n_restaurant_reviews_1bd8 12 helpful votes
3 of 5 bubbles Reviewed January 3, 2017

We went to Route 58 Deli for lunch. The portions were ridiculously large and the pricing was equally high. Nice decor, loved the various photos, Probably would not visit again but it was worth a one time trip.Lunch was $40 for two!

Thank Nancy W

Travelers who viewed Route 58 Delicatessen also viewed


Been to Route 58 Delicatessen? 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 of 5 bubbles
    4 of 5 bubbles
Average prices
$10 - $20
American, Delicatessen, Kosher, Vegetarian Friendly
Lunch, Dinner, Brunch
Restaurant features
Takeout, Seating, Waitstaff, Parking Available, Highchairs Available, Wheelchair Accessible
Good for
Families with children, Kids
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!!

Questions & Answers

Here's what previous visitors have asked, with answers from representatives of Route 58 Delicatessen and other visitors
1 question
Ask a question
6 months ago

See all questions (1)

Questions? Get answers from Route 58 Delicatessen 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?