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...
  • Excellent70%
  • Very good22%
  • Average6%
  • Poor1%
  • Terrible1%
Travellers talk about
“pastrami” (64 reviews)
“sandwiches” (116 reviews)
“cheesecake” (60 reviews)
Open Now
10:30 - 20:00All hours
American, Delicatessen, Kosher, Vegetarian Friendly, Gluten Free Options
€€ - €€€
4000 Virginia Beach Boulevard, Suite 156, Virginia Beach, VA 23462
Write a Review
Reviews (417)
Traveller rating
Traveller type
Time of year

1 - 10 of 416 reviews

Reviewed 1 week ago

My mother and I came here on advice of friends. The sandwiches are way too large for anyone to eat, so we ordered the cheeseburger and the Chicken tenders. Both came with Fries. When the meal arrived, each dinner was overloaded with fries, but they...More

Thank kiptopeke
Reviewed 2 weeks ago

Fun location. Good service. Food isn't great (except for the cheesecake, which is exceptional), but they're known for the elephantine portions, and they deliver. Not cheap. If you want someone to bring you way more food than you can eat, this is the place.

Thank lwh3
Reviewed 3 weeks ago

My wife and I shared the cheese Blintzes and a Corn Beef Sandwich (1 pounder). We ended up taking 1/2 the sandwich home. I think everyone leaving a togo bag, so much food! and tasty too!!!! Well worth finding this place, don't get shocked by...More

Thank Denis F
Reviewed 3 weeks ago via mobile

We've been here a number of time since our 1st visit last summer. The sandwiches are HUGE & DELICIOUS!!! The staff is awesome in every way. Try their corned beef that they make in house. Everything that we've had is superb.

Thank Kyle G
Reviewed 4 weeks ago

Excellent sandwiches piled very high! I had the pastrami & swiss on rye toast - the small is 1/2 lb! Very, very good food, excellent service, but at somewhat ridiculous prices.

Thank deco-one
Reviewed 4 weeks ago via mobile

This has to be one of the best places to get a Rueben. Portions are beyond huge! Nice atmosphere and incredible service. This is a must if in the Virginia Beach area.

Thank 53traveler
Reviewed 4 weeks 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 22 May 2017 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 14 May 2017

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 1 May 2017 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
Nearby Restaurants
Hair of the Dog Eatery
129 reviews
.16 km away
Reginella's Italian Ristorante & Pizzeria
126 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.
185 reviews
.79 km away
Breakout Games - Virginia Beach
61 reviews
.42 km away
Knuckles 'N' Knots Day Spa
13 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
Brunch, Lunch, Dinner
Restaurant features
Takeout, Reservations, Seating, Waitstaff, Parking Available, Highchairs Available, Wheelchair Accessible
Good for
Kids, 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
  • E-mail
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