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 Blvd Ste 156, Virginia Beach, VA 23452-1743
+1 757-227-5868
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
  • Excellent72%
  • Very good20%
  • Average6%
  • Poor1%
  • Terrible1%
Travelers talk about
“pastrami” (72 reviews)
“sandwiches” (134 reviews)
“cheesecake” (62 reviews)
Open Now
10:30 AM - 8:00 PM Hours
American, Deli, Kosher, Gluten Free Options
$$ - $$$
4000 Virginia Beach Blvd Ste 156, Virginia Beach, VA 23452-1743
All Details
Write a ReviewReviews (463)
Traveler rating
Traveler type
Time of year

1 - 10 of 462 reviews

Reviewed 1 week ago via mobile

Great sandwiches and plenty to take home too! Sandwiches are about $15 but portions are huge. The turkey bacon sandwich was great.

Thank Martha A
Reviewed 1 week ago

You'd never think a deli like this would be found in this nondescript shopping center. Upon entering, you feel as though you've entered a NY deli. Plenty of selection. Sandwiches are 1/2 and one pounders. My dad had the Whitefish Salad Platter, $10.99. A huge...More

Thank Stephen R
Reviewed 2 weeks ago via mobile

Always an incredible experience every time I come here. The super Reuben to share with my dad and a knish with a Dr Browns cream soda is the way to go. Leave every time so satisfied. The servers do an excellent job and always are...More

Thank Seany J
Reviewed 5 weeks ago via mobile

Friends told us about this deli and it was fantastic! When we arrived we mentioned that it was our first time there. The server brought over some pastrami and corned beef to try...wonderful. But the TBC (turkey, bacon and cheddar) caught our eye. So we...More

Thank Trytonjoy
Reviewed May 5, 2018

I have been eating here for years. I don't even need to read the menu. Today was the first disappointment. The iced tea was up to $3, Boylins soda was still 2.49. How do you justify charging that much for Iced tea. My open face...More

Thank Chip B
Reviewed April 25, 2018

So being from NJ, I grew up on huge corned beef sandwiches, matzo ball soup and the like - I had seriously high expectations but it turned out that i was only seriously disappointed. The corned beef sandwich - while stacked high - was devoid...More

1  Thank Bob S
Reviewed April 21, 2018

The meat here is impressive. Got the roast beef and it was fabulous. Juicy, tender and melts in your mouth. Not to mention it's piled up high. For dessert, get the RICE pudding (only on Friday's), and well worth the cost.

Thank Larry C
Reviewed April 15, 2018

Totally neat joint. When you go in it has a very old school Deli feel. Food's always amazing, servers are great and you can't beat the prices. Bring you appetite because you'll leave plenty full.

Thank Audrey R
Reviewed April 4, 2018 via mobile

Surprised to find a little slice of NY in Virginia Beach. Had the pastrami and turkey sandwich and one of the best I have ever had....I have had a lot. To be honest, I can't wait to come back. The only negative is the size...More

Thank Yale L
Reviewed March 22, 2018

The food is absolutely amazing, could not finish my Ruben. Never had gravy fries before going in here, WOW. And don't missing taking home a slice of cheesecake.

Thank tclouser2017
Nearby HotelsSee all 109 hotels in Virginia Beach
Econo Lodge Town Center
71 reviews
.81 miles away
Candlewood Suites Virginia Beach / Norfolk
219 reviews
1.06 miles away
Hilton Garden Inn Virginia Beach Town Center
1,122 reviews
1.07 miles away
Crowne Plaza Hotel Virginia Beach -Town Center
299 reviews
1.11 miles away
Nearby Restaurants
Hair of the Dog Eatery
147 reviews
.10 miles away
Reginella's Italian Ristorante & Pizzeria
134 reviews
.03 miles away
Azar's Natural Foods Market
48 reviews
.21 miles away
Nearby Attractions
Virginia Beach Antique Mall
25 reviews
.28 miles away
Kayak Nature Tours, Ltd.
211 reviews
.49 miles away
Breakout Games - Virginia Beach
73 reviews
.26 miles away
Regal Columbus Stadium 12
10 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
Special occasions, 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!!
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