The Route 58 Delicatessen

The Route 58 Delicatessen Menu

(757) 227-5868
4000 Virginia Beach Blvd Ste 156, Virginia Beach, VA 23462
$$$$$

Soups


Homemade Soup
$4.99
Soup by the Quart
$8.99
Homemade Matzo Ball Soup
4.99
It may not cure all. But it couldn't hurt.

$Salads

Dressings: ranch, Russian, bleu cheese, honey mustard, balsamic vinaigrette, feta Greek, and oil and vinegar.
Tossed Salad
$6.99
Lettuce, tomato, onion and cucumber.
Jimmy "The Greek" Salad
$7.99
This salad really pays off. Topped with feta cheese, cucumber, red onion, tomato olives and feta Greek vinaigrette.
New York Chef Salad
$14.99
Turkey, ham, roast beef, Swiss and hard boiled egg.
Caesar Salad
7.99
With homemade garlic croutons.

$Mile High Sandwiches (Reubens)


The Open Faced Reuben Sandwich
$19.99
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.
Best Reuben Sandwich
$17.99
The best reuben in Hampton roads! Grilled rye bread, melted Swiss, sauerkraut and homemade Russian dressing.
Reuben Dogs
$14.99
2 sabrett hotdogs, topped reuben style.
Reuben Strudel Sandwich
$17.99
Corned beef and pastrami, melted Swiss and sauerkraut, baked in a pastry dough.
The Rudy Reuben Sandwich
$18.99
Corned beef, pastrami and coleslaw.
Reuben Fries Sandwich
$12.99
Topped with chopped corned beef, pastrami, sauerkraut and melted Swiss.
The Mighty Reuben Burger
$18.99
This should get us on TV! Yes fries come with it.
The Super Reuben Sandwich
$18.99
If you finish, we made a mistake! Corned beef and pastrami.
Reuben Twins Sandwich
17.99
Potato pancakes, served reuben style.

$Mile High Sandwiches (Super Sized Sandwiches)


Turkey & Hot Pastrami Sandwich
$17.99
Ham & Swiss Sandwich
$14.99
Solid White Albacore Tuna Fish Sandwich
$12.99
The best tune money can buy. Albacore tuna fish, mayo, celery and that's it.
Hot Corned Beef Sandwich
$15.99
We cook our own everyday.
Turkey, Bacon & Cheddar Sandwich
$17.99
Tongue Sandwich
$19.99
Center cut or tip. We can warm it if you like.
Chicken Salad Sandwich
$12.99
T's so good because it's so simple! Celery, kosher salt, pepper and mayo.
Egg Salad Sandwich
$9.99
Eggs, mayo and salt.
Kosher Salami Sandwich
$14.99
Chopped Liver Sandwich
$12.99
The flavor is in the schmaltz (chicken fat).
Brisket of Beef Sandwich
$17.99
Roast Beef Sandwich
$15.99
Cooked in house and yes, it's rare!
Roasted Turkey Sandwich
15.99

$Featured Sandwiches

Choose a smaller version of several our most popular larger sandwiches. And it's still a full-sized sandwich, just half of what we normally put on it.
Smaller Ham & Swiss Sandwich
$11.99
Smaller Turkey & Pastrami Sandwich
$14.99
Smaller Tongue Sandwich
$16.99
Smaller Salami Sandwich
$11.99
Smaller Turkey, Bacon & Cheddar Sandwich
$14.99
Smaller Turkey Sandwich
$12.99
Smaller Corned Beef & Pastrami Combo Sandwich
$14.99
Smaller Corned Beef Sandwich
$12.99
Smaller Rare Roast Beef Sandwich
$12.99
Smaller Brisket Sandwich
$14.99
Smaller Pastrami Sandwich
12.99

$Smoked Fish Sandwiches

Served on a bagel.
Salty Lox Sandwich
$12.99
Whitefish Salad Sandwich
$10.99
Nova Sandwich
12.99

$Char-Grilled Burgers

We don't do anything small. Served with lettuce, tomato, onion, crinkle cut fries and pickle.
Classic Patty Melt
$14.99
Grilled rye, American cheese and grilled onions.
Cheeseburger Deluxe
$14.99
Served with lettuce, tomato and onion.
The 58 Pastrami Burger
$17.99
Full 1 lb. pastrami burger topped with melted Swiss.
The Mighty Reuben Burger
18.99
Fries come with it.

$Sabrett Hot Dogs & Knockwurst


2 Knockwurst
$14.99
Specials. Served grilled or boiled with baked beans or crinkle cut fries, rye bread and butter.
Hot Dog
$3.99
Our all beef natural casing. Dogs are longer then our buns. Top it with: sabrett red onion sauce, mustard, onion, chili, relish, coleslaw, or kraut.
Deli Dogs
$12.99
2 hot dogs covered with chopped corned beef and pastrami. Served with cole slaw, pasta salad or potato salad.
The "Dumbrowski"
$13.99
2 hot dogs, crinkle cut fries and a Dr. Brown's soda.
Seymour's Old Fashioned Pastrami Dogs
10.99

$Noshes & Nibbles


Stuffed Derma
$9.99
Served with brown gravy, rye bread.
Chopped Liver Appetizer
$9.99
Served with tomato, onion, rye bread, or crackers.
Blintzes
$7.99
2 to an order, strawberry, blueberry, or cherry.
Stuffed Cabbage Roll
$6.99
Served with rye bread and butter.
Homemade Potato Pancakes
8.99
Served with sour cream and applesauce.

$Knishes - The Classics


Kasha Knish
$8.99
Kasha is barley sauteed with onion and seasoning and is baked in pastry dough - 1 bite will take you back 30 years.
Corned Beef Knish
$16.99
Turkey & Brown Gravy Knish
$16.99
Pastrami Knish
$16.99
Super Reuben Knish
$21.99
Potato knish topped with corned beef and pastrami with sauerkraut and melted Swiss.
Brisket & Brown Gravy Knish
16.99

$Muenster Size Portions


Open Faced Tuna
$15.99
Grilled rye, tuna and melted cheese.
The Open Faced Reuben
$19.99
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
19.99
Layers of corned beef, pastrami, turkey, or any combination covered with creamy coleslaw and homemade Russian dressing.

$Diner Dishes


Stuffed Cabbage Rolls
$14.99
Rye bread and butter.
Oscar's Garbage Bowl
$19.99
Hot roast beef, turkey or beef brisket served with grilled onions topped with a mound of crinkle cut fries and smothered in brown gravy.
Benny's Beef Brisket Platter
21.99
Brisket topped with brown gravy, 2 potato pancakes, rye bread and butter.

$Chicken Shack

Served with lettuce, tomato, onion, crinkle cut fries and a pickle.
Grilled Chicken Breast BLT
$15.99
Grilled Chicken Breast
13.99

$Smoked Fish From New York

All platters include tomato, onion, cucumber, olives, bagel, and your choice of plain or scallion cream cheese.
Salty Lox Platter
$15.99
Whitefish Salad Platter
$14.99
Whitefish (Piece) Platter
$16.99
Nova Platter
15.99

$Let's Get Fried


Cheese Fries
$6.99
Jumbo Onion Rings
$6.99
Chili Cheese Fries
$7.99
Basket of Crinkle Cut Fries
$4.99
Reuben Fries
$12.99
Topped with chopped corned beef, pastrami, sauerkraut and melted Swiss.
Jersey Gravy Fries
$6.99
Bacon Cheese Fries
$7.99
Disco Fries
7.99
Brown gravy and melted provolone.

$The Kid's Corner

All kid's meals are served with milk or a fountain drink, chips or applesauce and a black and white cookie.
Kids Chicken Tenders
$6.99
Kids Hot Dog
$6.99
Kids Grilled Cheese
$6.99
Kids Small Turkey
$6.99
Kids Pastrami Sandwich
6.99

$Sides


Coleslaw
$2.99
Potato Pancakes
$8.99
Macaroni Salad
$2.99
Baked Beans
$3.99
Barrel Cured Kraut
$1.99
Pickled Tomatoes
$1.99
Potato Salad
2.99

$Drinks


Authentic Brooklyn NY Egg Cream
$2.99
This old-time New York thirst-quencher is sweet and full of fizz. Despite its name, an egg cream contains neither eggs nor cream. It is made with fox's u-bet chocolate syrup, milk and seltzer.

Menu for The Route 58 Delicatessen is provided by findrestaurantmenu.com

DISCLAIMER: Information shown here may not reflect the latest changes. Check with the restaurant for current pricing and other menu information. A listing on findrestaurantmenu.com does not reflect any affiliation with or endorsement of the listed restaurant, or the listed restaurant's endorsement of findrestaurantmenu.com. Please inform us of any errors in the information. For more information, please read our Terms and Conditions.

Check Other Restaurant Menu