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

Weekend Breakfast

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
Philly Cheesesteaks
Chicken
Smoked Fish from New York
Deli Meat Platters
Kids Menu
Sides
Golden Brown French Fries
Desserts
Drinks
Weekend Breakfast

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. $5.99
• Stuffed Derma – Served with brown gravy, rye bread. $7.99
• Homemade Potato Pancakes – Served with sour cream and applesauce. $6.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 $15.99
• Spinach Knish. $9.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
• Homemade No Bean Chili
  Cup $4.99 Bowl $5.99

Salads

Dressings: Ranch, Russian, Bleu Cheese, Honey Mustard, Balsamic Vinaigrette, Feta Greek, Caesar 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 $12.99
• Tossed Salad $12.99
• Greek Salad $14.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). $14.99
• The Super Reuben – If you finish, we made a mistake! Corned Beef & Pastrami. $15.99
• The Rudy Reuben – corned beef, pastrami, & cole slaw. $15.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
• 58 Garden Grill – Our Veggie. Grilled rye, melted Muenster cheese, sauerkraut, fresh sautéed spinach, tomatoes, mushrooms, topped with red onions. $15.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. $17.99
• The Mighty Reuben Burger*. This should get us on TV! Yes fries come with it! The price is $16.99… and we dare you to finish the whole thing.
• Reuben Fries – Topped with chopped corned beef, pastrami, sauerkraut & melted Swiss. $12.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
Melt your cheese $2.00

• Hot Corned Beef – We cook our own everyday! $14.99
  Add cole slaw and Russian Dressing. $16.99
• Hot Corned Beef and Pastrami Combo. $15.99
• Hot Pastrami – A little spicy and always moist. $14.99
  Add cole slaw and Russian dressing $16.99
• Brisket of Beef. $15.99
• Roasted Turkey. $12.99
  Add cole slaw & Russian dressing. $14.99
  Turkey & Hot Pastrami. $15.99
  Turkey, Bacon & Cheddar. $14.99
  Roast Beef – Cooked in house and yes, it’s rare! $14.99
  Add cole slaw and Russian dressing. $16.99
• Tongue – Center cut or tip. We can warm it if you like. $16.99
• Ham & Swiss. $10.99
• Kosher Salami. $10.99
• Chopped Liver – The flavor is in the schmaltz (chicken fat). $11.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. $10.99
• Chicken Salad – It’s so good because it’s so simple! Celery, kosher salt, pepper & mayo. $9.99
• Egg Salad – Eggs, mayo & salt. $8.99
  With bacon. $10.99
• Shrimp Salad – lightly seasoned. $12.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 .$17.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. $12.99
• #2 All American. Turkey, ham, lettuce, tomato, lots of bacon and mayo. $14.99
• #3 The Turk. All turkey, lettuce, tomato, lots of bacon and mayo. $14.99
• #4 Chicken Salad B.L.T. Chicken salad, bacon, lettuce, tomato. $14.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! $17.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. $9.99
  Sub fries $2.00
• Hot Dog – Our all beef natural casing. Dogs are longer then our buns! $3.50
  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. $11.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. $17.99
• Philly Style Open Faced – Layers of corned beef, pastrami, turkey or any combination covered with creamy cole slaw and homemade Russian dressing. $17.99
• Open Faced Tuna – Grilled rye, tuna, and melted cheese (Jeff’s Tip: Go with the Muenster cheese). $12.99
• Open Faced Plates – Brisket, roast beef or Carnegie Deli turkey over rye bread with brown gravy and potato pancakes. $14.99
• **Add bread to the bottom for a buck!

Diner Dishes

• Benny’s Beef Brisket Platter – Brisket topped with brown gravy, two potato pancakes, rye bread and butter. $17.99
• Stuffed Cabbage Rolls – Served with mashed potatoes, rye bread and butter. $17.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
• Homemade Meatloaf – With brown gravy and mashed potatoes. We already know your Mom’s is better…enjoy! $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. $10.99
  With bacon $12.99
  With sautéed mushrooms and onions $12.99
• The 58 Pastrami Burger* – Full 1lb. pastrami burger topped with melted Swiss. $14.99
• Classic Patty Melt* – Grilled rye, American cheese & grilled onions. $11.99
• The Mighty Reuben Burger* – Look at it…What more do you need to know?? Yes, fries come with it! The price is $16.99… and we dare you to finish the whole thing.

The Forget Philly – Philly Cheesesteaks

We do it The 58 way and it rocks. Grilled roast beef, grilled onions and provolone on a Jersey sub roll and we serve it up with golden brown crinkle cut fries. $14.99

Get it with the works…hot peppers, sweet peppers and sautéed mushrooms $15.99

Chicken Shack

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

• Grilled Chicken Breast. $10.99
• Grilled Chicken Breast B.L.T. $12.99
• Basket of Chicken Tenders & fries. $8.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. $17.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.49
• Cole Slaw. $2.49
• Pasta Salad. $2.49
• Barrel Cured Kraut. $1.99
• Pickled Tomatoes. $1.99
• Baked Beans. $2.99
• Potato Pancakes. $6.99

Let’s Get Fried

• Basket of Crinkle Cut Fries $3.49
• 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. $12.99
• Jumbo Onion Rings. $5.99

Desserts

World Famous Cheesecakes

• Plain Cheesecake
• Strawberry Cheesecake – our most popular flavor, topped with huge, juicy 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
• Lemon Coconut 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

Tea

Hot or cold (fresh brewed)

Beer

Domestic and Imports

Wine

We have both kinds … Red & White

Coffee

Regular and Decaf

Juice

Apple, Orange or V8 – Mimosas also available!

Milk

White or Chocolate

Weekend Breakfast

Almost Famous Corned Beef Hash

• With 3 eggs* – $14.99
• Side Order – $8.99

Signature Omelettes

4 Egg Omelettes* served with toast or bagel

• The Almost Famous HASH Omelette. Loaded with corned beef, pastrami, potatoes and onions – $12.99
• Spinach, Feta and Tomato – $12.99
• Route 58 Reuben Omelette. Corned beef or pastrami, sauerkraut and melted swiss – $12.99
• Southwestern Omelette – $12.99
• Deli Omelette. Corned beef, pastrami and salami – $12.99
• Sausage and Cheese – $12.99
• Bacon and Cheese – $12.99
• Ham and Swiss – $12.99
• Add a potato pancake – $1.99
• *Sub Egg Whites – $2.00

Pancakes

• 58 Cakes – $7.99
• Blueberry – $8.99
• Strawberry – $8.99
• Chocolate Chip with a swirl of Fox’s U Bet Syrup – $8.99

The 58 Breakfast Garbage Bowl

Built on a foundation of two potato pancakes, 4 scrambled eggs with bacon, sausage, ham, peppers, onion, tomatoes and cheddar cheese, topped with a 58 deli flag…wave it when you’re done. $14.99

3 Eggs, Toast or Bagel and:

• Bacon – $10.99
• Sausage Patties – $10.99
• Taylor Pork Roll – $10.99
• Grilled Salami – $11.99
• Ham Steak – $10.99
• Extra Lean Corned Beef – $11.99
• Extra Lean Pastrami – $11.99

Sandwiches

Served on your choice of bread – $7.99

• Bacon, Egg & Cheese
• Sausage, Egg & Cheese
• Taylor Pork Roll, Egg & Cheese
• Grilled Salami & Egg
• Corned Beef & Egg
• Pastrami & Egg

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

Sides

• Eggs – $2.99
• Bacon – $4.99
• Sausage Patties – $4.99
• Taylor Pork Roll – $4.99
• Ham Steak – $4.99
• Grilled Kosher Salami – $6.99
• Extra Lean Corned Beef – $6.99
• Extra Lean Pastrami – $6.99

 

 

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