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.
The latest reviews. The lowest prices. The perfect place to shop for hotels.

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
See all hours
Sun - Sat 10:30 am - 8:00 pm
More Info
Add Photo Write a Review

407 Reviews from our TripAdvisor Community

Traveler rating
Traveler type
Time of year
Showing 406: English reviews
Cary, North Carolina
Level Contributor
4 reviews
4 restaurant reviews
common_n_restaurant_reviews_1bd8 3 helpful votes
Reviewed July 22, 2015 via mobile

Route 58 Delicatessen is as good as the best NYC delis (I.e. Katz's). One difference: the Route 58 Delicatessen staff is a LOT nicer! Outstanding pastrami.

Thank Svens H
Level Contributor
13 reviews
12 restaurant reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
Reviewed July 5, 2015 via mobile

Wow was this place awesome. Enormous portions with quality ingredients. Everyone loved their meals. This place is a must try.

Thank Parker B
Virginia Beach, Virginia
Level Contributor
429 reviews
369 restaurant reviews
common_n_restaurant_reviews_1bd8 125 helpful votes
Reviewed July 2, 2015

I would favorably compare the Route 58 Deli, located in Loehmann's Plaza in the Thalia area of Virginia Beach to any of the New York Deli's I have visited. The sandwiches, especially, are massive and true to the quality of a good New York deli tradition, and I have made this observation in an earlier review. This was my third... More 

Thank tfig218
Level Contributor
39 reviews
20 restaurant reviews
common_n_restaurant_reviews_1bd8 20 helpful votes
Reviewed July 1, 2015

Great food. Great service. Bring an extra stomach the portions are HUGE. Very clean Deli and a decent size menu

Thank hobopag1
Chesapeake, Virginia
Level Contributor
15 reviews
11 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
Reviewed June 30, 2015

The sandwiches are humongous, the wait staff is NJ hilarious and the decor is perfect to entertain you while you wait for your food

Thank Karen H
Level Contributor
331 reviews
170 restaurant reviews
common_n_restaurant_reviews_1bd8 149 helpful votes
Reviewed June 29, 2015

There really is nothing negative to say about this place EXCEPT they seem to be on the cheap side. When I asked them to package a doggie bag for me (there is no way a human can each the amount of meat they give you), they charged me for two slices of bread to go with the significant meat that... More 

Thank scarletman1972
Lithonia, Georgia
Level Contributor
30 reviews
12 restaurant reviews
common_n_restaurant_reviews_1bd8 22 helpful votes
Reviewed June 28, 2015 via mobile

We were really excited about finding this deli. The staff was very friendly,and the service was good. The restaurant is very nostalgic and you can tell that the owner believes in going over the top on everything. If you are thinking about going here,definitely consider looking at the pictures first. It was a must visit.Amazing cheesecake pics. The corned beef... More 

Thank laritaraine
Drexel Hill
Level Contributor
24 reviews
17 restaurant reviews
common_n_restaurant_reviews_1bd8 4 helpful votes
Reviewed June 17, 2015

We stop here every time we visit Virginia Beach. The pastrami is to die for. The breads fresh, everything is oversized and delicious.I could never go to a Subway after eating at a place like this, not even once!

Thank Carol S
Middletown, Virginia
Level Contributor
42 reviews
27 restaurant reviews
common_n_restaurant_reviews_1bd8 20 helpful votes
Reviewed June 12, 2015

This was our second visit to this off the beach deli and it was a good as we remembered. The 6 of us when for lunch on a Wednesday. The portion sizes are huge - and the quality of meat and food items were outstanding. We ordered the Ruben (two of us shared), Chicken breast, chicken salad, and chicken fingers... More 

Thank pauljoy1
Virginia Beach
Level Contributor
39 reviews
28 restaurant reviews
common_n_restaurant_reviews_1bd8 12 helpful votes
Reviewed June 3, 2015

Sandwiches are way overdone, much too big for anyone to eat. The quality is good, but prices are high. I like a New York Deli as much as anyone, but this one is just too much.

Thank Barry P

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 bubbles
    4.5 of 5 bubbles
  • Value
    4 of 5 bubbles
    4 of 5 bubbles
Average prices
$10 - $20
American, Delicatessen, Kosher, Vegetarian Friendly
Lunch, Dinner, Brunch
Restaurant features
Takeout, Seating, Waitstaff, Parking Available, Highchairs Available, Wheelchair Accessible
Good for
Kids, 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

Here's what previous visitors have asked, with answers from representatives of Route 58 Delicatessen and other visitors
1 question
Ask a question
8 months ago

See all questions (1)

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?