We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.

Route 58 Delicatessen

Ratings and reviews

Certificate of Excellence2015 - 2018 Winner
RATINGS
Food
Service
Value
Atmosphere

Menu

NOSHES & NIBBLES‎
$8.99
Chopped Liver Appetizer
Served w/ tomato, onion, rye bread or crackers
$5.99
Stuffed Cabbage Roll
Served w/ rye bread & butter
$5.99
Blintzes
Two to an order…strawberry, blueberry or cherry
$7.99
Stuffed Derma
Served w/ brown gravy, rye bread
$6.99
Homemade Potato Pancakes
Served w/ sour cream & applesauce
KNISHES – THE CLASSICS‎
$6.99
Otato Knish
Whipped potatoes, onion & seasoning baked in pastry dough
$6.99
Kasha Knish
Kasha is barley sautéed w/ onion & seasoning & is baked in pastry dough – one bite will take you back 30 years
$15.99
Super Reuben Knish
Potato knish topped w/ corned beef & pastrami w/ sauerkraut & melted swiss
$9.99
Spinach Knish
$14.99
Corned Beef
$14.99
Pastrami
$14.99
Brisket & Brown Gravy
$14.99
Turkey & Brown Gravy
SOUPS AND SALADS‎
Cup $3.99
Bowl $4.99
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 $4.99
Bowl $5.99
Homemade No Bean Chili
$14.99
New York Chef Salad
Turkey, ham, roast beef, swiss, & hardboiled egg
$12.99
Jimmy “the Greek” Salad
This salad really pays off. Topped w/ feta cheese, cucumber, red onion, tomato olives & feta greek vinaigrette
$6.99
Tossed Salad
Lettuce, tomato, onion & cucumbe
With
$12.99
Cup of Soup
$12.99
Tossed Salad
$14.99
Greek Salad
MILE HIGH SANDWICHES‎
$14.99
The Best Reuben in Hampton Roads
Grilled rye bread, melted swiss, sauerkraut & homemade russian dressing. (Corned beef – pastrami – turkey)
$15.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 & pastrami, melted swiss & sauerkraut, baked in a pastry dough
$15.99
Reuben Twins
Potato pancakes, served reuben style
$12.99
Reuben Dogs
2 sabrett hotdogs, topped reuben style
$15.99
58 Garden Grill
Our veggie. Grilled rye, melted muenster cheese, sauerkraut, fresh sautéed spinach, tomatoes, mushrooms, topped w/ red onions
$17.99
The Open Faced Reuben
This is the traditional way to serve a reuben. Layers of corned beef, pastrami, turkey or any combination topped w/ a mound of sauerkraut & melted swiss
$16.99
The Mighty Reuben Burge
This should get us on tv! Yes fries come w/ it! The price is & we dare you to finish the whole thing
$14.99
Reuben Fries
Topped w/ chopped corned beef, pastrami, sauerkraut & melted swiss
SABRETT HOT DOGS AND KNOCKWURST‎
$11.99
Fries $+2.00
Deli Dogs
2 hot dogs covered w/ chopped corned beef & pastrami. Served w/ cole slaw, pasta salad or potato salad
$3.50
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
$12.99
2 Knockwurst
(Specials) served grilled or boiled w/ baked beans or crinkle cut fries, rye bread & butter
$11.99
The “Dumbrowski”
2 hot dogs, crinkle cut fries, & a dr. brown’s soda
MUENSTER SIZE PORTIONS‎
$17.99
The Open Faced Reuben
This is the traditional way to serve a reuben. Layers of corned beef, pastrami, turkey or any combination topped w/ a mound of sauerkraut & melted swiss
$17.99
Philly Style Open Faced
Layers of corned beef, pastrami, turkey or any combination covered w/ creamy cole slaw & homemade russian dressing
$12.99
Open Faced Tuna
Grilled rye, tuna, & melted cheese (jeff’s tip: go w/ the muenster cheese)
$14.99
Open Faced Plates
Brisket, roast beef or carnegie deli turkey over rye bread w/ brown gravy & potato pancakes
Add bread to the bottom for a buck!
DINER DISHES‎
$17.99
Benny's Beef Brisket Platter
Brisket topped w/ brown gravy, two potato pancakes, rye bread & butter
$17.99
Stuffed Cabbage Rolls
Served w/ mashed potatoes, rye bread & butter
$17.99
Oscar's Garbage Bowl
Hot roast beef, turkey or beef brisket served w/ grilled onions topped w/ a mound of crinkle cut fries & smothered in brown gravy. (It’s a jersey thing. Must we analyze everything? )
CHAR-GRILLED BURGERS‎
We don’t do anything small… served w/ lettuce, tomato, onion, crinkle cut fries & pickle
$10.99
With bacon $12.99
With sautéed mushrooms & onions $12.99
Cheeseburger Deluxe
Served w/ lettuce, tomato & onion
$14.99
The 58 Pastrami Burger
Full 1lb. Pastrami burger topped w/ melted swiss
$11.99
Classic Patty Melt
Grilled rye, american cheese & grilled onions
$16.99
The Mighty Reuben Burger
Look at it…what more do you need to know?? Yes, fries come w/ it! The price is & we dare you to finish the whole thing
CHICKEN SHACK‎
Served w/ lettuce, tomato, onion, crinkle cut fries & a pickle
$10.99
Grilled Chicken Breast
$12.99
Grilled Chicken Breast B.L.T
$8.99
Basket of Chicken Tenders & Fries
SMOKED FISH FROM NEW YORK‎
All platters include tomato, onion, cucumber, olives, bagel & your choice of plain or scallion cream cheese
$15.99
Plain
Scallion cream cheese
Nova Platter
$15.99
Plain
Scallion cream cheese
Salty Lox Platter
$16.99
Plain
Scallion cream cheese
Whitefish (Piece) Platter
$14.99
Plain
Scallion cream cheese
Whitefish Salad Platter
$17.99
Plain
Scallion cream cheese
Kippered Salmon Piece
$19.99 per person
Big Stosh Super Nosh
Nova or salty lox, whitefish piece, kippered salmon piece, garnish & two bagels w/ plain or scallion cream cheese. (For 2 or more only)
Served on a bagel
$12.99
Nova
$12.99
Salty Lox
About
We have plenty of parking! Carnegie Deli Cheesecake! Melt in your mouth Pastrami! Home of the award-winning Super Reuben!!
PRICE RANGE
US$10 - US$20
Special Diets
Vegetarian Friendly, Kosher, Gluten Free Options
Meals
Lunch, Dinner, Brunch
CUISINES
American, Deli
FEATURES
Takeout, Seating, Waitstaff, Parking Available, Highchairs Available, Wheelchair Accessible, Serves Alcohol
Reviews (529)
Filter reviews
528 results
Traveller rating
369
114
29
8
8
Traveller type
Time of year
LanguageEnglish
369
114
29
8
8
Show reviews that mention
All reviews pastrami cheesecake sandwiches knish matzo ball soup rye bread potato pancakes ny style deli chopped liver greek salad portions are huge super reuben russian dressing deli food deli experience great ny doggie bag
FilterEnglish
Updating list...
1 - 10 of 528 reviews
Reviewed 1 week ago via mobile

Excellent overstuffed NY Deli sandwiches. Just like in NYC, it's difficult to eat a whole sandwich in one sitting. Some are available in half pound sizes for a smaller appetit. Fantastic Reuben! Be sure to try(or take home for later) a giant sized piece of...More

Date of visit: January 2019
Thank kxwarhol
Reviewed 3 weeks ago

Took some relatives here for lunch as part of my dads 90th birthday. The nice thing is that they have a private room that seats 8-15 people. I had the sweet and sour cabbage soup, which for me, tasted less sweet and sour and more...More

Date of visit: November 2018
Thank Stephen R
Reviewed 3 weeks ago

This place has the best chicken soup. I have also tried their knish. It reminded me of a potato pancake. The portions are very generous. A must is the carrot cake. Be prepared because you can't eat it all at once.

Date of visit: September 2018
Thank Mary B
Reviewed December 11, 2018

Good food and service in a casual atmosphere. Sandwiches are too big and my husband and I share them. Ordered French fries and the portion is huge. Excellent corned beef and Reuben sandwiches . .

Date of visit: October 2018
Thank Puddy1
Reviewed December 11, 2018

Great sandwiches and desserts. The sandwiches appear to have a pound of meat on them. Great atmosphere.

Date of visit: June 2018
Thank ttyson76
Reviewed December 11, 2018

The last time I went to Route 58 Deli, I got a take out Rueben sandwich. All the sandwiches are HUGE! Can feed 2 people easily. They have cheesecake from N.Y.C. as well as Brooklyn egg cream drinks. You'll pay $20 + for a sandwich,...More

Date of visit: August 2018
Thank Ron P
Reviewed December 11, 2018 via mobile

Great deli style 🥪 that are enormous. We normally share one and a desert. The setting is typical New York style deli.

Date of visit: January 2018
Thank mattstakes
Reviewed December 11, 2018 via mobile

Route 58 Deli is The Bomb! Amazing Food, Great Service and HUGE Portions! What else can you ask for? 😋😋😋😋😋

Date of visit: December 2018
Thank 162troyc
Reviewed December 5, 2018

The choice is just too much, you want to try everything. You really have to go to experience, words fail me. The portions, wow! Four of us dining had a different choice each and we had to have four "doggy bags" (to go trays). It...More

Date of visit: November 2018
Thank Emcee53
Reviewed November 21, 2018

A local friend brought me here on a visit to Virginia this week. I would never have picked this place myself because of the location - but it is definitely a hidden gem. Small restaurant. Large portions. I'll just say that I have never had...More

Date of visit: November 2018
Thank _uvmpratt
View more reviews
Questions & Answers
Ask a question
jessrhohman
July 24, 2017|
AnswerShow all 2 answers
Response from 58Deli | Property representative |
All of our meats and salads (egg, tuna, chicken as well as our tossed salad, Greek salad or Chef salad) are gluten-free. You can also enjoy our French fries. You would need to avoid any bread, potato pancakes or potato... More
1
Vote
BillF1692
August 10, 2016|
AnswerShow all 7 answers
Response from kisha w | Reviewed this property |
No, they do not come with anything but a pickle. so the bill adds up fast. sorry for the delay.
0
Votes
Is This Your TripAdvisor Listing?
Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more. Claim Your Listing