Route 58 Delicatessen Menu (Update 2025)
Route 58 Delicatessen is a deli located in Virginia Beach, known for its authentic New York-style deli experience. The menu features house-made corned beef and pastrami, flavorful Reuben sandwiches, and oversized desserts like cheesecakes and chocolate cake. Customers praise the friendly service and the generous portions of their dishes, such as the 2lb Reuben sandwich and the bacon cheese fries. The atmosphere is described as cozy and nostalgic, with walls adorned with pictures that tell the story of the owner's life and travels. Despite the slightly higher prices, the quality and taste of the food make it worth it for many patrons. Route 58 Delicatessen is a must-visit for those craving a taste of authentic deli food in Virginia Beach.
Noshes & Nibbles
Chopped Liver Appetizer
Served with tomato, onion, rye bread or crackers
Stuffed Cabbage Roll
Served with rye bread & butter
Blintzes
Two to an order. strawberry, blueberry or cherry
Stuffed Derma
Served with brown gravy, rye bread
Homemade Potato Pancakes
Served with sour cream and applesauce
Potato Knish
Whipped potatoes, onion and seasoning baked in pastry dough
Kasha Knish
Kasha is barley sauteed with onion and seasoning and is baked in pastry dough one bite will take you back years
Super Reuben Knish
Potato knish topped with corned beef and pastrami with sauerkraut and melted Swiss
Spinach Knish
Knishes - The Classics!
Knish Toppers
Corned Beef
Pastrami
Brisket & Brown Gravy
Turkey & Brown Gravy
Homemade Matzo Ball Soup
It may not cure all..but it couldnt hurt!
Homemade Soup
Varies each day
Soups
Salads
New York Chef Salad
Turkey, ham, roast beef, Swiss, and hardboiled egg
Jimmy The Greek Salad
This salad really pays off. Topped with feta cheese, cucumber, red onion, tomato olives and Feta Greek vinaigrette
Tossed Salad
Lettuce, tomato, onion and cucumber
The Best Reuben In Hampton Roads!
Grilled rye bread, melted Swiss, sauerkraut & homemade Russian dressing. (Corned Beef - Pastrami - Turkey)
The Super Reuben
If you finish, we made a mistake! Corned Beef & Pastrami
The Rudy Reuben
corned beef, pastrami, & cole slaw
Reuben Strudel
corned beef and pastrami, melted Swiss and sauerkraut, baked in a pastry dough
Reuben Twins
potato pancakes, served Reuben style
Reuben Dogs
Sabrett hotdogs, topped Reuben style
The Open Faced Reuben
This is the traditional way to serve a Reuben. Layers of corned beef, pastrami, turkey or any combination topped with a mound of sauerkraut and melted Swiss
The Mighty Reuben Burger
This should get us on TV! Yes fries come with it! and we dare you to finish the whole thing
Reuben Fries
Topped with chopped corned beef, pastrami, sauerkraut & melted Swiss
Reubens
Super Sized Sandwiches
Hot Corned Beef And Pastrami Combo
Brisket Of Beef
Turkey & Hot Pastrami
Turkey, Bacon & Cheddar
Tongue
Center cut or tip. We can warm it if you like
Ham & Swiss
Kosher Salami
Solid White Albacore Tuna Fish
The best tuna money can buy... Albacore tuna fish, mayo, celery and thats it
Chicken Salad
Its so good because its so simple! Celery, kosher salt, pepper & mayo
Shrimp Salad
lightly seasoned
B.L.T
The classic done the way! Its a triple decker and its all about the bacon
All American
Turkey, ham, lettuce, tomato, lots of bacon and mayo
The Turk
All turkey, lettuce, tomato, lots of bacon and mayo
Chicken Salad B.L.T
Chicken salad, bacon, lettuce, tomato
Mile High Club Sandwiches
Main
The USS Sailor
Your choice of Corned Beef, Pastrami, or both on rye bread topped with a split Knockwurst and Swiss. Anchors away!
Twin Spin
Two onion rolls filled with any meat or salad with potato salad, cole slaw, or pasta salad. Onion rolls only
Classic American Grilled Cheese
Triple D
This is a Triple Decker served on rye only with a layer of roast beef, turkey, cole slaw, Russian dressing and corned beef
Big Stosh Super Nosh
Nova or salty lox, whitefish piece, kippered salmon piece, garnish and two bagels with plain or scallion cream cheese
Deli Meat Platters
Corned Beef, Pastrami, Turkey or Roast Beef. Served with potato salad, cole slaw or pasta salad, with rye bread. Mix & match any meats or salads ( choices)
Hot Dog
Our all beef natural casing. Dogs are longer then our buns! Top it With: Sabrett Red Onion Sauce, mustard, onion, chili, relish, cole slaw or kraut
Knockwurst
(specials) served grilled or boiled with baked beans or crinkle cut fries, rye bread and butter
The Dumbrowski
hot dogs, crinkle cut fries, and a Dr. Browns soda
Sabrett Hot Dogs and Knockwurst
Muenster Size Portions
The Open Faced Reuben
This is the traditional way to serve a Reuben. Layers of corned beef, pastrami, turkey or any combination topped with a mound of sauerkraut and melted Swiss
Philly Style Open Faced
Layers of corned beef, pastrami, turkey or any combination covered with creamy cole slaw and homemade Russian dressing
Open Faced Tuna
Grilled rye, tuna, and melted cheese (Jeffs Tip: Go with the Muenster cheese)
Bennys Beef Brisket Platter
Brisket topped with brown gravy, two potato pancakes, rye bread and butter
Stuffed Cabbage Rolls
Served with mashed potatoes, rye bread and butter
Oscars Garbage Bowl
Hot roast beef, turkey or beef brisket served with grilled onions topped with a mound of crinkle cut fries and smothered in brown gravy. (Its a Jersey thing. Must we analyze everything?)
Diner Dishes
Char-Grilled Burgers
The Pastrami Burger
Full lb. pastrami burger topped with melted Swiss
Classic Patty Melt
Grilled rye, American cheese & grilled onions
The Mighty Reuben Burger
Look at it...What more do you need to know?? Yes, fries come with it! and we dare you to finish the whole thing
Grilled Chicken Breast
Grilled Chicken Breast B.L.T
Basket Of Chicken Tenders & Fries
Chicken Shack
Smoked Fish From New York
Nova Platter
Salty Lox Platter
Whitefish (Piece) Platter
Whitefish Salad Platter
Kippered Salmon Piece
Nova
Salty Lox
Whitefish Salad
Smoked Fish Sandwiches
The Kids Corner
Grilled Cheese
Hot Dog
Chicken Tenders
Small Turkey Or Pastrami Sandwich
Potato Salad
Cole Slaw
Pasta Salad
Barrel Cured Kraut
Pickled Tomatoes
Baked Beans
Potato Pancakes
Sides
Lets Get Fried
Basket Of Crinkle Cut Frie
Jersey Gravy Fries
Cheese Fries
Bacon Cheese Fries
Chili Cheese Fries
Disco Fries
Brown gravy & melted provolone
Reuben Fries
Topped with chopped corned beef, pastrami, sauerkraut & melted Swiss