the route 58 delicatessen

beyond belief good.. i love this place...the reuben was amazingly huge this is the best deli outside nyc..i loved the food..i loved the service...i loved the atmosphere...if you are ever in vb you must eat here...

good food, abit pricey.

desserts.... i've only been here for cheesecake as they serve real cheesecake from carnegie deli in nyc. it is the real deal, i've been to cd in nyc many times over the years. for some, the sticker price of $10.95 for strawberry cheesecake is a lot, but when you see the enormous over-sized piece you get it makes sense. it's rich, heavy, and real ny cheesecake, one piece is enough to be shared w/ several people, it's that huge! the potato knish was huge as well, and pretty good. never had the sandwiches, although from seeing them go by they are overstuffed to the hilt. the only thing close to an authentic ny style deli i've ever seen here. it needs to be experienced!

the closest you can get to new york deli here in va beach. the staff is always mice and friendly and the food is delicious. the price is a little high but you get a lot of food

surpasses expectations every time!!. i absolutely love this place!!!! it seems a bit pricey looking at the menu... until you see the size of what you ordered! my mother and i ordered a philly cheese steak (which was easily the best i've ever had) and split the sandwich... we left with a big box of left overs. we also ordered "a slice of cheese cake" to take home... and split it six ways comfortably! i love the fact that so much of their food in nyc authentic... the staff is always wonderful! cheerful and friendly! whether you are a local, or just visiting, i highly recommend stopping in there for lunch or dinner! everything i've tried on the menu, so far, has been top notch!

best vb deli!. absolutely the best deli food in virginia beach! more than you can finish and always good!

i'll start off by saying that the food at this restaurant is very good and the portions are massive. the biggest downside is that it's expensive: 2 sandwiches and 2 slices of cake added up to $50 (for lunch) and they tend to nickel and dime you. additionally, there is almost always a wait and the staff is sometimes less than pleasant. but the food is so good that if you want a great sandwich it's worth the $15-$18.

inside half ofthe super reuben. their slogan says it all: 'if you leave hungry we didn't do it right'! this, like the other sandwiches i've enjoyed here, are massive, and more than i need to eat in one sitting! tender corned beef, fresh toasted bread, and "cheesy fries" on the side! we left full!!!! [and had enough for lunch the next day.] i'll be back here again and again!

saddened. today i took my entire family to r58 after regaling them with its awesomeness for nigh on a year. it took over an hour to get seated, which is fine considering that we had 7 adults and two toddlers. what is not fine is that it took 15 minutes to take our drink order, 10 minutes to bring our drink order, 30 minutes after that the waitress finally came back to take our lunch order, and finally 50 minutes after that to bring our food. all of this could be forgiven if the food had been stellar as i had advertised to my family, but alas it was not.

please don't mistake me, my stuffed cabbage was delicious, the pastrami was phenomenal, and my wife's matzo ball soup was amazing. problem is that the three orders worth of potato pancakes tasted like they had been made a month ago and thawed out last week. they were rubbery and tasted terrible.


the very sad part of this is that i know that r58 is better than this. i hope to god that whoever is responsible for those pancakes gets chewed out something fierce for this, cuz we love this place and want to take people back there.

their motto is accurate!. the wait staff sports witty shirts like "had any tongue lately?" and "if you finish, we made a mistake!" the latter one is their motto, and it couldn't be more true! the sandwiches are humongous, filled with tender, melt-in-your-mouth freshly-sliced deli meat.

if you've never been before, make sure you tell your waiter/waitress, and he/she will bring you a sample of the pastrami. the menu can be kind of overwhelming the first time you go, and i'm convinced they give the sample of pastrami to give you an easy out. basically, you sit down, try to figure out which way is up in the colorful, wacky menu, the waitress notices the panic in your eyes when she asks if you're ready to order, so she brings a sample of pastrami, you take one bite, and the problem is solved. most people just point at the sample and say, "i want that."

that said, be aware that most of the sandwiches are bigger than your head, and while some people may complain about the price, you really are paying for two to three meals rather than just one. i have rarely been able to finish an entire half of a sandwich. it is completely inconceivable to me that anyone would ever be able to completely down a super reuben in one sitting.

the same applies to their other plates. the last time we went, i had the stuffed cabbage. the cabbage leaves were filled with savory beef and onions, then steamed and served over a king-sized bed of mashed potatoes and tucked in with a sweet red tomato sauce. delicious and highly satisfying for all three meals that i made of it.

i also highly recommend the matzo ball soup and the potato knish. both are delicious!

finally, dessert is a must, as the rotating display at the front door tantalizes you on the way in, and taunts you on the way out if you don't get anything. on the plus side, although you will almost certainly be too stuffed to eat anything there, the wait staff often offers a discount on to-go desserts.

i love route 58! my boyfriend and i ate there for the first time to celebrate our four year anniversary specifically for their cake, and i'm so glad we did. my boyfriend got the new jersey skirt steak sandwich with onion rings and coleslaw. i ordered two hot dogs topped with corned beef and pastrami with a side of pasta salad. both dishes were so delicious and the portions were huge. we also shared the chocolate tower cake, which was the best chocolate cake i have ever had. the slice was so tall it had to lay on it's side on the plate. route 58 is one of my favorite restaurants now!

i just don't get these whiners who want to pay $1.75 for the best corned beef, pastrami, etc. they're going to get without a trip to the big apple. it's called "value for money", people. don't rave about the quality and huge portions and then kvetch about the price. if you want low-priced deli, wal-mart has some good looking selections. i'm just sayin'.

probably will not be returning. my family dined at route 58 this week on monday night. it was our 3rd time dining here. the food is good, but we were really turned off by some of the attitude. my husband ordered a corned beef and pastrami sandwich and asked for american cheese on it. when our waitress brought our food, she brought his cheese on the side and explained that the cook didn't believe in putting yellow cheese with pastrami and if that my husband was more than welcome to add the cheese himself.

we kind of laughed it off at the time, our waitress was really a doll. but the more we thought about it, the angrier we got. we dished out $112 for a dinner of sandwiches and they were going to make us put the cheese on ourselves? i could understand if it was truly a kosher deli and they didn't serve cheese on their sandwiches, but this is ridiculous.

and yes, we did pay $112. our meal was 1 pizza burger (it did come with fries and was $12.99), 2 "super reubens" ($14.99 each, ala carte), one corned beef and pastrami sandwich (i believe this was 13 or 14.99 also ala carte), one order of jersey gravy fries with cheese ($4.99 +the cheese), and one slice of cherry cheesecake ($10.99) and 4 non alcoholic beverages.. with tax and tip the total was $112 and change.

the food was good and the portions generous. service on all 3 of my recent visits has been quick and friendly. but i really don want to go back and support an establishment that insults the choices we make to eat. if it was that big a deal, they should of just said we don't serve yellow cheese on pastrami. next time i want to go spend over $100 on sandwiches, i'll go to an establishment who will prepare the food the way it is ordered.

love it!!!!!!!!!!!!!!!!!!

giant & delicious. in an effort to start virginia beach's 2011 restaurant week off with a bang, my wife & i attempted to conquer route 58 delicatessen. via word of mouth, we had heard that these sandwiches aren't the kind to mess with, but just wanted to see for ourselves.

in keeping with the spirit of restaurant week, we went for the limited menu. we both started off with potato pancakes served with a side of sour cream & applesauce. the potatoes looked great, but were a bit crispy. not close to burnt, but a little crunchier then we had hoped. once cracking into them, the taste was strange. a very strong onion taste, but not too strong that it made them inedible. my wife didn't like hers, but i was able to eat both of mine. i would never order them again, but i do see why they are a menu item & they were rather refreshing when dipped into the apple sauce.

for the main course, we both tackled the super reuben, which consisted of corned beef & pastrami topped with sauerkraut, "russian" dressing & swiss cheese, served between two slices of rye . when this sandwich came out, it was absolutely huge; too big to take a complete bite out of & it held together nicely with a flagged route 58 toothpick . . . it had one heck of an appearance. there was probably close to ¾ pound of meat on it. the meat was fresh & stacked crust to crust. my only gripe with the sandwich was that the cheese wasn't melted & an equal amount of kraut & dressing weren't provided. don't get me wrong though, the sandwich tasted delicious based on the taste of the meat. it just wasn't exactly the complete taste of a reuben. the super reuben was not accompanied by a side item per say, but it did have a half a pickle on the plate. the pickle was fresh & delicious; it had a perfect crunch. in the beginning i was disappointed about the sandwich not being served with a side, particularly for the price. but after seeing the portion size of the sandwich, i can see why they aren't served with a side. for dessert we attempted to triumph over the chocolate tower cake. it ran at $9.95 which i thought was high for a slice of cake, but by seeing the photo, you can see why it's rather expensive. the cake was fresh & bountiful. my wife & i could only eat about a 1/3 of the slice & the leftovers were even better the next morning.

route 58 delicatessen is flat out amazing & is deserving of being featured on diners, drive-ins & dives. there's even a picture of guy in the menu . . . perhaps something is in the works. in the end, i can see what all the hype is about with route 58 delicatessen. the atmosphere within, the portion size & quality, the music playing & all of the photos along the wall make this a place well worth visiting. though only there one time; it became an instant hit of mine. my only major gripe is the crammed waiting area up front . . . but by being crammed, it probably allows for 3 more tables. if you go, go hungry. if you go for lunch, you won't have to eat dinner. the dishes are absolutely huge, tasty & worth the dime & you'll probably have enough leftovers for lunch the next day. its better getting a sandwich on route 58 than it is getting a ticket in emporia.