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.

“Just like a New York Deli”

Route 58 Delicatessen
Ranked #19 of 1,435 Restaurants in Virginia Beach
Certificate of Excellence
Price range: $10 - $20
Cuisines: Delicatessen
More restaurant details
Restaurant details
Good for: Families with children
Dining options: Lunch, Dinner, Breakfast, Reservations, Takeout
Description: We have plenty of parking! Carnegie Deli Cheesecake! Melt in your mouth Pastrami! Home of the award-winning Super Reuben!!
Norfolk, Virginia
Level 6 Contributor
201 reviews
125 restaurant reviews
common_n_restaurant_reviews_1bd8 44 helpful votes
“Just like a New York Deli”
Reviewed May 18, 2012

If you are longing for the days of a nice Jewish deli, long no more. They have everything from pastrami, to knishes, to Dr. Brown's Cream Soda -- you name it they've got it. Bring a friend because the portions are too large to finish. Either share or be prepared to go home with a doggie bag. The food is outstanding. You won't be disappointed. It rivals the Carnegie Deli in NYC.

  • Visited May 2012
    • Value
    • Atmosphere
    • Service
    • Food
Thank JoeF41
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC.
Write a Review

427 reviews from our community

Visitor rating
Rating summary
Date | Rating
  • English first
  • Italian first
  • Any
English first
Virginia Beach, Virginia
Level 4 Contributor
37 reviews
20 restaurant reviews
common_n_restaurant_reviews_1bd8 18 helpful votes
“Large Portions, Cool Atmosphere, Fresh Deli”
Reviewed May 16, 2012

My husband I shared a meal here and we could not finish. Their slogan is, "If you've finished, we've done something wrong." We got the super reuben. It was very good. Fresh meat on the sandwiches are cut from the deli on site. Atmosphere is pretty good. Service was only ok. I'd like to go again and give it another try.

Visited October 2011
1 Thank Love2Travel124
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC.
Level 1 Contributor
3 reviews
3 restaurant reviews
common_n_restaurant_reviews_1bd8 3 helpful votes
“People Really "Rave" about this junk of a place?!”
Reviewed May 16, 2012 via mobile

My son and I came in a few weeks ago and had a waitress name Megan or Melissa I can't remember because she was just awful, non attentive and rude! My food came out fast but it was disgustingly huge!! My add $1 extra lean sandwich was fatty as ever. My sons eggs were greasy and pancakes were almost plastic like. I watched as the waitresses mingled around the restaurant talked to important customers and left the others to be. The host was the most pleasant person there. The owner was a complete a$& and came over to the table like it was a fancy place and like he'd just made everything from scratch. Yeaaaa ok. Needless to say this place sucks and I'd rather be in jersey!

    • Value
    • Atmosphere
    • Service
    • Food
2 Thank Lillian60
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC.
Tidewater, VA
Level 5 Contributor
72 reviews
50 restaurant reviews
common_n_restaurant_reviews_1bd8 37 helpful votes
“Finally, a good Ruben in Virginia....”
Reviewed May 14, 2012

My wife and I tried here on the advice of a friend. We both had the Open Face Ruben, hers with just corned beef, mine with just the corned beef and pastrami. The quality and the quantity of food were both fantastic. The service was superb. Further, the diner had a wonderful reputation visible when we arrived, it was packed, even at 1:00p on a Sunday. We will be returning to try the other menu items even with the drive. We live about 30 miles away. My best new restaurant find in a while.

  • Visited May 2012
    • Value
    • Atmosphere
    • Service
    • Food
1 Thank Cornishchough
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC.
Virginia Beach, Virginia
Level 5 Contributor
78 reviews
40 restaurant reviews
common_n_restaurant_reviews_1bd8 54 helpful votes
Reviewed May 12, 2012

If you want a Ny style deli sandwich complete with the price if NY, come to this deli. The sandwiches are big enough for a family.

Visited September 2011
1 Thank cbufis
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC.

Travelers who viewed Route 58 Delicatessen also viewed


Been to Route 58 Delicatessen? Share your experiences!

Write a Review Add Photos & Videos

Owners: What's your side of the story?

Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more.

Claim Your Listing