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

    Verify this business

    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

    Superette

    Superette

    4.7
    (224 reviews)
    0.2 mi
    $$

    Located in Ballston Quarter Market, Superette is a sandwich shop that sells burgers, sandwiches,…read moreand even alcohol. I ordered a steak and cheese with fries, and the fries were great. Well seasoned with a good crunch. The steak and cheese for me was a mixed bag...I saw my food coming and was dumbfounded by how big the bread was, and I didn't see any meat popping out. Pulled the sandwich open and saw what little meat I got. For $12.95, I feel a little ripped off. Especially when places like The Broiler and George's Steak and Things offer similar prices with an astoundingly higher meat in the meat to bread ratio. What little of the meat was available was delicious. I wish I had gotten a sub-$13 worth, not barely $7.65. Not sure I could come back. With how much I paid, it felt like a diminished return. And if I did come back, I'd hope the other offerings, like the breakfast sandwich, burger, and pulled pork, offer a better meat-to-bread ratio.

    The Short Rib is kind of small, which was expected. The amount of meat relative to the amount of…read morebread was high, but the whole sandwich is kind of small for $14. The flavors are good--slightly sweet but savory meat that is easy to pull apart. I also ordered an add on of short rib on the side, and for $5.50, it was a rather small portion. It comes in a cute box and the staff was super nice and offered water while I waited for my order. It's located in the Ballston Quarter food court area.

    Photos
    Waffle fries IG SpicyAivy
    Waffle fries IG SpicyAivy
    Blackened Chicken
    Blackened Chicken
    Steak & Cheese

    See all

    Steak & Cheese
    Jon’s Joint

    Jon’s Joint

    4.4
    (187 reviews)
    0.6 mi
    $$

    This is exactly how smash burgers should be done!! Fresh, hot, and incredibly juicy! Jon's Joint…read moremakes everything fresh to order. It only took a quick 10 minutes to receive our entire order, which was 3 burgers, a crispy fried chicken sandwich, loaded fries, and 2 milkshakes! I was very happy with how efficient the service was and the most important part, how delicious every bite was! The smashburgers are made with 100% halal beef and they come out HOT with perfectly crispy edges on the patties and a juicy center. We ordered 3 burgers and each of them stood out in their own way. You can get a single, double, or triple patty burger and add whatever toppings to it too. The jalapeño burger was the star of the show, it had a such a nice and spicy kick to it. I wasn't expecting much but this burger had HEAT! Another favorite was the Juicy Lucy. It was packed with grilled onions and the patty was stuffed with cheddar cheese. A super messy and cheesy option that was definitely worth every bite! I liked that Jon's Joint offered other options too such as loaded fries and fried chicken sandwiches. What I found unique is that for the loaded fries, you can get it with falafel and make it spicy! This time, they had run out of the falafel so I am excited to try it next time. If you're in Arlington and craving a casual burger spot, you need to go to Jon's Joint. You'll get quick service and a delicious meal!

    Happed upon this place while driving. Was hungry, it was close, had good YELP rating, so I came in…read more Basic. Nothing at all spectacular. Cute posters. You can tell the owner is really into Superheroes. I ordered the grilled chicken. The good thing is that it is cooked to order. Loved that. Downside, no seasoning, AT ALL. This would be fine, I understand dietary considerations with sodium. What had me perplexed was they had NO PEPPER in the entire restaurant. I've NEVER been at a restaurant that didn't have any pepper. Plenty of salt, seasoned salt and even more salt. No pepper. Burgers seem to be popular. Wasn't very crowded, but seemed popular by locals. It was a "meh" for me. I do however really like that the food is cooked to order.

    Photos
    Inside
    Inside
    #5 Jalapeo Burger
    #5 Jalapeo Burger
    #3 Juicy Lucy

    See all

    #3 Juicy Lucy
    Colada Shop

    Colada Shop

    4.3
    (88 reviews)
    1.0 mi
    $$

    I recently received a takeout order from colada shop for lunch. I got the vegetarian Cuban, which…read morewas absolutely and positively delicious!!! It had a lot of flavor. I only ate half for lunch and then I ate the second half for dinner. I reheated it in the toaster oven. In addition to the vegetarian Cuban, I also got the rice and beans and the yucca fries. This was too much food, but loved the leftovers for dinner. Like the sandwich, the beans and rice were also very tasty and a good portion. The Yucca fries surprisingly held up. I love the dipping sauce. I ate all but three, and reheated them in the toaster oven for dinner. They were still very good. I finished the meal off with the Keylime pie. Love the packaging in the little plastic container. It was good too. The whole order was well packaged I want to return and try the regular Cuban sandwich!!

    Had a fantastic meal here catching up with my friend Hunter. We ordered the colada trio and it came…read morewith 1 empanada (chorizo and carrot), 2 ham croquettes, 2 little fried sliders (chorizo, mozzarella, salsa verde, plantain shoestring fries), and yuca. Also got a cafe con leche (Miami style) for my drink. We weren't super hungry so the trio was perfect for us. Everything on it was great, with my favorite being the sliders since it was crispy and a little meaty. The empanada was a little oily but still satisfying, and the croquettes had great crunchy texture. Yuca was okay. I should've gotten a sweeter coffee drink cause I have a sweet-tooth but it was still solid. The inside vibe is pretty chill. You just grab seating yourself and can order on your phone through the QR code that's associated with the table. You can also order at the front. There is parking around the area too (paid and unpaid (if you're lucky)). Glad I came here and checked it out. Definitely a solid chain for a quick bite and refreshing drink.

    Photos
    Colada Shop
    MOJO PORK BREAKFAST SANDWICH
    MOJO PORK BREAKFAST SANDWICH
    Cute holidays drinks! Check out their happy hour

    See all

    Cute holidays drinks! Check out their happy hour

    Randolph Deli - delis - Updated July 2026

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