• Virginia
  • Virginia Beach
  • The Route 58 Delicatessen

The Route 58 Delicatessen

(757) 227-5868
  • 4000 Virginia Beach Blvd Ste 156, Virginia Beach, VA 23462
  • $$$$$
  • Grubhub.com
  • Menu
  • 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.

  • About Us
  • FAQs
  • Restaurant Center
  • Contact Us
  • Chain Restaurants
  • Terms & Conditions
  • Privacy Policy
  • CA Privacy Notice
©2021 GrubHub, Inc. All rights reserved.