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%
Travelers talk about
“pastrami” (69 reviews)
“cheesecake” (57 reviews)
“sandwiches” (121 reviews)
Closed Now
All hours
American, Delicatessen, Kosher, Gluten Free Options
$$ - $$$
4000 Virginia Beach Boulevard, Suite 156, Virginia Beach, VA 23462
All Details
Write a Review
Reviews (432)
Traveler rating
Traveler type
Time of year

171 - 180 of 431 reviews

Reviewed March 14, 2015 via mobile

Stopped in for lunch and was blown away by the size of the sandwiches. We split the turkey/bacon and onion rings. The sandwich was great and so were the onion rings. I only wish we had room left for the delicious-looking desserts. Maybe next time....More

1  Thank adharris0915
Reviewed March 12, 2015

My wife and I split "The Super Reuben" and the sandwich was as good as those touted by the NY Deli icons of Carnegie and Katz! The bread was buttered and then grilled, the cheese and the sauerkraut were delicious, but the meats deserve their...More

2  Thank NewTarheel
Reviewed February 18, 2015

We have visited this restaurant several times. The food is always delicious...and, unless you choose to really stuff yourself, you will be able to take home half of your meal for another day! We have tried several different dishes...and have loved them all. Once, we...More

Thank HeirsByGrace
Reviewed January 28, 2015

Wow...authentic melt in your mouth pastrami on fresh rye bread. Fantastic. Matzo Ball soup was a little bland. You will not be disappointed but bring your wallet it is not inexpensive...but so worth it.Yum!

1  Thank Food_Freak57
Reviewed January 22, 2015 via mobile

We went to the Route 58 Deli for lunch during restaurant week. It was packed! They were running a special on their Super Ruben for $10.... It was amazing. We had two meals off of it! Took the black-and-white cookie to go as it came...More

Thank Suffritz
Reviewed January 21, 2015

Went here for restaurant week. They boast a rueben sandwich so big you won't be able to finish it. The samdwich is huge but it has a top and bottom layer of sauerkraut. Take that off and it is a regular size sandwich. For a...More

Thank Leanna621
Reviewed January 18, 2015

Had the Ruben sandwich during restaurant week , found the rye bread superb and the meat out of this world. The only negative just a bit to much sauerkraut . The dressing was excellent .

Thank Tom O
Reviewed January 16, 2015

I never get tired of Rte 58. Pastrami on sourdough, marble cheesecake for dessert. The food is always incredible, served quickly and hot. Friendly waitstaff. You'll leave full and happy.

Thank Col M
Reviewed December 21, 2014

The corned beef is more tender than I realized was possible. The roast beef is perfectly done. The sandwiches are piled high with meat. There are Generous servings of fries and onion rings. Deserts are served in take-out boxes because you will NOT finish them...More

1  Thank DocChesapeake
Reviewed December 19, 2014

All I ever order is the corned beef sandwiches, the corned beef omelet and the hamburger with corned beef. Each of these entrees is the biggest I have ever seen. We often share the entree and still bring corned beef home for a later meal....More

1  Thank Julie W
Nearby Restaurants
Hair of the Dog Eatery
135 reviews
.10 miles away
Reginella's Italian Ristorante & Pizzeria
130 reviews
.03 miles away
Azar's Natural Foods Market
44 reviews
.21 miles away
Nearby Attractions
Virginia Beach Antique Mall
19 reviews
.28 miles away
Kayak Nature Tours, Ltd.
207 reviews
.49 miles away
Breakout Games - Virginia Beach
62 reviews
.26 miles away
Regal Columbus Stadium 12
8 reviews
.95 miles away
Ask a question
Questions & Answers
July 24, 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
August 10, 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
$10 - $20
Lunch, Dinner, Brunch
Restaurant features
Takeout, Seating, Waitstaff, Parking Available, Highchairs Available, Wheelchair Accessible
Good for
Families with children, Kids, Local cuisine
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 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