Image module

The Reuben everyone

is talking about and

pastrami that melts

in your mouth.

Accepting orders.

Thank you for the support

58 Deli Hours

Sunday – Thursday

11:00 – 6:00

Friday and Saturday

11:00 – 8:00

True Italy in the heart of New York

Welcome to The
Route 58 Delicatessen


Q: What do I type into my GPS to find that sandwich?
A: 4000 Virginia Beach Blvd. Virginia Beach, VA 23452 or just roll down your window and smell the Pastrami!

Authentic New York
style deli!


“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!”

More about us

What To Eat At The 58

Image module
Image module
Click on menu to view larger