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.
$25 Amazon.com Gift Card Get yours when you book a hotel on TripAdvisor and review your stay!

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

373 Reviews from our TripAdvisor Community

Traveler rating
Traveler type
Time of year
Showing 372: English reviews
Norfolk, Virginia
Level Contributor
13 reviews
11 restaurant reviews
5 of 5 stars Reviewed 1 week 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 stars Reviewed 1 week 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
131 reviews
93 restaurant reviews
common_n_restaurant_reviews_1bd8 23 helpful votes
5 of 5 stars Reviewed 2 weeks ago

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
7 reviews
7 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
5 of 5 stars 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 stars 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 stars 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
Charlotte, North Carolina
Level Contributor
330 reviews
203 restaurant reviews
common_n_restaurant_reviews_1bd8 63 helpful votes
5 of 5 stars Reviewed August 20, 2016

Route 58 Deli has the menu of a true New York style deli, but is located in an unassuming shopping center on Route 58. The open-faced reuben was one of the best sandwiches I've ever eaten and it's so big I couldn't even finish half of it. The atmosphere is a little loud and chaotic, but I think that's what... More 

Thank Bowmanator22
New Bern, NC
Level Contributor
8 reviews
8 restaurant reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
5 of 5 stars Reviewed August 12, 2016

I couldn't believe this place! Had a magnificent egg cream and this unbelievable knish that looked like a volcano! I had four meals from it. Then I found dessert - 7-layer cake! The cake portion huge, at least for four people. This restaurant rates a 5 star from me.

Thank Beverly F
Virginia Beach, VA
Level Contributor
224 reviews
168 restaurant reviews
common_n_restaurant_reviews_1bd8 95 helpful votes
5 of 5 stars Reviewed August 12, 2016

I can't believe I've lived in Virginia Beach for 10 years and have never visited this utterly charming diner. I say "diner" and not "deli" because it's much like a vintage NY diner/deli combo. I'm not into deli food; maybe that's why I never thought to visit. Nevertheless, hubby suggested we give it a try. Wish I'd known about this... More 

Thank Ginny000
Greensboro, North Carolina
Level Contributor
83 reviews
68 restaurant reviews
common_n_restaurant_reviews_1bd8 27 helpful votes
5 of 5 stars Reviewed August 7, 2016 via mobile

The place was very busy on Saturday at 7:15 when we walked in , but we got the last available table. Our servers, Kempy and Riley, were great. They pointed out the Rudy Reuben to my husband. It was ENORMOUS. He ate half and the leftover half still weighed in at just under a pound. Not to be outdone, I... More 

Thank Bunnieandmerlin

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 stars
    4.5 of 5 stars
  • Value
    4 of 5 stars
    4 of 5 stars
Average prices
$10 - $20
American, Kosher, Delicatessen
Brunch, Lunch, Dinner
Restaurant features
Takeout, Seating, Waitstaff, Wheelchair Accessible, Reservations
Good for
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
1 month 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?