Cancel

    Open app

    Search

    New River Side Store & Deli

    4.7 (3 reviews)

    New River Side Store & Deli Photos

    You might also consider

    More like New River Side Store & Deli

    Recommended Reviews - New River Side Store & Deli

    Your trust is our priority, so businesses can't pay to alter or remove their reviews. Learn more about reviews.
    Yelp app icon
    Browse more easily on the app
    Review Feed Illustration

    11 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    10 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    15 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    You might also consider

    Verify this business for free

    Get access to customer & competitor insights.

    Verify this business

    O'Briens Deli - Mini Reuben Signature Sandwichon a pickle

    O'Briens Deli

    4.7(229 reviews)
    56.0 mi
    $$

    Really cute, little restaurant! Soooo clean! The service was…read morefriendly and the food was delicious! I had the club and my Sister had the reuben. We also had the Mediterranean pasta salad. Everything was excellent!

    (4.25) O'Brien's is the kind of classic deli every city…read moreshould have. It's a small space - a few tables inside and a few tables out - but don't let that or the line you are likely to encounter deter you. They crank out sandwiches quickly here. Said sandwiches include about two dozen hot and cold offerings as well as the ability to build your own. The meats are Boar's Head, but the desserts and soups are made fresh in-house. Check out the display case for salads and sides that might catch your eye. O'Brien's prides itself on its Reuben, and so I went with the "mini" version (a quarter rather than a half pound of meat) with a pickle for my first visit here. Ordering at the register was a breeze, and I was fortunate enough to snag one of the tables for dine-in. Though I was a bit skeptical that the Reuben would match the hype, it delivered. I don't know that it is without a doubt the best version I've had, but it is definitely up there. The grilled rye was nice and crisp, and I appreciated that they used both mustard and Russian dressing. That, plus the meat, kraut, and melty cheese, made for a very satisfying bite. At $10, the sandwich proved a good value, too. Unpretentious and nostalgically comforting (for Northern transplants, at least), O'Brien's is a well-oiled sandwich-slinging machine. Though that Reuben will be hard to top, I look forward to giving one of their other offerings (maybe a Cuban, maybe a Spicy Italian) a try.

    Photos
    O'Briens Deli - Dining area

    Dining area

    O'Briens Deli - Broccoli salad

    Broccoli salad

    O'Briens Deli - Dining area view toward front counter

    See all

    Dining area view toward front counter

    Joe's Delicatessen

    Joe's Delicatessen

    4.7(76 reviews)
    63.6 mi
    $

    Nothing presumptuous about this hole in the wall deli located in a clean, small space, with hardly…read moreany decorations at all. Just a brochure menu with this saying on the cover: "Generous portions, made fresh, specifically for you." After being awarded the NC Triad Yelp Squad Yelper of the Year 2024 Award at the Yelpies Award Ceremony last year, an event that honored the highest-performing Yelp Elites, celebrating their contributions and accomplishments throughout the year, I decided that this year, as an All-Star Yelp Elite, I not only wanted to be the first to discover new restaurants and businesses, and bring them to the attention of the public, but also to uncover those found in hidden paths that for one reason or another have not reached the public in its totality. And Joe's Deli, in Salem, Virginia, is a perfect example. Located right next to the City of Salem Farmer's Market and its parking lot, where you can conveniently park for up to two hours, enough time to park and walk across the street to Joe's Deli to have something to eat.While I was walking, I noticed a mural with a rendition of people eating at Joe's Deli painted on the side of the building, which I found very interesting. Once inside, during around lunch time, the restaurant was modern and clean with a minimalist decor. The dining area had both regular size and high tables and chairs, and also a small bar counter with a large screen TV and a framed American Flag under it. On the wall leading to the ordering counter there was a poster with a QR code to be able to skip the line by ordering online on their website. Next to this there was another poster with the Roanoke College Wrestling schedule for the season. The atmosphere here was incredibly warm and inviting, making for a really comfortable experience. On top of that, this was by far one of the cleanest delis I've ever visited; it's clear they take take great take great pride in their space. I waited in line as a lady in front of me was making her order at the ordering counter and a gentleman was waiting standing up for his take-out order. While I waited I took a menu brochure from the counter and planned what to order. When it was my turn to order, a friendly lady greated me at the ordering counter and answered some questions that I had about what I was planning to order. I ordered a Reuben Pastrami that came on a white rye bread, and included a bag of chips. To drink I ordered a Pepsi since they carried Pepsi products. When my order was ready they called my name and I went to pick it up. The sandwich came wrapped in a nice, heavyweight waxed sandwich paper. When I opened it at my table, the sandwich was humongous, filled with a generous amount of quality Pastrami, Swiss cheese, Sauerkraut, and Thousand Island on a white rye bread, and was toasted. It was amazingly delicious! So much so that I went back and complimented the owner and chef of the restaurant, in person through the window that led to the kitchen. I highly recommend this deli for breakfast or lunch. For they have the qualities of a great Delicatessen, focusing on quality ingredients, generous portions, and excellent service.

    The pastrami was amazing. Everything you want in a deli. The staff was friendly and very helpful…read more Food was amazing.

    Photos
    Joe's Delicatessen - The Pepsi products Softdrinks machine.

    The Pepsi products Softdrinks machine.

    Joe's Delicatessen - My order placed on my table.

    My order placed on my table.

    Joe's Delicatessen - The building of the Deli with the mural on the outside wall.

    See all

    The building of the Deli with the mural on the outside wall.

    New River Side Store & Deli - delis - Updated May 2026

    Loading...
    Loading...
    Loading...