OPEN 7 DAYS
Monday - Sunday:
10:30am-8:00pm
CALL US: 757-227-5868
To Order Take-Out

Check out the entire 58 Deli menu. You’ll learn a lot about who owner Jeff Goldberg really is. Don’t be scared!

From the Mile High Sandwiches that stack up against the best anywhere to our Super Reuben that proudly stands beside the man of steel!

We also feature Sabrett All Beef Natural Casing Hot Dogs that are char-grilled until they split for flavor. Our dogs really are longer than our buns! And our burgers have that backyard BBQ  taste.

Desserts are shipped direct from the Carnegie Deli in New York. Their cheesecake is triple baked and the best you’ve ever had. End of story! That’s the Jersey way of saying there is nothing left to say!

Not sure what to eat? Check out our menus. Click on the link. You have a lot to choose from!

Lunch and Dinner
Desserts

Drinks
Sides
Catering

 

 

Download a PDF of our Full menu or click on these links.

Noshes & Nibbles
Knishes
Soups & Salads
Mile High Sandwiches
Sabrett Hot Dogs & Knockwurst
Muenster Size Open-Faced Plates
Diner Dishes
Char-Grilled Burgers
Chicken
Smoked Fish from New York
Deli Meat Platters
Kids Menu
Sides
Golden Brown French Fries
Desserts
Drinks

We cater too!

Noshes & Nibbles

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

Knishes – The Classics!

  • Potato Knish – Whipped potatoes, onion and seasoning baked in pastry dough. $6.99
  • Kasha Knish – Kasha is barley sautéed with onion and seasoning and is baked in pastry dough – one bite will take you back 30 years. $6.99
  • Super Reuben Knish – Potato knish topped with corned beef and pastrami with sauerkraut and melted Swiss $17.99

Knish Toppers

  • Corned Beef – $14.99
  • Pastrami – $14.99
  • Brisket & Brown Gravy – $14.99
  • Turkey & Brown Gravy – $14.99

Soups and Salads

Soups

  • Homemade Matzo Ball Soup – “It may not cure all..but it couldn’t hurt!”
    Cup $3.99 Bowl $4.99
  • Homemade Soup (Varies each day)
    Cup $3.99 Bowl $4.99

Salads

Dressings: Ranch, Russian, Bleu Cheese, Honey Mustard, Balsamic Vinaigrette, Feta Greek  and Oil & Vinegar

  • New York Chef Salad – Turkey, ham, roast beef, Swiss, and hardboiled egg. $14.99
  • Jimmy “The Greek” Salad – This salad really pays off. Topped with feta cheese, cucumber, red onion, tomato olives and Feta Greek vinaigrette. $12.99
  • Tossed Salad – Lettuce, tomato, onion and cucumber. $6.99
    Add Tuna, Chicken or Egg Salad $9.99
    Add Shrimp Salad $10.99
    Add grilled Chicken to any salad $4.99

Small Sandwich* With:

  • Cup of Soup $14.99
  • Tossed Salad $14.99
  • Greek Salad $15.99
  • *No Reuben sandwiches

Mile High Sandwiches

Reubens

  • The Best Reuben in Hampton Roads! Grilled rye bread, melted Swiss, sauerkraut & homemade Russian dressing. (Corned Beef – Pastrami – Turkey). $16.99
  • The Super Reuben – If you finish, we made a mistake! Corned Beef & Pastrami. $17.99
  • The Rudy Reuben – corned beef, pastrami, & cole slaw. $16.99
  • Reuben Strudel – corned beef and pastrami, melted Swiss and sauerkraut, baked in a pastry dough. $15.99
  • Reuben Twins – potato pancakes, served Reuben style. $15.99
  • Reuben Dogs – 2 Sabrett hotdogs, topped Reuben style. $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. $19.99
  • The Mighty Reuben Burger*. This should get us on TV! Yes fries come with it! The price is $17.99… and we dare you to finish the whole thing.
  • Reuben Fries – Topped with chopped corned beef, pastrami, sauerkraut & melted Swiss. $16.99

Super Sized Sandwiches

Bread: New York Rye, Sourdough, Club Roll, Whole Wheat or Onion Roll
Cheese: Swiss, Cheddar, American, Provolone or “Eddie” Muenster $.99
Any sandwich grilled $1.00
Extra Lean $1.00

  • Hot Corned Beef – We cook our own everyday! $15.25
    Add cole slaw and Russian Dressing. $16.50
  • Hot Corned Beef and Pastrami Combo. $17.50
  • Hot Pastrami – A little spicy and always moist. $15.25
    Add cole slaw and Russian dressing $16.50
  • Brisket of Beef. $15.99
  • Roasted Turkey. $14.99
    Add cole slaw & Russian dressing. $16.99
    Turkey & Hot Pastrami. $17.50
    Turkey, Bacon & Cheddar. $16.50
    Roast Beef – Cooked in house and yes, it’s rare! $14.99
    Add cole slaw and Russian dressing. $16.25
  • Tongue – Center cut or tip. We can warm it if you like. $19.99
  • Ham & Swiss. $12.99
  • Kosher Salami. $12.99
  • Chopped Liver – The flavor is in the schmaltz (chicken fat). $12.99
    Add a scoop to any sandwich $2.99
  • Solid White Albacore Tuna Fish – The best tune money can buy… Albacore tuna fish, mayo, celery and that’s it. $12.99
  • Chicken Salad – It’s so good because it’s so simple! Celery, kosher salt, pepper & mayo. $12.99
  • Egg Salad – Eggs, mayo & salt. $9.99
    With bacon. $10.99
  • Shrimp Salad – lightly seasoned. $14.99

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 .$19.99

Mile High Club Sandwiches

All clubs served with potato salad, cole slaw, or pasta salad. Sub fries $2.00. (Membership does have its privileges.)

  • #1 B.L.T. The classic done the 58 way! It’s a triple decker and it’s all about the bacon. $15.99
  • #2 All American. Turkey, ham, lettuce, tomato, lots of bacon and mayo. $15.99
  • #3 The Turk. All turkey, lettuce, tomato, lots of bacon and mayo. $15.99
  • #4 Chicken Salad B.L.T. Chicken salad, bacon, lettuce, tomato. $15.99

Upgrade to first class, add a layer of cheese $.99

The USS Sailor

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

Twin Spin

Two onion rolls filled with any meat or salad with potato salad, cole slaw, or pasta salad.

  • Two can dine for $19.99
  • Add cheese $1.00
  • Add Lettuce & Tomato $1.00
  • *Onion rolls only

Classic American Grilled Cheese

  • Grilled American Cheese. $5.99
  • With Bacon. $6.99
  • With Bacon & Tomato. $7.50
  • With Ham. $6.99
  • With Taylor Pork Roll. $6.99
  • Served with chips or sub fries. $2.00

Sabrett Hot Dogs and Knockwurst

  • Deli Dogs – 2 hot dogs covered with chopped corned beef & pastrami. Served with cole slaw, pasta salad or potato salad. $12.99
    Sub fries $2.00
  • Hot Dog – Our all beef natural casing. Dogs are longer then our buns! $3.99
    Top it With: Sabrett Red Onion Sauce, mustard, onion, chili, relish, cole slaw or kraut
  • 2 Knockwurst – (specials) served grilled or boiled with baked beans or crinkle cut fries, rye bread and butter. $12.99
  • The “Dumbrowski” – 2 hot dogs, crinkle cut fries, and a Dr. Brown’s soda. $13.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. $19.99
  • Philly Style Open Faced – Layers of corned beef, pastrami, turkey or any combination covered with creamy cole slaw and homemade Russian dressing. $19.99
  • Open Faced Tuna – Grilled rye, tuna, and melted cheese (Jeff’s Tip: Go with the Muenster cheese). $14.99

Diner Dishes

  • Benny’s Beef Brisket Platter – Brisket topped with brown gravy, two potato pancakes, rye bread and butter. $19.99
  • Stuffed Cabbage Rolls -  rye bread and butter. $12.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?) $17.99

Char-Grilled Burgers

We don’t do anything small… Served with lettuce, tomato, onion, crinkle cut fries & pickle.

  • Cheeseburger Deluxe* – Served with lettuce, tomato & onion. $12.99
    With bacon $14.99
  • The 58 Pastrami Burger* – Full 1lb. pastrami burger topped with melted Swiss. $15.99
  • Classic Patty Melt* – Grilled rye, American cheese & grilled onions. $12.99
  • The Mighty Reuben Burger* – Look at it…What more do you need to know?? Yes, fries come with it! The price is $17.99… and we dare you to finish the whole thing.

Chicken Shack

Served with lettuce, tomato, onion, crinkle cut fries and a pickle.

  • Grilled Chicken Breast. $12.99
  • Grilled Chicken Breast B.L.T. $14.99
  • Basket of Chicken Tenders & fries. $10.99

Smoked Fish From New York

All platters include tomato, onion, cucumber, olives, bagel and your choice of plain or scallion cream cheese.

  • Nova Platter. $15.99
  • Salty lox Platter. $15.99
  • Whitefish (Piece) Platter. $16.99
  • Whitefish Salad Platter. $14.99
  • Kippered Salmon Piece. $21.99

Big Stosh Super Nosh

Nova or salty lox, whitefish piece, kippered salmon piece, garnish and two bagels with plain or scallion cream cheese. $19.99 per person (For 2 or more only)

Smoked Fish Sandwiches – served on a bagel

  • Nova. $12.99
  • Salty Lox. $12.99
  • Whitefish Salad. $10.99

Bagel with Cream Cheese. $2.99
Bagel with Scallion Cream Cheese. $3.25

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). $21.99

The Kid’s Corner

All kid’s meals are served with milk or a fountain drink, chips or applesauce, and a black & white cookie. $6.99

  • Grilled Cheese
  • Hot Dog
  • Chicken Tenders
  • Small Turkey or Pastrami Sandwich

Sides

  • Potato Salad. $2.99
  • Cole Slaw. $2.99
  • Macaroni Salad $2.99
  • Barrel Cured Kraut. $1.99
  • Pickled Tomatoes. $1.99
  • Baked Beans. $3.99
  • Potato Pancakes. $7.99

Let’s Get Fried

  • Basket of Crinkle Cut Fries $3.99
  • Jersey Gravy Fries $6.99
  • Cheese Fries $6.99
  • Bacon Cheese Fries $9.99
  • Chili Cheese Fries $9.99
  • Disco Fries – Brown gravy & melted provolone. $9.99
  • Deli Fries – Topped with chopped corned beef & pastrami. $10.99
  • Reuben Fries – Topped with chopped corned beef, pastrami, sauerkraut & melted Swiss. $14.99
  • Jumbo Onion Rings. $5.99

Desserts

World Famous Cheesecakes

  • Plain Cheesecake
  • Strawberry Cheesecake – our most popular, topped with fresh strawberries!
  • Blueberry Cheesecake
  • Cherry Cheesecake
  • Chocolate Cheesecake
  • Chocolate Truffle Cheesecake
  • Marble Cheesecake

Popular Dessert Favorites

  • Black and White Cookies
  • Carrot Tower Cake – a customer favorite, featuring four layers of moist cake surrounded by cream cheese icing!
  • Chocolate Tower Cake
  • 7 Layer Cake
  • Red Velvet Cake
  • Lemon Meringue Pie
  • Rugulah
  • 5th Avenue Pie
  • Rice Pudding every Friday

 Drinks

Authentic Brooklyn N.Y. Egg Cream

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. $2.99

Dr. Brown’s Root Beer Float

Dr. Brown’s Soda

Root Beer, Cream Soda (Regular & Diet), Black Cherry (Regular & Diet), Ginger Ale and Cel-Ray

Fountain Drinks

Coca-Cola, Sprite, Diet Coke, Coke Zero, Mr. Pibb, Orange Fanta

Tea

Hot or cold (fresh brewed)

Beer

Domestic and Imports

Wine

We have both kinds … Red & White

Coffee

Regular and Decaf

Juice

Apple or Orange- Mimosas also available!

Milk

White or Chocolate

 

Old World Favorites

  • N.E.O* (Nova, eggs and onions) – $14.99
  • L.E.O.* (salty lox, eggs and onions) – $14.99
  • Salami and Eggs Pancake Style – $12.99
  • Kippers, Onions and Eggs – $12.99
  • Blintzes (Blueberry, Strawberry or Cherry) – $8.99
  • Corned Beef Hash and Eggs-$14.99

 

 

 

* Contains (or may contain) raw or under cooked ingredients