RJ's Deli and Store

707 E Market St, Leesburg
(703) 771-2058

Recent Reviews

L Mason

I paid $23 for an 8in meatball and sausage sub with a side of chicken noodle soup. It was the worst sub and soup I've ever had! They're gave me 2 meatballs and a quarter of a sausage cut in half. The soup smelled funny, and they were skimpy on the chicken. The sub roll was also not fresh. They're too expensive for the lack of ingredients and flavor. Jimmy John's are better than them, and that's saying a lot.

Food: 1

Tim R (1Shot)

First time ordering from here the food was good but it was drowned in mustard.Time two eating here came as the result of my coworker ordering food for himself. He checked the box of no mayo and wrote in the comments no mayo. They put mayo on it. For me the food was better than the first time. For him, he was mad and he called and spoke to someone who just kept asking him his name repeatedly and said that he personally didn't make his sandwich then would say are you ___ (some random name that wasn't him).... needed less to say my coworker got more angry. Now his eating schedule wuth activities was off and I got to hear about this the rest of the day.

Food: 3

Service: 1

Mackenzie C.

Got RJs for delivery and it was so good! The Sub I got had plenty of toppings and was super flavorful, as well as their side of pasta salad. Honestly no complaints here at all! If your looking for a sub in the area this is a great option (:

Arwen Charmed

Ultimate Italian: Prosciutto, capicola, salami, tomato, and provolone.Mouth watering hoagie. Great atmosphere and service.

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Crazy Italian Hoagie

Matt E

Great place that is sort of off the grid for an amazing sandwich, and some really fun side items that you typically wouldn’t find at the bacon box grocery stores.Sandwich was amazing, staff was friendly, plenty of seating.Parking: This place is in a strip mall with a very large parking lot, never had any issues finding parking very close to the store.

Atmosphere: 4

Food: 5

Service: 5

Jason Fox

Place is amazing fast quick service, sub was amazing 10/10 highly recommend! Would post a photo of my sub but I ate it

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Crazy Italian Hoagie

Deborah McGill

First time! Ordered Italian Deli sub. Absolutely delicious! Best sub I've had in a long time! Highly recommend!

Atmosphere: 5

Food: 5

Service: 5

Maddalyn K.

Absolutely delicious!!!! Incredibly friendly workers. My food was prepared fresh and fast, not to mention how good it was!! Will definitely be coming back

Austin

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.

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Ultimate Italian Sub

China F.

Best subs ever!! The Ultimate Italian and The New Yorker are the best ever!! If you're in Leesburg, VA you gotta try one of their subs! They also have a great selection of Italian items as well.

L I S A H.

I must admit disappointment, especially after reading about this CRAZY ITALIAN HOAGIE !! YES, it has Capicola Ham (gabagooh, you know where I'm from) Mortadella and Provolone cheese, some of the Italian specialty meats - BUT just ONE SLICE of each... and yes, the lettuce, onions, and tomato were very fresh and tasty mixed in vinegar and oils. But I don't, and wasn't expecting, the lettuce, onions, and tomatoes to be the main ingredient in a hoagie. As you can see in my photos. Definitely needs more meats and cheeses to really and truly rate as a hoagie, whether it's an Italian hoagie or otherwise. I will say I have had my share of cannoils. These were fresh and cheesy. I did enjoy those.

Ashley Jones

Really love this deli. Great sandwiches and a cute little shop with Italian goodies to peruse. Staff are always friendly and chatty.

Atmosphere: 4

Food: 5

Service: 4

Sharon Mintz

Heard such good things about the subs.So disappointed.First clue was that the meat was pre sliced, not cut when sandwich was ordered. Sandwich (It was roast beef, turkey, provolone). When I got it home, there was one small wedge of commercial unripe tomato ( in a season when good tomatoes are easy to find) Flavor totally sub standard.Also, "fresh Mozzarella " is NOT.It is a commercial product that is delivered every 3 weeks. The owner was honest and stated that Mozzarella in the case was 2 weeks old.Won't be going back

Atmosphere: 1

Food: 1

Service: 2

Brooke H.

The meat was cool. The potato salad was weird and the Mac and cheese was some of the driest I have ever experienced. A waste of $40.

Brigitte Fisher

I’ve loved RJ’s for a very long time. Even thou i now live in Sterling I’ll go to Leesburg periodically just to get my pastrami sandwich and the chips i really like. It’s worth the drive.For me it’s the only pastrami sandwich in the area

Atmosphere: 4

Food: 5

Service: 5

Load More