Route 58 Delicatessen

Primary tabs

Last updated: June 13, 2017

Looking for the best pastrami sandwich in Virginia Beach? You've got to come to Jeff's place, called Route 58 Deli. Aside from the absolute best pastrami sandwich around, there are tons of other must try items.

Popular Menu Items:

  • Corned Beef Sandwich

What makes this Virginia Beach restaurant's sandwiches different from all the others is the amount of meat they put on their bread slices and the quality of bread and meat. They are sure to make everything as fresh as possible. That's the way they intend their sandwiches to be. Fresh and mile high!

  • Cheesecake

The cheesecake display here is one for champions. All of the various cheesecakes at Route 58 Delicatessen are displayed in a revolving case. You'll find cheesecakes of all flavors like Plain, Strawberry, Marble, Chocolate, Oreo, Blueberry, Chocolate Truffle, and more!

  • Carrot Tower Cake

Along side the popular and delectable cheesecake is the Carrot Tower Cake. This is the second most popular desserts here.

As you can tell, their menu items are HUGE. The motto here is "If You Finish, We Made A Mistake"... meaning, you probably will not finish your food. Sharing is recommended here! 

And by if some miracle, you do end up finishing your meal at Route 58, why not cool off with a sweet treat to make your meal complete? Everyone needs a dessert while on vacation. 

Don't leave our sandy shores without stopping by this restaurant.


Last Update: March 27, 2017


Open Time: 
10:30 am - 8:00 pm (Daily)
Price range: 
Accept credit cards
Kid Friendly
About author:
Steve's picture

Steve Jones

Steve is a freelance writer specializing in technology, travel, health, and more. He can be reached at