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.
Book a Stay + Win a Getaway Book your hotel on TripAdvisor and you could win a great trip!

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 Blvd Ste 156, Virginia Beach, VA 23452-1743
+1 757-227-5868
10:30 am - 8:00 pm
Closed now
All hours
Sun - Sat 10:30 am - 8:00 pm
More Info
Add Photo Write a Review

377 Reviews from our TripAdvisor Community

Traveler rating
Traveler type
Time of year
Showing 376: English reviews
Level Contributor
143 reviews
83 restaurant reviews
common_n_restaurant_reviews_1bd8 16 helpful votes
5 of 5 bubbles Reviewed 3 days ago NEW via mobile

We are new to the area, so this was our 1st time here, and let me tell you, it won't be our last! Service was GREAT! She asked if we had ever been before, and since we said no, she made sure we were hungry and brought us a sample of their corned beef to try while we looked over... More 

Thank Kyle G
Dyersburg, Tennessee
Level Contributor
36 reviews
23 restaurant reviews
common_n_restaurant_reviews_1bd8 18 helpful votes
5 of 5 bubbles Reviewed 6 days ago NEW via mobile

Went here for lunch. It was our first time to visit. The staff was very nice and helpful. The menu is just what you would expect in a New York deli. But,the food! Oh my, it is fabulous and the portions are enormous. The taste and presentation is excellent. One might think that a delicatessen in a strip shopping center... More 

Thank hadams187
1 review
5 of 5 bubbles Reviewed 2 weeks ago

brought my father out tonight we destroyed the food... it was awesome... waitress was amazing... sandwiches where choice the knish was yum... always ask for anna.

Thank Manse D
Level Contributor
3 reviews
3 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
4 of 5 bubbles Reviewed 3 weeks ago via mobile

Ordered take-out. Waited 10minutes. The sandwich was so big, it took 3 meals to eat it. There must have been about a pound of Turkey on the toasted rye. The Russian dressing and sauerkraut add nice touches. My wife had grilled cheese with Taylor ham on toasted sourdough bread.

Thank Mike B
Norfolk, Virginia
Level Contributor
13 reviews
11 restaurant reviews
5 of 5 bubbles Reviewed 4 weeks ago

My NY Ruben with a Chocolate Egg Cream for lunch was truly a flashback from Da Bronx - Great meal 👍🏾👍🏾👍🏾👍🏾👍🏾

Thank Burchie06
Virginia Beach, Virginia, United States
Level Contributor
24 reviews
7 restaurant reviews
common_n_restaurant_reviews_1bd8 6 helpful votes
5 of 5 bubbles Reviewed 4 weeks ago via mobile

There is nothing for me to say. This place is great. Being from NJ, we buy our sandwich from the deli; not Subway or Jimmy John's. This place is dead on and I love it. I never finish my meal here which is a good thing because I get enjoy it again later. It's worth the money and the staff... More 

Thank Felicia P
Raleigh, North Carolina
Level Contributor
133 reviews
95 restaurant reviews
common_n_restaurant_reviews_1bd8 23 helpful votes
5 of 5 bubbles Reviewed September 12, 2016

This was a place recommended to us so we navigated to it - well worth the drive! Really interesting inside - felt very "New York like." Food was good and well prepared and presented - portions are very large so either come hungry or prepared to share. Restaurant was clean as were the restrooms. Service was friendly and attentive.

1 Thank jbrooksws
Level Contributor
16 reviews
12 restaurant reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
5 of 5 bubbles Reviewed August 25, 2016

Excellent, excellent place to eat. Went there for lunch with my son (sailor in Norfolk) and daughter-in-law and my wife. You will not be able to eat the whole sandwich unless you haven't eat in a couple of days. And the regular sandwich is not the biggest. Great cheese fries. Get a piece of cheesecake (about 7 varieties) to go... More 

1 Thank Rod C
Glen Allen, Virginia
Level Contributor
8 reviews
8 restaurant reviews
common_n_restaurant_reviews_1bd8 6 helpful votes
5 of 5 bubbles Reviewed August 22, 2016 via mobile

Lunch with Frederick Military Academy classmate alums. Great food and conversation. When paying the bill, my very attentive wait person misplaced my credit card. They were extremely apologetic and did not charge for the meals. I reported the credit card lost immediately. The next day I received a call from the restaurant letting me know that the card was found... More 

Thank vaangler1
Virginia Beach, Virginia
Level Contributor
30 reviews
11 restaurant reviews
common_n_restaurant_reviews_1bd8 11 helpful votes
5 of 5 bubbles Reviewed August 21, 2016

My wife and I recently ate at the Route 58 Deli because we heard they had good corned beef. They have excellent corn beef. We both ordered the Rueben and it was so big, we could only eat half and had to take the other half home for the next night. The sandwich was served of Jewish rye with the... More 

Thank deputydawg13

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
Brunch, Lunch, Dinner
Restaurant features
Takeout, Seating, Waitstaff, Wheelchair Accessible, Highchairs Available
Good for
Kids, Families with children
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 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!!

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