Cancel

    Open app

    Search

    Randolph Deli

    4.0 (10 reviews)
    InexpensiveDelis, Sandwiches
    Closed 7:30 am - 8:30 pm

    Randolph Deli Photos

    You might also consider

    Recommended Reviews - Randolph 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

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    8 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Love the speed and convenience of the Randolph Deli! I usually order for pick up and it's ready very quickly. The owners are also so lovely.

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Did not try it. So expensive. $17.43 for fries, sandwich and drink!! I do not know who affords this place

    Helpful 1
    Thanks 1
    Love this 1
    Oh no 2

    4 years ago

    Helpful 1
    Thanks 1
    Love this 0
    Oh no 0

    4 years ago

    Helpful 0
    Thanks 1
    Love this 0
    Oh no 0
    Photo of Matt H.
    186
    60
    30

    14 years ago

    Helpful 1
    Thanks 2
    Love this 1
    Oh no 1

    8 years ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    9 years ago

    Helpful 4
    Thanks 1
    Love this 1
    Oh no 0

    9 years ago

    kind family runs the place. clean and delicious sandwiches! if you live anywhere nearby, please check them out.

    Helpful 0
    Thanks 0
    Love this 2
    Oh no 0

    Ask the Community - Randolph Deli

    Review Highlights - Randolph Deli

    Not to mention the convenience of picking up any other essential you may need when you are on the go.

    Mentioned in 3 reviews

    Read more highlights

    You might also consider

    Verify this business for free

    People searched for Delis 19,073 times last month within 15 miles of this business.

    Verify this business

    New Yorker Deli

    New Yorker Deli

    4.3
    (14 reviews)
    3.7 mi
    $

    This could be because they were a deer in the headlights and not anticipating the lunch crowd from…read morea conference occurring in a nearby hotel. But I would think they would have some heads up on conferences in the area just due to their location. Anyways, I bee-lined it here during lunch break to get a sandwich, with only one person in front of me at the counter. I had the ribeye cheese with added onions, peppers, and mushrooms (a $2.00 upcharge), and was told to have a seat and they would bring me the food since I was going to eat in the building lobby where this location is. And right after I ordered groups from the conference started coming in and soon enough the line was 15-20 people. At the end of that line were two co-workers that found this place by getting lost. They (co-workers) took over 20 minutes before they were even able to make it to the counter to order their food, chili and another ribeye cheesesteak sandwich with fries. After they placed their order, I looked inside and realized they were overwhelmed and were probably not going to bring out my sandwich so I went to the pick up area to ask the status of my sandwich. The panic behind the counter was telling me they lost my order. And they had me wait at the counter for my sandwich an additional 4-5 minutes. When I got back to the table I realized that all I got was the ribeye cheese sandwich with shredded iceberg lettuce, no peppers, no onions, no mushrooms. I wanted to go back, but with the panic behind the counter I said I am just glad I got something to eat. The sandwich was good, not bad, with a nice toast on the hoagie bread. About 10 minutes after I got my food, my co-workers got their food and the person that ordered the chili was very disappointed, they said they have had better chili and Wendy's. My other co-worker agreed that the ribeye cheese sandwich was not bad, but the fries were flavorless, like they were not salted. Anyways, maybe management could take initiative in finding out what conferences are occurring in the immediate area and be prepared that first day, because you only have one chance to make a first impression. I am not likely to return to this establishment due to the incorrect order and the slow service. I wish them much success.

    This place is a hidden gem!…read more Breakfast, lunch, snacks, drinks. Friendly service. The greek breakfast burrito is 10/10! Love this place.

    The Italian Store - Lyon Village

    The Italian Store - Lyon Village

    4.0
    (1.2k reviews)
    1.2 mi
    $

    The sandwiches are great - go for the muffuletta. Check the website before you go as you may need…read moreto order sandwiches in advance.

    Stopped in only to see this place is on life support. In 2026 still the worst sub shop in the DC…read morearea. What's most disappointing isn't how bad it is today, it's how good it used to be. Anyone who remembers this place from years ago remembers taking a number, waiting in line, and getting one of the best made-to-order subs in the region? The sandwiches were worth the wait. Maybe the parents moved back to Italia and the kids got stuck with the greedy landlord. Now its just a lazy we don't care overpriced landlord run revenue generator. 6 years after COVID and the subs are still pre-made dying in over stacked pile on the counter. The rolls are often soggy by the time they reach the customer, and the fillings are so thinly layered that each bite feels more like bread sandwich with some after thought what's inside. It screams KEEP THE COST DOWN. What was once a destination deli now feels like a place that's simply too tired to care. The decline reminds me of when DC bartenders traded free pours for jiggers. Less booze, higher prices, and a straight face while handing it to you 30 minutes later with a clever name like Adam's Apple. Same business model here. Less meat, more bread, and somehow we're all expected to clap. The saddest part is that it's still busy, largely because there are fewer and fewer alternatives. The independent mom-and-pop shops that gave this area character have been pushed out, and we're left with a shell of what this place used to be. At this point, I've had fresher and better-constructed subs from Harris Teeter. That's not meant as a compliment. When customers start comparing a legendary deli to a grocery store sandwich counter--and the grocery store holds its own--it's probably time for some serious soul-searching. Nostalgia can only carry a business so far. Unfortunately, the sandwich I had was living almost entirely on memories.

    Photos
    The Italian Store - Lyon Village
    The Milano
    The Milano
    The Italian Store - Lyon Village

    See all

    Celebrity Delly

    Celebrity Delly

    3.9
    (545 reviews)
    4.9 mi
    $$
    50 years in business
    Family-owned & operated

    Yes....whenever I'm out here in Va side or close ....It's a beacon to stop by and actually treat…read moreyourself for something out of the past ...wanting now. A hidden meal...unknown but remembered always from 80s. The Virginian sandwich.....ohh god ham turkey bacon cheddar mayo with a side onions . It must requested and enjoyed always.

    Too long don't want to read: Go eat here, you'll love it!! Sandwiches are fattt, but price is a…read morelittle high. A MUST TRY! I randomly came across this spot and was craving a sammy. They're family owned and been going for 50 years! Made me feel even better cause you're supporting a local business. I've never seen a deli spot that matches the vibes (thick & delicious) of a NYC deli. This place reminded me of the famous Katz Deli in NYC. You get a loaded sandwich with tons of meat, a pickle, and I love the fact that they toast the bread. $15 Half a sandwhich $25 full sandwich $6 side of fries (if you order a whole sandwich it's included) It was crazy busy inside so we opted for a seat at the bar. The bar seating was first come first serve. We actually met the owner Will!!! I feel like he provides more customer service than our waitress. Will is a dope guy and seems down to earth. As stated though, they were busy so I'm sure she was having a hard time keeping up. Elliot Segal 12/10 (yes that juicy) The Boss 8.5 Salt & pepper fries 7/10 Buffalo fries 7/10 The fries were alright. The Buffalo flavor was not spicy a tad bit odd to me. The salt & pepper were also okay. They were thicker cut, but didn't really stand out. A nice thin crispy shoe string fry could really slap with these sandwiches / subs. Pro tip: try their coleslaw!

    Photos
    Reuben
    Reuben
    Burrata BLT
    Burrata BLT
    Interior Shot

    See all

    Interior Shot
    Eddie’s Little Shop and Deli

    Eddie’s Little Shop and Deli

    4.7
    (130 reviews)
    6.0 mi
    $$

    Second best sandwiches I have ever had, but best on the East coast…read more I'm in Arlington on business from the West Coast and was looking for a quick lunch spot when I stumbled into this little hidden gem. I've eaten at plenty of delis over the years, but Eddie's Little Shop completely surprised me with flavors I've genuinely never tasted before. The sandwiches here are incredibly unique, creative combinations that just explode with flavor in ways I wasn't expecting. What really stood out were the huge, fresh chunks of real mozzarella, paired with their homemade-style dressings, sauces, and condiments. It's easily one of the best sandwiches I've ever had, and I've tried a lot. The portions are generous, the bread is spot-on. I'll definitely be back before my trip ends. If you're in Arlington, do not miss Eddie's Little Shop Deli. Highly, highly recommended!

    ALEXANDRIA, Va. - Hello, 911? I'd like to report an attempted murder…read more Eddie's tried to kill me with a monstrous sandwich. Saturday, midafternoon, I stop by for an Eddie Mootz ($17) (salami, ham, sopressata, mozzarella, on seeded italian). I'm handed this brown paper bag that weighs, I dunno, 3 lbs? I have to carry this back with me to the Metro. Twice along the way, I have to stop and catch my breath. I get home, my kitchen counter sags a bit where I put the bag down. Cripes, Eddie's. And the sandwich itself? 2 meals, easily. Thick thick piles of meat and a shovel-full of mozzarella. Very chewy bread. I work up a sweat just eating this, there's so much labor involved. I ordered online from the Metro, around the DCA stop, and got a notification it was ready before I got to the King Street stop. Fast turnaround. Eddie's is now on my list of places to make a point of going to for sandwiches in the DMV. Really good sandwich, and a lot of it.

    Photos
    Authentic Italian  products and goodies.
    Authentic Italian products and goodies.
    Eddie’s Little Shop and Deli
    Outside dinning area

    See all

    Outside dinning area

    Randolph Deli - delis - Updated July 2026

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