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

396 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
Showing 395: English reviews
Norwich, United Kingdom
Level Contributor
98 reviews
53 restaurant reviews
common_n_restaurant_reviews_1bd8 16 helpful votes
5 of 5 bubbles Reviewed 1 week ago NEW

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
35 reviews
24 restaurant reviews
common_n_restaurant_reviews_1bd8 5 helpful votes
5 of 5 bubbles Reviewed 1 week ago

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 1 week ago

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
16 reviews
7 restaurant reviews
common_n_restaurant_reviews_1bd8 4 helpful votes
5 of 5 bubbles Reviewed 2 weeks ago

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 2 weeks ago

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
2 reviews
5 of 5 bubbles Reviewed 4 weeks ago

Had the 2 lb Rueben and split with my wife. It was amazing!! Great service. Friendly staff. Gave samples of corned beef & pastrami when we got there.

Thank kawikape
Virginia Beach, Virginia
Level Contributor
52 reviews
34 restaurant reviews
common_n_restaurant_reviews_1bd8 16 helpful votes
5 of 5 bubbles Reviewed 11 December 2016

We've been to Route 58 a few times now, and there is always a line out the door on Sundays - so definitely try to go during the week. We love it here. The portions are huge, so for a 20$ plate there's enough for me, hubs, and lunch for both of us the next day. Service is amazing, food... More 

Thank Amber L
Middletown, New York
Level Contributor
310 reviews
201 restaurant reviews
common_n_restaurant_reviews_1bd8 164 helpful votes
5 of 5 bubbles Reviewed 26 November 2016

The owner of the Route 58 is a New Yorker and this restaurant reflects that background. The walls are covered with pictures of people similar to the famous New York delis and the quality of the pastrami and corned beef is superior. We ate at the restaurant twice within a week. The first visit we ordered the one pound corned... More 

Thank Doug F
Level Contributor
82 reviews
73 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
5 of 5 bubbles Reviewed 21 November 2016

This is the closest thing to food at Carnegie Deli in New York. Breakfast and lunch items are huge. You can not eat it all. The food is delicious. Feels like a NY Deli.

Thank Henry R
Atlanta, Georgia
Level Contributor
89 reviews
86 restaurant reviews
common_n_restaurant_reviews_1bd8 25 helpful votes
4 of 5 bubbles Reviewed 17 November 2016 via mobile

Came in for dinner and was pleased to find an old fashioned deli like NYC or Toronto. The food is up there with the best of the best. Delicious. Fries and gravy to die for. Take out a mortgage before you come because they are very proud on the prices!

Thank Guzzi1960

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
Lunch, Dinner, Brunch
Restaurant features
Takeout, Seating, Waitstaff, 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
5 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?