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.

Route 58 Delicatessen

4000 Virginia Beach Boulevard, Suite 156, Virginia Beach, VA 23462
+1 757-227-5868
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
  • Excellent71%
  • Very good21%
  • Average6%
  • Poor1%
  • Terrible1%
Travellers talk about
“pastrami” (70 reviews)
“cheesecake” (67 reviews)
“sandwiches” (123 reviews)
Open Now
10:30 - 20:00All hours
American, Delicatessen, Kosher, Gluten Free Options
€€ - €€€
4000 Virginia Beach Boulevard, Suite 156, Virginia Beach, VA 23462
All Details
Write a ReviewReviews (447)
Traveller rating
Traveller type
Time of year

1 - 10 of 446 reviews

Reviewed 2 weeks ago

Busy as hell, loud, old fashioned, New York/New Jersey ish, kinda pricey, and without question the best in southeast Virginia. Think about splitting something unless you are a really big eater.

Thank Paul S
Reviewed 2 weeks ago

If you can get in this is the best Deli in the South!!! Place is in a mall hard to find but worth it!! Staff Friendly and FOOD IS INCREDIBLE!!!!!! Smoked Pastrami is to die for!!! My wife had just a Roast Beef Sandwich on...More

Thank Douglas M
Reviewed 3 weeks ago

My father had a deli in Va. Beach many years ago. As a matter of fact, I grew up there. This is by far the closest to his in terms of quality and taste I have experienced since his closed. If you are even close...More

Thank Ed R
Reviewed 4 weeks ago

Stopped in on a whim whiles shopping across the street. Ordered a reuben to go and was surprised at the weight of the box. I knew I had made a great decision. It was a fantastic sandwich. Have been back several times now.

Thank David B
Reviewed 4 weeks ago

This deli was a first for me and my eyes were as big as saucers when I saw the food. I had the reuben sandwich and it was the best sandwich I have ever eaten. I could only finish up half and took the rest...More

Thank Janet C
Reviewed 4 December 2017

Route 58 is a great NY style deli in a strip mall in Virginia Beach. The portions are enormous like you would expect at Carnegie deli. They have great reubens. Matzo ball soup was delicious. The pastrami and corned beef were legit. We usually split...More

Thank naturistcouple1234
Reviewed 1 December 2017

Old Fashioned Deli . The waitress was very helpful in helping us choose what we wanted . From the Hot Dogs to the Pastrami , everything was excellent . The best Deli that we have ever visited . Servings were more than we should have...More

Thank Fred S
Reviewed 29 November 2017

What a wonderful surprise to find an authentic NY deli in Virginia Beach! We ordered their popular sandwiches - pastrami, corned beef, and a combination of the two. Each one had plenty of fresh, high-quality meat on fresh real rye bread. The waitress was great...More

Thank dave809
Reviewed 17 November 2017

We lived in Manhattan for several years then moved to Virginia. On return to the city, we always found the best reuben(s) at either the Stage or Carnegie delis. Now they are closed and what a surprise to find an equivalent reuben just down the...More

Thank ootsman
Reviewed 2 November 2017 via mobile

We went to Route 58 after a family briss. We were given a back room and special treatment by Megan. The atmosphere is perfectly authentic for a NY deli with so many personal touches on the wall of the owner and his sweet son that...More

Thank muleiscool
Nearby HotelsSee all 109 hotels in Virginia Beach
Econo Lodge Town Center
69 reviews
1.31 km away
Hilton Garden Inn Virginia Beach Town Center
1,086 reviews
1.72 km away
Candlewood Suites Virginia Beach / Norfolk
216 reviews
1.73 km away
Crowne Plaza Hotel Virginia Beach -Town Center
290 reviews
1.79 km away
Nearby Restaurants
Hair of the Dog Eatery
141 reviews
.16 km away
Reginella's Italian Ristorante & Pizzeria
132 reviews
.05 km away
Azar's Natural Foods Market
45 reviews
.34 km away
Nearby Attractions
Virginia Beach Antique Mall
23 reviews
.44 km away
Kayak Nature Tours, Ltd.
209 reviews
.79 km away
Breakout Games - Virginia Beach
64 reviews
.42 km away
Regal Columbus Stadium 12
9 reviews
1.53 km away
Ask a question
Questions & Answers
25 July 2017|
AnswerShow all 2 answers
Response from 58Deli | Property representative |
All of our meats and salads (egg, tuna, chicken as well as our tossed salad, Greek salad or Chef salad) are gluten-free. You can also enjoy our French fries. You would need to avoid any bread, potato pancakes or potato... More
Bill F
10 August 2016|
AnswerShow all 7 answers
Response from kisha w | Reviewed this property |
No, they do not come with anything but a pickle. so the bill adds up fast. sorry for the delay.
Improve this listing

Restaurant Details

Rating summary
  • Food
  • Value
Average prices
US$10 - US$20
Lunch, Dinner, Brunch
Restaurant features
Takeout, Seating, Waitstaff, Parking Available, Highchairs Available, Wheelchair Accessible, Serves Alcohol
Good for
Kids, Local cuisine, 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!!
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