4000 Virginia Beach Blvd
Virginia Beach, Virginia 23452
Phone: 757-227-5868
Cuisine American • Deli
Features Dinner • Kid/Family Friendly • Lunch
Hours Monday-Sunday 10:30am-8pm
Accepts VBRA Gift Certificates No
Map Website

The Route 58 Delicatessen

"If you finish we made a mistake"... thats our motto and we dont make too many mistakes. The Route 58 Deli is the Carnegie Deli, Harolds and Katzs all rolled into one, here in Virginia Beach.

We serve Hot Corned Beef and Pastrami that melts in your mouth the way it ought to be.. sliced hot from out steamtable.

The 58 Super Reuben was voted best in Hampton Roads.

We also serve smoking hot potato knishes, golden brown crinkle cut fries, egg creams made with Fox's U Bet Syrup and desserts from the world famous Carnegie Deli in New York.

As it says on the front door... walk in, close your eyes and you will know exactly where you are!