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.
New! Find and book your ideal hotel on TripAdvisor — and get the lowest prices

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

389 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
Showing 388: English reviews
Middletown, New York
Level Contributor
304 reviews
196 restaurant reviews
common_n_restaurant_reviews_1bd8 164 helpful votes
5 of 5 bubbles Reviewed 1 week ago

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

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
88 reviews
84 restaurant reviews
common_n_restaurant_reviews_1bd8 26 helpful votes
4 of 5 bubbles Reviewed 3 weeks ago 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
Wellington, Florida
Level Contributor
555 reviews
389 restaurant reviews
common_n_restaurant_reviews_1bd8 234 helpful votes
4 of 5 bubbles Reviewed 3 weeks ago

After eating here you realize why the average waist size of Americans is 38. The sandwiches are 1-2 pounds. Why? What's the purpose? I shared a Super Reuben, $18.99, which you had to eat with a knife and fork. The sandwich was tasty, although I would have enjoyed it more if able to pick it up and take a bite,... More 

Thank Stephen R
Level Contributor
35 reviews
22 restaurant reviews
common_n_restaurant_reviews_1bd8 14 helpful votes
5 of 5 bubbles Reviewed 3 weeks ago

Had an unexpected work lunch with a large party here. Restaurant was accommodating with their party room in the back and got every detail correct for a part of 15. Impressed! Portions are large, food is fresh. Restaurant was packed. Large selection of giant desserts. Smell inside the restaurant is great. Tucked away in a strip small near Va Beach... More 

Thank 311tlc
Langhorne, Pennsylvania
Level Contributor
74 reviews
65 restaurant reviews
common_n_restaurant_reviews_1bd8 25 helpful votes
5 of 5 bubbles Reviewed 3 weeks ago

Visited twice in the last month - both times food was great. Corned Beef and Pastrami were tender and tasty. Sandwiches are huge but you can order a "half pound" version which is smaller but still a really big sandwich. Service was good - it does get busy at lunch. Seems like a popular spot with the locals,

Thank JLMB1202
Moyock, North Carolina
Level Contributor
27 reviews
15 restaurant reviews
common_n_restaurant_reviews_1bd8 3 helpful votes
4 of 5 bubbles Reviewed 3 weeks ago

I want to give it 5, I really do, and the food is great, the Pastrami melts in your mouth. But the smallest sandwich is HUGE. Again, I'm a good eater, but we stopped on way to airport, and though I will be back, that was a lot of food for a preflight meal. Take someone with you who likes... More 

Thank d1deleonrn
Level Contributor
51 reviews
40 restaurant reviews
common_n_restaurant_reviews_1bd8 11 helpful votes
5 of 5 bubbles Reviewed 3 weeks ago via mobile

I stumbled on a Groupon for this restaurant while visiting Virginia Beach. I visited on a Saturday evening around 5:30 pm. I was seated immediately. This location does great business. Wait staff is friendly and offered samples if the Pastrami and Corned Beef before ordering. I had the 58 Pastrami Burger and a slice of Carnegie Deli Carrot Cake for... More 

Thank Kenneth W
Glen Allen, Virginia
Level Contributor
153 reviews
91 restaurant reviews
common_n_restaurant_reviews_1bd8 41 helpful votes
4 of 5 bubbles Reviewed 4 weeks ago via mobile

Having visited good New York style deli's in New York City as well as Miami Beach and other haunts where good delicatessens are often found, I can honestly say that the food here is good but tends to be pricey for the area. Pretty much everything is a la carte and therefore when you order a sandwich and you want... More 

Thank MusicMan42
1 review
1 of 5 bubbles Reviewed 4 weeks ago via mobile

Average food, average service, ridiculously expensive. Nothing special here. 2 average sandwiches, macaroni salad, soda and dessert, $71. Absurd! Will never go back. Jersey Mikes has better sandwiches. Embarrassed to say I spent that kind of money on this below average food. Husband ordered a small sandwich, charged for a large. 2 pieces of cake, $22. Ridiculous.

Thank debbie e

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
Brunch, Lunch, Dinner
Restaurant features
Takeout, Seating, Waitstaff, Highchairs Available, Wheelchair Accessible
Good for
Child-friendly, Kids
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 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
4 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?