The Route 58 Deli Menu

Welcome to The Route 58 Deli, a gem located in Virginia Beach that promises a delightful culinary experience. Renowned for its hearty sandwiches and authentic deli atmosphere, the deli boasts a menu packed with mouth-watering options. Signature offerings like The USS Sailor and the famed Reuben sandwich have garnered rave reviews, showcasing layers of corned beef, pastrami, and Swiss on perfectly toasted rye. For those craving something different, dishes such as Benny’s Beef Brisket Platter and Oscar’s Garbage Bowl provide a comforting taste of home-style cooking.

• The Nova and Lox platters offer a fresh taste of New York.
• The extensive sides, from crinkle-cut fries to potato salad, perfectly complement the main dishes.
• Each meal is generously portioned, ensuring value for your money.

With impeccable service and a cozy ambiance filled with nostalgic decor, The Route 58 Deli is more than just a place to eat—it’s an experience waiting to be savored.

Noshes & Nibbles

• Chopped Liver Appetizer

  Served with tomato, onion, rye bread or crackers

  US$8.99

• Stuffed Cabbage Roll

  Served with rye bread & butter

  US$5.99

• Blintzes

  Two to an order. strawberry, blueberry or cherry

  US$8.99

• Stuffed Derma

  Served with brown gravy, rye bread

  US$7.99

• Homemade Potato Pancakes

  Served with sour cream and applesauce

  US$7.99

Knishes - The Classics!

• Potato Knish

  Whipped potatoes, onion and seasoning baked in pastry dough

  US$6.99

• Kasha Knish

  Kasha is barley sauteed with onion and seasoning and is baked in pastry dough – one bite will take you back 30 years

  US$6.99

• Super Reuben Knish

  Potato knish topped with corned beef and pastrami with sauerkraut and melted Swiss

  US$17.99

• Spinach Knish

  US$9.99

Knish Toppers

• Corned Beef

  US$14.99

• Pastrami

  US$14.99

• Brisket & Brown Gravy

  US$14.99

• Turkey & Brown Gravy

  US$14.99

Soups

• Homemade Matzo Ball Soup

  It may not cure all..but it couldn’t hurt!

• Homemade Soup

  Varies each day

Salads

• New York Chef Salad

  Turkey, ham, roast beef, Swiss, and hardboiled egg

  US$14.99

• Jimmy “The Greek” Salad

  This salad really pays off. Topped with feta cheese, cucumber, red onion, tomato olives and Feta Greek vinaigrette

  US$12.99

• Tossed Salad

  Lettuce, tomato, onion and cucumber

  US$6.99

Reubens

• The Best Reuben in Hampton Roads!

  Grilled rye bread, melted Swiss, sauerkraut & homemade Russian dressing. (Corned Beef - Pastrami - Turkey)

  US$15.99

• The Super Reuben

  If you finish, we made a mistake! Corned Beef & Pastrami

  US$16.99

• The Rudy Reuben

  corned beef, pastrami, & cole slaw

  US$15.99

• Reuben Strudel

  corned beef and pastrami, melted Swiss and sauerkraut, baked in a pastry dough

  US$15.99

• Reuben Twins

  potato pancakes, served Reuben style

  US$15.99

• Reuben Dogs

  2 Sabrett hotdogs, topped Reuben style

  US$12.99

• 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

  US$19.99

• The Mighty Reuben Burger*

  This should get us on TV! Yes fries come with it! and we dare you to finish the whole thing

  US$17.99

• Reuben Fries

  Topped with chopped corned beef, pastrami, sauerkraut & melted Swiss

  US$14.99

Super Sized Sandwiches

• Hot Corned Beef and Pastrami Combo

  US$15.99

• Brisket of Beef

  US$15.99

• Turkey & Hot Pastrami

  US$16.99

• Turkey, Bacon & Cheddar

  US$15.99

• Tongue

  Center cut or tip. We can warm it if you like

  US$19.99

• Ham & Swiss

  US$11.99

• Kosher Salami

  US$12.99

• Solid White Albacore Tuna Fish

  The best tuna money can buy… Albacore tuna fish, mayo, celery and that’s it

  US$11.99

• Chicken Salad

  It’s so good because it’s so simple! Celery, kosher salt, pepper & mayo

  US$11.99

• Shrimp Salad

  lightly seasoned

  US$12.99

Mile High Club Sandwiches

• B.L.T.

  The classic done the 58 way! It’s a triple decker and it’s all about the bacon

  US$14.99

• All American

  Turkey, ham, lettuce, tomato, lots of bacon and mayo

  US$14.99

• The Turk

  All turkey, lettuce, tomato, lots of bacon and mayo

  US$14.99

• Chicken Salad B.L.T.

  Chicken salad, bacon, lettuce, tomato

  US$14.99

Main

• The USS Sailor

  Your choice of Corned Beef, Pastrami, or both on rye bread topped with a split Knockwurst and Swiss. Anchors away!

  US$17.99

• 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

  US$19.99

• Big Stosh Super Nosh

  Nova or salty lox, whitefish piece, kippered salmon piece, garnish and two bagels with plain or scallion cream cheese

• 58 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 (3 choices)

  US$21.99

Sabrett Hot Dogs and Knockwurst

• 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

  US$3.75

• 2 Knockwurst

  (specials) served grilled or boiled with baked beans or crinkle cut fries, rye bread and butter

  US$12.99

• The “Dumbrowski”

  2 hot dogs, crinkle cut fries, and a Dr. Brown’s soda

  US$12.99

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

  US$19.99

• Philly Style Open Faced

  Layers of corned beef, pastrami, turkey or any combination covered with creamy cole slaw and homemade Russian dressing

  US$19.99

• Open Faced Tuna

  Grilled rye, tuna, and melted cheese (Jeff’s Tip: Go with the Muenster cheese)

  US$12.99

Diner Dishes

• Benny’s Beef Brisket Platter

  Brisket topped with brown gravy, two potato pancakes, rye bread and butter

  US$19.99

• Stuffed Cabbage Rolls

  Served with mashed potatoes, rye bread and butter

  US$19.99

• Oscar’s 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. (It’s a Jersey thing. Must we analyze everything?)

  US$17.99

Char-Grilled Burgers

• The 58 Pastrami Burger*

  Full 1lb. pastrami burger topped with melted Swiss

  US$15.99

• Classic Patty Melt*

  Grilled rye, American cheese & grilled onions

  US$12.99

• 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

  US$17.99

Chicken Shack

• Grilled Chicken Breast

  US$12.99

• Grilled Chicken Breast B.L.T.

  US$14.99

• Basket of Chicken Tenders & fries

  US$10.99

Smoked Fish From New York

• Nova Platter

  US$15.99

• Salty lox Platter

  US$15.99

• Whitefish (Piece) Platter

  US$16.99

• Whitefish Salad Platter

  US$14.99

• Kippered Salmon Piece

  US$17.99

Smoked Fish Sandwiches

• Nova

  US$12.99

• Salty Lox

  US$12.99

• Whitefish Salad

  US$10.99

The Kid’s Corner

• Grilled Cheese

  US$6.99

• Hot Dog

  US$6.99

• Chicken Tenders

  US$6.99

• Small Turkey or Pastrami Sandwich

  US$6.99

Sides

• Potato Salad

  US$2.99

• Cole Slaw

  US$2.99

• Pasta Salad

  US$2.99

• Barrel Cured Kraut

  US$1.99

• Pickled Tomatoes

  US$1.99

• Baked Beans

  US$3.99

• Potato Pancakes

  US$7.99

Let’s Get Fried

• Basket of Crinkle Cut Frie

  US$3.99

• Jersey Gravy Fries

  US$6.99

• Cheese Fries

  US$6.99

• Bacon Cheese Fries

  US$9.99

• Chili Cheese Fries

  US$9.99

• Disco Fries

  Brown gravy & melted provolone

  US$9.99

• Reuben Fries

  Topped with chopped corned beef, pastrami, sauerkraut & melted Swiss

  US$14.99

• Jumbo Onion Rings

  US$5.99

• Basket of Crinkle Cut Fries

  US$3.99

Desserts

• 7 Layer Cake

• Lemon Coconut Cake

• 5th Avenue Pie

• Carrot Tower Cake

• Chocolate Tower Cake

• Lemon Meringue Pie

• Rugulah

• Black and White Cookies

• Rice Pudding every Friday

Cheesecake

• Plain Cheesecake

• Strawberry Cheesecake

• Marble Cheesecake

• Chocolate Cheesecake

• Chocolate Truffle Cheesecake

• Cherry Cheesecake

• Blueberry Cheesecake

Deli Sides

• Potato Salad

  US$2.99

• Cole Slaw

  US$2.99

• Pasta Salad

  US$2.99

• Barrel Cured Kraut

  US$1.99

• Pickled Tomatoes

  US$1.99

• Baked Beans

  US$3.99

• Potato Pancakes

  US$7.99