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...
  • Excellent68%
  • Very good21%
  • Average6%
  • Poor1%
  • Terrible1%
Travellers talk about
“pastrami” (62 reviews)
“sandwiches” (111 reviews)
“cheesecake” (57 reviews)
Open Now
All hours
American, Delicatessen, Kosher, Vegetarian Friendly
$$ - $$$
4000 Virginia Beach Boulevard, Suite 156, Virginia Beach, VA 23462
Write a Review
Reviews (411)
Traveller rating
Traveller type
Time of year

1 - 10 of 411 reviews

Reviewed 4 days ago via mobile

Good food and fast service. NY style- big portions with big prices. A slice of cheesecake averages $10-13 but will feed 2 people. I recommend you share a plate; there is no way your leaving hungry and without lunch for tomorrow.

Thank djinvb
Reviewed 6 days ago via mobile

Absolutely superb sandwiches.. huge! Excellent mazzo ball soup, liverwurst, pastrami & rye, and the cheesecake was also a great ending to the meal.

Reviewed 2 weeks ago

Our circle of dependable restaurants is slowly getting smaller but this week we added a great experience, Route 58 Deli. From the very beginning it was fun. We picked a good time to go, 4pm Saturday and got seated right away. Our waitress asked if...More

Thank kathysstealth
Reviewed 3 weeks ago via mobile

Read the reviews, rated at 15th out of over 1000 - Could it be that good? Oh ya it is. We sat down, they brought us a sample of their corned beef and pastrami, to assist with our decision - OMG, we all had reubens,...More

Thank Peter M
Reviewed 11 April 2017

The staff is welcoming and helpful. The owner is the real thing, a transplanted Jersey Guy. We stop every time we are in the area, sometimes just to get food to take home. I asked Jeff to move back to Jersey and open a Deli...More

Thank wpasko
Reviewed 5 April 2017 via mobile

Why pay tolls and suffer NYC traffic? This little gem is worth every effort to get here! Anyone who complains needs a therapist! Can't say enough about the quality and service. Definitely bucket list material!

Thank cowboychilitoo
Reviewed 27 March 2017

This is a place you would never chose to enter from the street. It is located in strip center and its gaudy decorations smack of appliance sales and rent to own furniture -- not Virginia Beach's best deli. Route 58 is a gem and you...More

Thank GravityFails1
Reviewed 25 March 2017

Today was our first visit to Route 58 Deli & we got take out. The restaurant is cool & the staff are very helpful and friendly. My husband’s super reuben sandwich was great; every ingredient was perfect & all together made for a flavorful and...More

Thank ucstefi
Reviewed 19 March 2017

We just left the restaurant maybe 30 min and still really full we each had the pattie melt omg so much food awesome.our waitress Annie .such a sweetheart and great example of good customer service. We next door we will be back thanks again.

Thank skip58277
Reviewed 14 March 2017 via mobile

I had the Ruby Reuben my wife had the ham and Swiss on rye. AWESOME the ham sandwich was 6 inches high with paper thin ham on fresh rye the Reuben was just as big with tender corned beef we could only finish 1/2 of...More

Thank Bruce M
Nearby Restaurants
Hair of the Dog Eatery
125 reviews
.16 km away
Reginella's Italian Ristorante & Pizzeria
125 reviews
.05 km away
Azar's Natural Foods Market
43 reviews
.34 km away
Nearby Attractions
Virginia Beach Antique Mall
19 reviews
.44 km away
Kayak Nature Tours, Ltd.
182 reviews
.79 km away
Breakout Games - Virginia Beach
58 reviews
.42 km away
Knuckles 'N' Knots Day Spa
12 reviews
1.53 km away
Questions & AnswersAsk a question
Bill F
Do the sandwiches come with sides...fries?
10 August 2016|
Answer Show 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, Reservations, Seating, Waitstaff, Parking Available, 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 Boulevard, Suite 156, Virginia Beach, VA 23462
  • Location: United States  >  Virginia (VA)  >  Virginia Beach
  • Phone Number: +1 757-227-5868
  • E-mail
We have plenty of parking!
Carnegie Deli Cheesecake! Melt in your mouth Pastrami! Home of the award-winning Super Reuben!!