The Reuben everyone
is talking about
see it for your self!
Thank you for the support
True Italy in the heart of New York
Welcome to The
Route 58 Delicatessen
Centrally located in Loehmann’s Plaza in Virginia Beach. Plenty of parking! Carnegie Deli Cheesecake! Melt in your mouth Pastrami! Home of the award-winning Super Reuben!!
Authentic New York
“Great service, staff, food, atmosphere. Very much like being in NYC. Very large portions, share and still have leftovers! Highly recommend trying this place if you love Rubens and cheesecake. Cant wait to go back and try some other sandwiches.” — Margie C
Discover our restaurant
Over the years I remember sitting in many of the places that have influenced me to my core and thought how lucky those guys were to be a part of it. I just never knew how much cleaning there was! My childhood dream has come true, and I thank you for being a part of it. I truly appreciate your business & hope you agree with me that “Memories never tasted so good!”