The Route 58 Delicatessen

If you're in search of a true New York Deli experience, look no further than The Route 58 Delicatessen in Virginia Beach. This deli offers a wide range of deli classics, from mile-high sandwiches to smoked fish platters, ensuring there's something for everyone. The menu features mouthwatering options like the Best Reuben Sandwich, the Super Reuben Burger, and the Classic Patty Melt.

One of the highlights of The Route 58 Delicatessen is its award-winning Ruben, a must-try for any deli enthusiast. The atmosphere of the restaurant, adorned with photos that tell the owner's life story and travels, adds to the overall dining experience. The friendly staff, like waitress Heather, will make you feel right at home.

The portions at The Route 58 Delicatessen are generous, perfect for sharing or taking home leftovers. Don't forget to save room for dessert, as their cheesecakes and chocolate cake come highly recommended by patrons. Overall, this deli offers a taste of the tri-east with its authentic deli dishes and welcoming ambiance.

Whether you're a longtime fan of deli cuisine or looking to try something new, The Route 58 Delicatessen is a must-visit destination for any food lover. So next time you're craving a delicious deli sandwich or smoked fish platter, make your way to The Route 58 Delicatessen in Virginia Beach.

The Route 58 Delicatessen Menu

Location

Address: 4000 Virginia Beach Blvd Ste 156 Virginia Beach, VA 23462
Phone: (757) 227-5868

🕓 Work Hours
MON Closed
TUE 11:00 AM - 4:00 PM
WED 11:00 AM - 4:00 PM
THU 11:00 AM - 4:00 PM
FRI 11:00 AM - 4:00 PM
SAT 11:00 AM - 4:00 PM
SUN 11:00 AM - 4:00 PM

Business info

  • Offers Takeout
    Yes
  • Reservations
    No
  • Accepts Credit Cards
    Yes
  • Accepts Android Pay
    No
  • Accepts Apple Pay
    No
  • Outdoor Seating
    Yes
  • Casual
    Yes
  • Moderate Noise
    Yes
  • Offers Catering
    Yes
  • Good for Groups
    Yes
  • Good For Kids
    Yes
  • Good for Lunch, Dinner
    Yes
  • Private Lot Parking
    Yes
  • Beer & Wine Only
    Yes
  • Wi-Fi
    No
  • Dogs Not Allowed
    No
  • TV
    No
  • Bike Parking
    Yes

Last Reviews

  • Author: James L.

    18 March 2023

    I am so hoping someone picks up the Baton that Jeff created. Route 58, truly was a Real New York Deli! I dearly miss the Atmosphere and the incredible Menu. Hoping someone will reopen this Restaurant Icon of Virginia Beach.

  • Author: Kenneth R.

    14 February 2023

    Route 58 Deli appears to be Permanently Closed, according to their Web Postings, as the owner Jeff Goldberg apparently passed away in his sleep just this past Friday night. This is what is Posted on the Route 58 website ... WE ARE PERMANENTLY CLOSED! Thank you for your support over the years. He was also known by his 'On-Air' name of Jeff Allen, where he had performed as the morning On-Air Personality at WAFX, 106.9 The Fox! RIP Jeffrey Allen Goldberg

  • Author: Connor F.

    12 January 2023

    I miss you. I feel like you're an ex from college and i have had too much to drink. I miss your smell. Come back Christine!!! Too specific?!

  • Author: Jeneane B.

    19 September 2022

    I really hope they reopened. I was visiting my sister in Virginia Beach this weekend and really wanted to come here, but found they were closed. I found a few pictures from my last visit here earlier this year and thought I would review. Corned beef and pastrami are both made on site... and they are delicious. Like what you would expect in NY or Philly. The fries are amazing and the pickle plate is to due for. Their desserts are incredible - worth every penny and calorie.

People Recommend