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
Update restaurant details
Price range: €4 - €12
Cuisines: Delicatessen
More restaurant details
Restaurant details
Good for: Child-friendly
Dining options: Breakfast/Brunch, Lunch Spot, Dinner, Reservations, Takeout
Description: We have plenty of parking!
Write a Review

137 reviews from our community

88% Recommend
    93
    28
    11
    2
    3
Rating summary
    Food
    Service
    Value
    Atmosphere
Date Rating
Reviewer
3 reviews 3 reviews
3 restaurant reviews
Reviews in 2 cities Reviews in 2 cities
5 of 5 stars Reviewed 10 May 2013 via mobile

My boyfriend and enjoy treating ourselves every couple months to a meal here. I love their thousand island and it is the best I have ever had. Anything you order is going to be amazing. Great staff and great food. We love this place!

Was this review helpful? Yes
Virginia Beach, Virginia
Reviewer
3 reviews 3 reviews
3 restaurant reviews
3 helpful votes 3 helpful votes
5 of 5 stars Reviewed 9 May 2013

As other reviewers have stated, this place is as close to the Carnegie as you can get without going to the Big Apple. Sandwiches are huge - and priced accordingly - but can easily feed two. Carnegie Deli cheesecake is brought in from New York and offers another authentic note for diners who have room in their bellies to enjoy... More

Was this review helpful? Yes
See 2 more reviews by louhatty for Virginia Beach
Virginia Beach, Virginia
Reviewer
3 reviews 3 reviews
3 restaurant reviews
1 helpful vote 1 helpful vote
5 of 5 stars Reviewed 7 May 2013

The sandwiches (sangwhich if you prefer) and potatoe salads are awesome. The sandwhiches are piled high with very tasty meats and are so big that most can not be finished in one sitting. As close to NY deli sandwhiches that you will find in this area. Though the sandwhiches are a little pricey, worth the cost. Everyone should try Route... More

Was this review helpful? Yes
See 2 more reviews by Luca0614 for Virginia Beach
Sterling, Virginia
Reviewer
4 reviews 4 reviews
Reviews in 2 cities Reviews in 2 cities
5 of 5 stars Reviewed 17 April 2013

Food and service was great! Everything was fresh and homemade. I had the chicken salad sandwich and my husband had the Reuben sandwich, it was huge. You really cannot finish it all. It's in a shopping plaza and a little tricky to find it, but worth the trip.

Was this review helpful? Yes
See 2 more reviews by Hypnosys for Virginia Beach
Virginia Beach, Virginia
1 review
4 of 5 stars Reviewed 11 April 2013

authentic New york deli feel and food. Very hi priced. $15 and above for a sandwich. costs a family of 4 over $100. long lines for weekend brunch.

Was this review helpful? Yes
Virginia Beach
Reviewer
5 reviews 5 reviews
5 of 5 stars Reviewed 9 April 2013

Every item I have ever ordered has been outstanding in quanity and quality. The servers all are highly experienced and caring for your needs. Can't wait to go back!

Was this review helpful? Yes
See 2 more reviews by James B for Virginia Beach
Reviewer
4 reviews 4 reviews
4 restaurant reviews
Reviews in 3 cities Reviews in 3 cities
2 helpful votes 2 helpful votes
5 of 5 stars Reviewed 8 April 2013 via mobile

This place is fabulous. The portions are huge and I mean huge. My and I share a sandwich and an order of fries and it is more than enough food. The kids like the smothered fries and I love the real NY pickles. Any transplanted New Yorker knows what real pickles are. This place gets very crowded and there is... More

Was this review helpful? Yes
Reviewer
3 reviews 3 reviews
Reviews in 3 cities Reviews in 3 cities
5 of 5 stars Reviewed 30 March 2013 via mobile

We heard that the Route 58 Deli was as good as Katz in NYC. While not dead on the money it was a tight second!! The pastrami was fantastic!!! The wait staff was fun and friendly with an authentic NYC deli atmosphere!! The icing on the cake (pun intended) was the glorious desserts direct from Carnegie Deli! Need a NYC... More

Was this review helpful? Yes
Philadelphia,
Senior Reviewer
8 reviews 8 reviews
6 restaurant reviews
Reviews in 5 cities Reviews in 5 cities
1 helpful vote 1 helpful vote
4 of 5 stars Reviewed 24 March 2013

We live near Philly and also go to NYC; and this Deli is as good as a NYC Deli. That means corned beef, pastrami lovers are going to love it here! The sandwich is Enormous so you can split it and will be content. Definitely will go back on my next trip.

Was this review helpful? Yes
See 2 more reviews by Travelsmuchmore for Virginia Beach
Virginia Beach, Virginia
Top Contributor
69 reviews 69 reviews
51 restaurant reviews
Reviews in 22 cities Reviews in 22 cities
7 helpful votes 7 helpful votes
5 of 5 stars Reviewed 20 March 2013

Following our retirement, as New York transplants, we had been searching for a deli that rivals the Carnegie and Roxi delis in New York - places where you may have to pay double for a corned beef sandwich, but it is enough to feed an Army platoon - and delicious. This is why we were thrilled that Route 58 opened... More

Was this review helpful? Yes
See 35 more reviews by tfig218 for Virginia Beach

Travellers who viewed Route 58 Delicatessen also viewed

 
Virginia Beach, VA
 

Been to Route 58 Delicatessen? Share your experiences!

Write a Review Add Photos Add 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