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
757-227-5868
Website
Menu
Improve this listing
Ranked #10 of 1,248 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

223 reviews from our community

88% Recommend
    153
    44
    19
    3
    4
Rating summary
    Food
    Service
    Value
    Atmosphere
Date | Rating
  • English first
  • Any
English first
Richmond, Virginia
Senior Reviewer
6 reviews 6 reviews
3 restaurant reviews
4 of 5 stars Reviewed August 19, 2014 NEW

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
Virginia Beach, Virginia
Senior Contributor
47 reviews 47 reviews
19 restaurant reviews
22 helpful votes 22 helpful votes
5 of 5 stars Reviewed August 13, 2014

We live in VA BEACH, and we Must have a meal here Several times a month. Soup to Dessert, you will not be able to eat it all. Plenty to take home for the next day , Cheerfully Wrapped to take home by the wonderful Staff. Kudos to Jeff and the entire 58 Deli Family. YUM!

Was this review helpful? Yes
Williamsburg, Virginia
Contributor
16 reviews 16 reviews
8 restaurant reviews
9 helpful votes 9 helpful votes
5 of 5 stars Reviewed August 11, 2014

Read this on trip advisor and decided to try it! Unbelievable! Fantastic Ny style deli. The pastrami ....omg . Delicious HUGE portions!

Was this review helpful? Yes
South Hill VA
Senior Contributor
24 reviews 24 reviews
18 restaurant reviews
4 helpful votes 4 helpful votes
4 of 5 stars Reviewed August 9, 2014

Our rainy beach vacation sent us exploring. The Route 58 Delicatessen was a fun stop. The NYC atmosphere is a nice contrast to the usual beach theme. Very crowded and obviously popular. The portions are huge, HUGE! Two of us split one sandwich, and were each only able to eat half of what we had. The waitress even asked if... More

Was this review helpful? Yes
Medina, Ohio
Senior Reviewer
10 reviews 10 reviews
6 restaurant reviews
5 of 5 stars Reviewed August 5, 2014

We got it as carry out. Great corned beef sandwich, hot dog with chili and potato pancakes. Friendly service.

Was this review helpful? Yes
Virginia Beach, Virginia
Senior Contributor
36 reviews 36 reviews
15 restaurant reviews
10 helpful votes 10 helpful votes
5 of 5 stars Reviewed August 5, 2014

Portions are huge, staff is friendly, it's a little costly but taste wise and generous portion size make it worth it!

Was this review helpful? Yes 1
Villa Rica, Georgia
Senior Contributor
30 reviews 30 reviews
24 restaurant reviews
18 helpful votes 18 helpful votes
5 of 5 stars Reviewed July 22, 2014 via mobile

As a NJ native now living in the south, I sometimes (OK, always) long for a chance to get a great pastrami sandwich once in a while. Now I know that whenever I get to Virginia Beach I have that chance. When we arrived at the Route 58 Deli there were people lined up, and we expected a long wait.... More

Was this review helpful? Yes
Virginia Beach, Virginia
Senior Contributor
33 reviews 33 reviews
26 restaurant reviews
19 helpful votes 19 helpful votes
3 of 5 stars Reviewed July 14, 2014

This restaurant portends to be the Virginia Beach version of New York's famous Carnegie Deli. It's not. Although it's sandwich proportions are as big as the Carnegie Deli's, the quality and taste don't match it. On the occasion of our visit my wife and I decided to have lunch here. The decor is early New Jersey/New York with all decorations... More

Was this review helpful? Yes
Mid Atlantic USA
Contributor
17 reviews 17 reviews
8 restaurant reviews
32 helpful votes 32 helpful votes
4 of 5 stars Reviewed July 11, 2014

Huge portions, more than most can eat in one setting... The Ruben was very good I got corn beef .. My wife really enjoyed The Turk the bacon was cooked perfectly and tons of it. The choc cake was amazing... The place is very clean, and there is a lot to see various pics on the wall.. and collectibles.. I... More

Was this review helpful? Yes
Newport News, Virginia
Reviewer
5 reviews 5 reviews
5 restaurant reviews
3 helpful votes 3 helpful votes
5 of 5 stars Reviewed July 4, 2014

My wife and I shared a pastrami sandwich and a knish. Both were excellent and were consistent with past dining experiences at the restaurant. The Route 58 Delicatessen is comparable to any New York Deli.

Was this review helpful? Yes 3

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

Owners: What's your side of the story?

If you own or manage Route 58 Delicatessen, register now for free tools to enhance your listing, attract new reviews, and respond to reviewers.

Manage your listing