Allmenus.com
  • Virginia
  • Virginia Beach
  • The Route 58 Delicatessen

What is Grubhub

Through online ordering, we connect hungry people with the best local restaurants. Explore restaurants near you to find what you love.

Next

Why use Grubhub

Order popular dishes from a variety of restaurants. Get your order delivered or pick it up.

Previous
Start your order

The Route 58 Delicatessen

(757) 227-5868

We make ordering easy. Learn more

Google map
  • 4000 Virginia Beach Blvd Ste 156, Virginia Beach, VA 23462
  • No cuisines specified

  • $$$$$
  • Grubhub.com
  • The Route 58 Delicatessen

  • (757) 227-5868

    We make ordering easy.

  • 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.

Menu for The Route 58 Delicatessen provided by Allmenus.com

DISCLAIMER: Information shown may not reflect recent changes. Check with this restaurant for current pricing and menu information. A listing on Allmenus.com does not necessarily reflect our affiliation with or endorsement of the listed restaurant, or the listed restaurant's endorsement of Allmenus.com. Please tell us by clicking here if you know that any of the information shown is incorrect. For more information, please read our Terms and Conditions.

  • About Us
  • FAQs
  • Restaurant Center
  • Contact Us
  • Chain Restaurants
  • Terms & Conditions
  • Privacy Policy
  • Notice of Financial Incentive
©2023 GrubHub, Inc. All rights reserved.