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.
Book On TripAdvisor Bonus Book your hotel on TripAdvisor — then save 20% on things to do for your trip. Use code BOOKTOSAVE.

Route 58 Delicatessen

Certificate of Excellence
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
4000 Virginia Beach Boulevard, Suite 156, Virginia Beach, VA 23462
+1 757-227-5868
10:30 am - 8:00 pm
Closed now
All hours
Sun - Sat 10:30 am - 8:00 pm
More Info
Add Photo Write a Review

358 Reviews from our TripAdvisor Community

Traveler rating
Traveler type
Time of year
Showing 358: English reviews
Virginia Beach, Virginia
Level Contributor
17 reviews
14 restaurant reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
4 of 5 stars Reviewed 1 week ago via mobile

I wanted to take some blueberry blintzes to my home bound aunt, she loves them. I tried calling ahead and I was on hold for 5+ minutes so I decided to stop in to pick up. I waited about 15 minutes. Needless to say my aunt LOVED them! The only reason I gave a 4 instead of a 5 was... More 

Thank kteaches5
Virginia Beach, Virginia
Level Contributor
16 reviews
10 restaurant reviews
common_n_restaurant_reviews_1bd8 5 helpful votes
5 of 5 stars Reviewed 4 weeks ago via mobile

Great food just like you're a New York I've been to the Stage Deli in Manhattan and I can't tell the difference sandwiches are outstanding as well as anything else especially desserts

1 Thank Ernie G
Midland, Michigan
Level Contributor
4 reviews
3 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
5 of 5 stars Reviewed June 20, 2016 via mobile

Well worth the money spent!!! One sandwich would easily feed two or three people! The dessert was large enough for the same amount of people!! Not sure of our waitress' first name but her tag said Coach and she was amazing made a great experience even better!👍😀

Thank MichelleP2567
Richmond Hill, Georgia
Level Contributor
30 reviews
22 restaurant reviews
common_n_restaurant_reviews_1bd8 17 helpful votes
5 of 5 stars Reviewed June 19, 2016 via mobile

We visited to celebrate an early Father's Day with Dad since this is his FAVORITE spot in the area. Being a family who grew up in New York City, this place is as good as it gets without being home. The food is phenomenal! The sandwiches and portions are HUGE! You better bring an appetite, somebody to share with, or... More 

1 Thank Mike G
Level Contributor
8 reviews
8 restaurant reviews
common_n_restaurant_reviews_1bd8 6 helpful votes
5 of 5 stars Reviewed June 1, 2016 via mobile

Absolutely the best pastrami ever! Friendly staff. Traditional deli atmosphere. Great experience! Highly recommend and will return many times.

1 Thank Philip M
Portsmouth, Virginia
Level Contributor
202 reviews
159 restaurant reviews
common_n_restaurant_reviews_1bd8 44 helpful votes
4 of 5 stars Reviewed May 23, 2016

The corned beef and pastrami was succulent and tasty. The plate was just overflowing with substance and style. I am a big eater but I could only eat half if I was going to have any of the fine dessert plates I also eyeballed. The toasted bread was slightly over cooked but everything was perfect.

Thank yeldarb27
Ortley Beach, New Jersey
Level Contributor
10 reviews
common_n_restaurant_reviews_1bd8 5 helpful votes
4 of 5 stars Reviewed May 22, 2016

This is a great delicatessen. They serve large portions of very well prepared deli meats. The service is attentive. The atmosphere is comfortable and inviting. The food is delicious: crisp pickles, fresh breads, tasty sides. We opted for the three meat platter with cole slaw sides. The platter was loaded with turkey, pastrami and roast beef. This is a great... More 

Thank Joe M
Mobberley, United Kingdom
Level Contributor
16 reviews
13 restaurant reviews
common_n_restaurant_reviews_1bd8 6 helpful votes
5 of 5 stars Reviewed May 21, 2016 via mobile

Me and a friend visited on his recommendation. Coach served us who was very and recommended a few things. We decided on the pastrami sandwich and a brisket sandwich both 1 pound sandwiches. The bread was light and fluffy, the cheese was melted just right and the meat was PERFECT. We then followed this up with a resees. Peanut butter... More 

Thank richyrb
Virginia Beach, Virginia
Level Contributor
7 reviews
6 restaurant reviews
5 of 5 stars Reviewed May 18, 2016

Sandwiches are beyond huge. Great menu great pickles. The desserts are wonderful. I always have to split my sandwich. I often think I am sitting in New York city at my favorite deli.

Thank mbaddison
1 review
5 of 5 stars Reviewed May 16, 2016

Route 58 Delicatessen is a fantastic place to go for a wonderful atmosphere and tasty food especially if you are looking for a classic Rueben sandwich. For your first visit they offer you a free sample of some hot pastrami and your waiter or waitress will recommend to eat it with their Russian dressing. The dressing gets a thumbs up... More 

Thank Alanah C

Travelers who viewed Route 58 Delicatessen also viewed


Been to Route 58 Delicatessen? Share your experiences!

Write a Review Add Photos & Videos

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
Improve this listing

Restaurant Details

Rating summary
  • Food
    4.5 of 5 stars
    4.5 of 5 stars
  • Value
    4 of 5 stars
    4 of 5 stars
Average prices
$10 - $20
American, Kosher, Delicatessen
Lunch, Dinner, Brunch
Restaurant features
Takeout, Seating, Waitstaff, Wheelchair Accessible, Reservations
Good for
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 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!!

Questions & Answers

Questions? Get answers from Route 58 Delicatessen staff and past visitors.
Posting guidelines
Typical questions asked:
  • Do you have gluten-free options?
  • Is there a dress code?
  • Do you allow dogs on the outdoor patio?