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.
All 1,255 Virginia Beach Restaurants

Route 58 Delicatessen

4000 Virginia Beach Boulevard, Suite 156, Virginia Beach, VA 23462
757-227-5868
Website
Menu
Improve this listing
Ranked #12 of 1,255 Restaurants in Virginia Beach
Certificate of Excellence 2014
Price range: $5 - $15
Hours:
Sun - Sat 10:30 am - 8:00 pm
Cuisines: Delicatessen
More restaurant details
Restaurant details
Good for: Families with children
Dining options: Breakfast/Brunch, Lunch, Dinner, Reservations, Takeout
Description: We have plenty of parking!
Write a Review

251 reviews from our community

Visitor rating
    168
    53
    22
    4
    4
Rating summary
    Food
    Service
    Value
    Atmosphere
Date | Rating
  • English first
  • Any
English first
Norfolk, Virginia
2 reviews
4 of 5 stars Reviewed December 12, 2014 via mobile

I'm constantly home sick for New York City, and when I heard there was a deli like this down here, I got really excited. The atmosphere is great, and I immediately felt at home... Until the food came. The matzo ball soup tasted like low sodium Campbell's with some matzo balls thrown in. They weren't firm, add they should be,... More 

Was this review helpful? Yes
Virginia Beach, Virginia
Senior Contributor
48 reviews 48 reviews
35 restaurant reviews
10 helpful votes 10 helpful votes
5 of 5 stars Reviewed December 9, 2014

All pluses. Portions to fill you beyond up. Read the tee shirts on the wait staff carefully they are not kidding! But save room for desert or take it with you!

Was this review helpful? Yes
Va Bch, USA
Senior Reviewer
6 reviews 6 reviews
7 helpful votes 7 helpful votes
2 of 5 stars Reviewed December 3, 2014

great food very pricey and sometimes can be tough to get a seat, locals favorite, Had very poor service and got attuide from waitress, sory the cook couldn't read the ticket and got order wrong, owner didn't seem to care it was like oh well lose 1 customer theres another waiting at the door.

Was this review helpful? Yes
Contributor
11 reviews 11 reviews
8 restaurant reviews
10 helpful votes 10 helpful votes
5 of 5 stars Reviewed December 2, 2014

I was in town visiting a friend and we decided to stop by. I must say, I felt a little overwhelmed looking around at other customer's plates; the sandwiches were huge. I was like, are we both going to get one of those. Luckily, we both came to the conclusion that 1 would be enough, but we did get 2... More 

Was this review helpful? Yes
Duncan, NC
Senior Contributor
24 reviews 24 reviews
18 restaurant reviews
13 helpful votes 13 helpful votes
5 of 5 stars Reviewed December 2, 2014

Was hoping for a "true deli" sandwich and was not disappointed ! Visited on a weekday with family and was thrilled by the whole experience ! True New York style without the aggravation. The place was bustling but we were seated quickly, Waitstaff asked if we had visited before and brought us samples of the Pastrami and Corned Beef to... More 

Was this review helpful? Yes
Top Contributor
72 reviews 72 reviews
35 restaurant reviews
33 helpful votes 33 helpful votes
5 of 5 stars Reviewed November 28, 2014

This place was outstanding! We really enjoyed the oversized portions of everything and took home enough sandwich meat for three days of meals. The only challenge was trying to make sense of the menu, by the waitress was outstanding - so was the corned beef and pastrami!!!

Was this review helpful? Yes
Virginia Beach, Virginia
Top Contributor
99 reviews 99 reviews
93 restaurant reviews
27 helpful votes 27 helpful votes
5 of 5 stars Reviewed November 27, 2014

The wife and I went here on Tuesday the 24th for dinner before going to the "Holiday Lights at the Beach". We had been given a gift card and had been here once before and remember the huge portions that are given. Our Fist visit; some years ago, I had the Rueben sandwich and he wife had a burger. We... More 

Was this review helpful? Yes
Orlando, Florida
Contributor
14 reviews 14 reviews
11 restaurant reviews
5 helpful votes 5 helpful votes
5 of 5 stars Reviewed November 26, 2014

Every time I come to visit my parents we always go to this place the pastrami sandwich is out of this world and the sandwich is huge must go to to check it out. Don't forget your Dr Brown drink

Was this review helpful? Yes
Cape Charles, Virginia
Senior Contributor
45 reviews 45 reviews
29 restaurant reviews
25 helpful votes 25 helpful votes
5 of 5 stars Reviewed November 26, 2014

What a treat. My wife and I believe their pastrami and corned beef rivals Katz's and Carnegie in NYC. The menu is broad and reasonably priced, considering the size of the portions. The two of us split a sandwich and still waddle out the door. Can't wait to go back. This is a MUST DO!

Was this review helpful? Yes
Virginia Beach, Virginia
Top Contributor
51 reviews 51 reviews
28 restaurant reviews
45 helpful votes 45 helpful votes
5 of 5 stars Reviewed November 24, 2014

Our teenage, who can pretty much devour a cow alone, is always satisfied with this place and its portions. The food is always great and the staff is just as great. It’s always a pleasure to grab a meal here.

Was this review helpful? Yes

Travelers who viewed Route 58 Delicatessen also viewed

 
Virginia Beach, VA
 

Been to Route 58 Delicatessen? Share your experiences!

Write a Review Add Photos & Videos

Additional Information about Route 58 Delicatessen

Address: 4000 Virginia Beach Boulevard, Suite 156, Virginia Beach, VA 23462
Phone Number: 757-227-5868
Location: United States  >  Virginia (VA)  >  Virginia Beach
Open Hours:
Sunday 10:30 am - 8:00 pm
Monday 10:30 am - 8:00 pm
Tuesday 10:30 am - 8:00 pm
Wednesday 10:30 am - 8:00 pm
Thursday 10:30 am - 8:00 pm
Friday 10:30 am - 8:00 pm
Saturday 10:30 am - 8:00 pm
Average Prices: USD 5 - 15
Cuisine: Delicatessen

Owners: What's your side of the story?

Register now for free — and start getting automatic notification of new reviews, responding to traveler feedback, adding new photos to your listing and much more.

Manage your listing

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?