RJ's Deli and Store

Leesburg, VA · Italian restaurant

Rating
4.5/5
★★★★★ 4.5
Reviews
20
Rank in Leesburg
#66
of 243 restaurants
City Percentile
64%
rating percentile
Address
RJ's Deli and Store, 707 E Market St, Leesburg, VA 20176
Phone
(703) 771-2058
Website
rjsdeli.com
Status
Closed · Opens 10 AM Sat

RJ's Deli and Store is a restaurant located in Leesburg, VA. It is one of 243 restaurants listed in Leesburg. Its 4.5-star rating is above the Leesburg city average of 4.2 stars. There are 10 photos associated with this location.

About RJ's Deli and Store

RJ's Deli and Store is a beloved family-owned Italian deli in Leesburg, Virginia, known for its friendly service and massive, delicious sandwiches. Customers rave about favorites like the Ultimate Italian and Crazy Italian subs, praising the quality... More

Hours

Friday10 AM–8 PM

Customer Reviews

★☆☆☆☆ 1.0 Matthew · Jan 2026

Very disappointing sub spot. We've been wanting to try this place out for months given all the great reviews. What we got was extremely disappointing. The Rueben, nearly $15, had stale bread, and barely any meat. The Italian sub we got wasn't much better. All the ingredients looked good, but nothing really stood out. It all tasted very bland, and not worth the price at all. $60 for 3 sandwiches and no one enjoyed it. You're better off going to a Jimmy John's or a Firehouse Subs. Edit since the owner would rather be petty then honest: I'm glad that you had enough time to stalk my review history, must be a slow day at the shop, that's not surprising. You're right though. I do post 1 and 2 star reviews for places like yours, so that others can know what they're getting without having to be

★★★☆☆ 3.0 Ash B · Dec 2025

I've been here multiple times. Ordered delivery and gone in person. When the sub is made well it's great! The problem is the consistency. Sometimes the sub is overflowing with meat, other times there are only two slices. Today I added mustard to my sub and it was dripping mustard, wayyyy to much. Sometimes the coleslaw is great. Today, not so much... I really wish there was consistency. Not sure I'll be back for a bit.

★★★★★ 5.0 Austin · Oct 2023

So I was hungry coming from the DMV, and I saw this little mom and pop shop. RJs has very pleasantly surprised me with the quality of their food. The Ultimate Italian has a tangy, full feel and is very pleasant. I'd recommend it here, It's very homely.

★★★★☆ 4.0 Grey n blue Hoya · Jan 2022

Im learning that just because its not in the downtown sector, it doesn't mean it isn't good. For those of you that read my post you know that I loved me some Primo's... And I loved what I have tried at Honey baked ham. But if you are looking for a real Italian (or close to) this where you go. If you have ever been to the "the Deli" in Herndon this place is exact replica. They are almost identical! Either way the service and hospitality was great and sandwich even better. My only knock was that I wish they would add more meat in their sub which "the Deli" does a better job at. I had the crazy italian as you can see. I had taken a picture of the sub but I now cannot find it but did however find pictures of the place. Its kept clean and I would not mind eating in. If I find the picture of the

★★★☆☆ 3.0 Kevin Cook · Jun 2025

Restaurant was clean and people were nice. The same or about the same quality as a subway. Wouldn’t really call this a deli though. Was disappointed I thought this going to be a real sandwich deli and wasn’t.

Accessibility & Amenities

✓ Wheelchair Accessible Entrance ✓ Wheelchair Accessible Parking Lot ✓ Wheelchair Accessible Restroom ✓ Wheelchair Accessible Seating

Services

Italian restaurantDeliItalian grocery storeDelivery RestaurantWine store

Top Restaurants in Leesburg

NameRatingReviews
Stone Gables Bed & Breakfast★★★★★ 5.020 reviews
Dunn From Scratch Bakery★★★★★ 5.020 reviews
Kyle Africa Taste Kitchen★★★★★ 5.020 reviews
LoCo Beans -- Fresh Roasted Coffee, Inc. (Dutches)★★★★★ 5.020 reviews
Crumb and Clover Bake Shop★★★★★ 5.020 reviews
Lupitas Taqueria VA LLC★★★★★ 5.020 reviews
Country Comfort Bed & Breakfast★★★★★ 4.920 reviews
Shake & Bops Botanical Cafe★★★★★ 4.920 reviews
Taco Town LLC★★★★★ 4.920 reviews
The Deli★★★★★ 4.920 reviews

This listing is informational. Contact the business directly to verify credentials, services, and availability.