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)
Closed Now
All hours
American, Delicatessen, Kosher, Vegetarian Friendly, Gluten Free Options
₹₹ - ₹₹₹
4000 Virginia Beach Boulevard, Suite 156, Virginia Beach, VA 23462
All Details
Write a Review
Turn Your Opinions into Points!
Turn your opinions into JPMiles
Turn your opinions into PAYBACK Points
*You can enroll in only one programme at a time to earn rewards for reviews.
JPMiles / Payback Arrow
JPMiles / Payback Arrow
Reviews (421)
Traveller rating
Traveller type
Time of year

1 - 10 of 420 reviews

Reviewed 3 days ago via mobile

If you're craving a Real Deli sandwich or meal the Route 58 Deli is the Best place to find it in Virginia Beach. We just had the Mile High corned beef on rye and there was a full pound of lean and delicious meat on...More

Thank CarGuru51
Reviewed 1 week ago

Ok, Its in VA Beach,not a mecca of Jewish life,but if you're visiting this is the Jewish deli to go to! Authentic deli meats from the Bronx, Dr Browns, Egg Creams, good rye bread and good service too. Jeff the owner is friendly and will...More

Thank Wayne W
Reviewed 1 week ago via mobile

This place is a great reminder of NJ/NY style deli restaurant. Their sandwiches and plates are huge and very shareable so don't let the prices scare you. Not only are they big but delicious. Never had a bad meal there. It gets crowded and depending...More

Thank Ron B
Reviewed 2 weeks ago via mobile

We've been here twice now, both times for late lunch. The reubens coming out of the kitchen were enormous. I tried hot pastrami the first time on rye...rare roast beef the second time on an onion roll. Both very good. Not Katz good, but very...More

Thank Inharmony72
Reviewed 16 June 2017

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 13 June 2017

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 5 June 2017

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 1 June 2017 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 30 May 2017

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 30 May 2017 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
Nearby Restaurants
Hair of the Dog Eatery
131 reviews
.16 km away
Azar's Natural Foods Market
43 reviews
.34 km away
25 reviews
.58 km away
Nearby Attractions
Virginia Beach Antique Mall
19 reviews
.44 km away
Kayak Nature Tours, Ltd.
192 reviews
.79 km away
Breakout Games - Virginia Beach
61 reviews
.42 km away
Knuckles 'N' Knots Day Spa
15 reviews
1.53 km away
Ask a question
Questions & Answers
Bill F
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
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
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