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
Satellite
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
Website
Today
10:30 am - 8:00 pm
Closed now
See all hours
Hours:
Sun - Sat 10:30 am - 8:00 pm
More Info
Add Photo Write a Review

396 Reviews from our TripAdvisor Community

Traveler rating
Traveler type
Time of year
Language
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

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 

Helpful?
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 

Helpful?
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.

Helpful?
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 

Helpful?
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!

Helpful?
Thank Nancy W
OC
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.

Helpful?
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 December 11, 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 

Helpful?
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 November 26, 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 

Helpful?
Thank Doug F
Level Contributor
85 reviews
75 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
5 of 5 bubbles Reviewed November 21, 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.

Helpful?
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 November 17, 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!

Helpful?
Thank Guzzi1960

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
    Service
    4.5 of 5 bubbles
  • Value
    4 of 5 bubbles
    Atmosphere
    4 of 5 bubbles
Average prices
$10 - $20
Cuisine
American, Delicatessen, Kosher
Meals
Lunch, Dinner, Brunch
Restaurant features
Takeout, Seating, Waitstaff, Highchairs Available, Wheelchair Accessible
Good for
Kids, Families with children
Open Hours
Sunday
10:30 am - 8:00 pm
Monday
10:30 am - 8:00 pm
Tuesday
10:30 am - 8:00 pm
Wednesday
10:30 am - 8:00 pm
Thursday
10:30 am - 8:00 pm
Friday
10:30 am - 8:00 pm
Saturday
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
Description
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?