Cancel

    Open app

    Search

    Randolph Deli

    4.0 (10 reviews)
    InexpensiveDelis, Sandwiches
    Open 9:00 am - 8:30 pm

    Randolph Deli Delis Restaurant 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

    7 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 17,939 times last month within 15 miles of this business.

    Verify this business

    New Yorker Deli - The Menu

    New Yorker Deli

    4.3(14 reviews)
    3.7 miCrystal City
    $

    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.

    Celebrity Delly - Outdoor Patio Seating

    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
    Celebrity Delly - Reuben

    Reuben

    Celebrity Delly - Burrata BLT

    Burrata BLT

    Celebrity Delly - Interior Shot

    See all

    Interior Shot

    Eddie’s Little Shop and Deli

    Eddie’s Little Shop and Deli

    4.7(129 reviews)
    6.0 miOld Town Alexandria
    $$
    Locally owned & operated
    Family-owned & operated

    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
    Eddie’s Little Shop and Deli - Authentic Italian  products and goodies.

    Authentic Italian products and goodies.

    Eddie’s Little Shop and Deli
    Eddie’s Little Shop and Deli - Outside dinning area

    See all

    Outside dinning area

    Randolph Deli - delis - Updated May 2026

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