The Route 58 Deli
Welcome to The Route 58 Deli, a quintessential gem located at 4000 Virginia Beach Blvd, Virginia Beach, VA. This charming spot is a must-visit for anyone who appreciates honest, hearty deli fare, crafted with passion and care.
Step into a warm and inviting atmosphere where the walls are adorned with nostalgic photographs and memorabilia that tell tales of yesteryears. The subtle buzz of laughter and chatter creates an inviting backdrop as you anticipate the delectable offerings that await you.
At Route 58, the star of the menu is undoubtedly their Reuben sandwiches. Each bite of their renowned The Best Reuben in Hampton Roads! ($15.99) delivers a comforting crunch with perfectly grilled rye bread embracing a generous pile of corned beef, melted Swiss cheese, tangy sauerkraut, and homemade Russian dressing. It’s no wonder that customers rave about it being “the best” they've ever had!
For the bold appetites, try The Super Reuben ($16.99) — a heart-stopping stack of corned beef and pastrami that is so large, it’s a challenge to finish. Or delight in the unique flavors of the Reuben Strudel ($15.99), a creative twist where those classic Reuben ingredients are enveloped in a flaky pastry, inviting you to indulge in a new favorite.
If you’re a seafood lover, Route 58也 offers an impressive selection of imported New York smoked fish. Treat yourself to the Nova Platter ($15.99) or the luxurious Kippered Salmon piece ($17.99) for a taste of authentic deli cuisine that transports your palate straight to the streets of New York.
Families will find plenty of options for the little ones in the Kid’s Corner, featuring favorites like grilled cheese, hot dogs, and chicken tenders, all for just $6.99. It ensures that everyone, young and young-at-heart, can enjoy a delightful meal together.
But don’t just take our word for it! Customers consistently rave about their experiences at Route 58. Greg Reed shares that it’s the place of “bests,” declaring the egg cream to be unparalleled and highlighting the perfectly cooked crinkle-cut fries as a top three favorite. Kelvin Bailey praises the deli-style atmosphere, noting how the extensive history captured around the venue adds an air of charm to your dining experience.
Charlie was wowed by the sheer size of his Reuben and couldn’t resist the carrot cake, which he called “totally delectable.” Meanwhile, Kerri-Leigh Grady discovered a hidden treasure, marveling at how the meals provided exceptional value, leaving them with leftovers for days.
Whether you're a local or just visiting Virginia Beach, make sure to carve out time for a culinary adventure at The Route 58 Deli. Each visit promises mouthwatering dishes, delightful service, and the comforting embrace of a true deli experience.
For reservations or inquiries, call them at (+1) 757-227-5868. Your taste buds will thank you!
1108 Reviews
20 Sep 2025
19 Sep 2025
15 Sep 2025
12 Jul 2025
09 Jul 2025
20 Jun 2025
29 May 2025

Nail Elegance

abc kitchen

Blooming Nails

Kurowski Sausage Shop

The Black Cow
Join the The Route 58 Deli Newsletter
Get the latest updates on seasonal pastries, special events, and local highlights directly in your inbox.