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 Yes
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!


$15 Lunch

Course 1

The Award-Winning Super Reuben

Served on grilled Rye with barrel-cured kraut, Swiss cheese and our melt in your mouth Pastrami & Corned Beef.

2 Sabrett Hot Dogs

Topped anyway you like and served with a basket of our golden brown crinkle cut fries.

Tuna, Chicken Salad or Egg Salad Sandwich

Homemade Albacore Tuna Salad, Chicken Salad or Egg Salad, served on your choice of bread, with lettuce & tomato and choice of potato salad, cole slaw or macaroni salad.

Course 2

Black & White Cookies

Is it a cookie? Is it a cake? Straight from NYC...enjoy this special treat! 2 to a bag!


Rugulach is a bite-sized European pastry, filled with Apricot, Raspberry or Chocolate. 4 to a bag!

* Includes one item per course