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.
The latest reviews. The lowest prices. The perfect place to shop for hotels.

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 - 20:00
Open now
See all hours
Sun - Sat 10:30 - 20:00
More Info
Add Photo Write a Review

405 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
Showing 404: English reviews
Virginia Beach, Virginia
Level Contributor
93 reviews
65 restaurant reviews
common_n_restaurant_reviews_1bd8 34 helpful votes
5 of 5 bubbles Reviewed yesterday NEW

This is a place you would never chose to enter from the street. It is located in strip center and its gaudy decorations smack of appliance sales and rent to own furniture -- not Virginia Beach's best deli. Route 58 is a gem and you know it the minute you step in side. Every square inch of the walls is... More 

Thank GravityFails1
Hampton, Virginia
Level Contributor
52 reviews
48 restaurant reviews
common_n_restaurant_reviews_1bd8 30 helpful votes
3 of 5 bubbles Reviewed 3 days ago NEW

Today was our first visit to Route 58 Deli & we got take out. The restaurant is cool & the staff are very helpful and friendly. My husband’s super reuben sandwich was great; every ingredient was perfect & all together made for a flavorful and filling sandwich. The stuffed cabbage roll was in a tomato broth that was so sweet... More 

Thank ucstefi
Virginia Beach, Virginia
Level Contributor
17 reviews
10 restaurant reviews
common_n_restaurant_reviews_1bd8 8 helpful votes
5 of 5 bubbles Reviewed 1 week ago

We just left the restaurant maybe 30 min and still really full we each had the pattie melt omg so much food awesome.our waitress Annie .such a sweetheart and great example of good customer service. We next door we will be back thanks again.

Thank skip58277
Easthampton, Massachusetts
Level Contributor
5 reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
5 of 5 bubbles Reviewed 2 weeks ago via mobile

I had the Ruby Reuben my wife had the ham and Swiss on rye. AWESOME the ham sandwich was 6 inches high with paper thin ham on fresh rye the Reuben was just as big with tender corned beef we could only finish 1/2 of each sandwich. We've been to the Carnegie in NY and Vegas also the Stage Deli... More 

Thank Bruce M
Coinjock, North Carolina
Level Contributor
67 reviews
45 restaurant reviews
common_n_restaurant_reviews_1bd8 43 helpful votes
5 of 5 bubbles Reviewed 19 February 2017 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 18 February 2017 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
203 reviews
132 restaurant reviews
common_n_restaurant_reviews_1bd8 127 helpful votes
4 of 5 bubbles Reviewed 14 February 2017

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 13 February 2017

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
110 reviews
56 restaurant reviews
common_n_restaurant_reviews_1bd8 71 helpful votes
5 of 5 bubbles Reviewed 11 February 2017

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
111 reviews
59 restaurant reviews
common_n_restaurant_reviews_1bd8 19 helpful votes
5 of 5 bubbles Reviewed 12 January 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

Travellers 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
US$10 - US$20
American, Delicatessen, Kosher, Vegetarian Friendly
Lunch, Dinner, Brunch
Restaurant features
Takeout, Seating, Waitstaff, Parking Available, Highchairs Available, Wheelchair Accessible
Good for
Kids, Child-friendly
Open Hours
10:30 - 20:00
10:30 - 20:00
10:30 - 20:00
10:30 - 20:00
10:30 - 20:00
10:30 - 20:00
10:30 - 20:00
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
7 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?