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,245 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 #14 of 1,245 Restaurants in Virginia Beach
Certificate of Excellence 2014
Price range: $5 - $15
Hours:
Sun 9:00 am - 3:00 pm
Mon - Fri 10:30 am - 8:00 pm
Sat 9:00 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

232 reviews from our community

Visitor rating
    155
    50
    20
    3
    4
Rating summary
    Food
    Service
    Value
    Atmosphere
Date | Rating
  • English first
  • Any
English first
Haverfordwest
Reviewer
4 reviews 4 reviews
3 restaurant reviews
3 helpful votes 3 helpful votes
4 of 5 stars Reviewed September 30, 2014 NEW

Absolutely huge portions, the food was delicious, cheesecake in particular was fantastic. I would certainly go back, I'd ask for a box to take my leftovers in though.

Was this review helpful? Yes
Senior Reviewer
8 reviews 8 reviews
7 restaurant reviews
2 helpful votes 2 helpful votes
3 of 5 stars Reviewed September 28, 2014 NEW

I do not get the craze about super ridiculous portions. To me value is based on quality, price and portion. I want quality first, which I rate this as average. Price based on the portion I also rate this as average. We had a super Reuben, cheese fries, a child plate and two sodas for $40. We did enjoy the... More

Was this review helpful? Yes 1
Virginia Beach, Virginia
Senior Reviewer
8 reviews 8 reviews
6 restaurant reviews
13 helpful votes 13 helpful votes
4 of 5 stars Reviewed September 18, 2014

Ask for a box going in as servings are HUGE. Their sandwiches are piled higher than high. Last time I took a friend in there he was taken back by the size of his sandwich and planned to take his kids there. they coming in from CT for a visit the following week.

Was this review helpful? Yes 1
San Francisco
Top Contributor
232 reviews 232 reviews
96 restaurant reviews
118 helpful votes 118 helpful votes
4 of 5 stars Reviewed September 11, 2014

Triple decker turkey club was outstanding. Fresh carved white meat turkey. Corned beef was the best I've tasted. Crinkle cut fries are simply perfect. Crispy, non greasy, just out of the fryer. Service could not be better. Only negative comment. ... Unusually enormous is the only option. If you're not interested in sharing you'll likely waste allot. Only come in... More

Was this review helpful? Yes 1
Virginia Beach, Virginia, USA
Senior Contributor
39 reviews 39 reviews
10 restaurant reviews
14 helpful votes 14 helpful votes
4 of 5 stars Reviewed September 1, 2014

The deli offers huge sandwiches with meats that are extremely well cooked and very lean. The portions cannot be finished in one sitting making for a great leftover lunch. The service is also excellent. It compares very well with the Carnegie Deli in NYC.

Was this review helpful? Yes 1
Virginia Beach, Virginia
Reviewer
5 reviews 5 reviews
5 restaurant reviews
4 helpful votes 4 helpful votes
5 of 5 stars Reviewed August 29, 2014

TONS of food for the price! The rueben was amazing! Its enough for two, possibly 3 people to share! The cheesecake was AMAZING! IM DEFINITELY going back! And they offer occasional deals on groupon!

Was this review helpful? Yes 1
Exmore, Virginia
Reviewer
5 reviews 5 reviews
5 restaurant reviews
1 helpful vote 1 helpful vote
4 of 5 stars Reviewed August 26, 2014

Took my 88 year old grandmother today. She said she has never seen this much food on a plate in her life. Great sandwich meats lots of food great desserts. But don't come here thinking you are going to only spend like $10 on a sandwich, you get what you pay for. For one ruben sandwich 2 Coca Cola s... More

Was this review helpful? Yes 1
Annapolis, Maryland
Top Contributor
145 reviews 145 reviews
95 restaurant reviews
39 helpful votes 39 helpful votes
5 of 5 stars Reviewed August 24, 2014

Wow! We've dined at several NYC delis and this place is as good if not better than any of them! Our party of 3 thoroughly enjoyed everything we ordered: potato knish, super reuben, beef brisket and pastrami and provolone (huge enough to eat and had enough left over for dinner!). Sandwich was a little more expensive than usual but totally... More

Was this review helpful? Yes 1
Southlake, Texas
Senior Contributor
26 reviews 26 reviews
24 restaurant reviews
5 helpful votes 5 helpful votes
4 of 5 stars Reviewed August 21, 2014

Had the house special Reuben and took half back to the hotel for later. Came at 1:30 PM and it was still packed. Like being at a New York Deli just without the attitude. The cheesecake was huge - this is a must stop for anyone.

Was this review helpful? Yes 1
Richmond, Virginia
Senior Reviewer
10 reviews 10 reviews
7 restaurant reviews
6 helpful votes 6 helpful votes
4 of 5 stars Reviewed August 19, 2014

My parents, sister, husband, 2 year old daughter and I visited this place on the way back to VA Beach from the zoo in Norfolk based on some reviews I had read. We got there around 1:15pm on a Monday and we waited for about 20 minutes for a table. Basically, it's a New York/Polish deli. My family was really... More

Was this review helpful? Yes 1

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 9:00 am - 3: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 9:00 am - 8:00 pm
Average Prices: USD 5 - 15
Cuisine: Delicatessen

Do you own or manage Route 58 Delicatessen?

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