RJ's Deli and Store

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.

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.

I heard so much about RJ's Deli I had to try it. It was all I was told and more. W.O.W. the service, the taste of the meat, the variety, and the overall experience was beyond amazing!!!! COME/ RUN TO THIS PLACE. It is clean, organized, and just a wonderful family owned business.
* Ended up buying deli meats for the month, best Italian cookies I hadn't found anywhere else, and more. #RECOMMENDED

Fresh and fast! This NY style deli is the perfect lunch spot. My boyfriend got the steak sub, it was so good he got a second. Not a single complaint.

Subs are phenomenal. Can’t go wrong with any of the signature, Italian subs

Randomly went in for a bite to eat. The owner was friendly. I had enough for another meal. The quality of the Crazy Italian was delicious. Lots of Italian food items for sale in the store.

We have lived here for a few years and never tried this place, until tonight! Our new go to sub shop. The guy at the counter was very nice and helpful! Subs were fantastic! Highly recommend.

Some amazing subs! This is a spot for foodies and meat lovers to gather and celebrate the joys of flavor. I am sad I am not from here so I do not get to try the entire menu. True family-owned gem, absolute must try.

Love me some RJ's! This is the Crazi Italian and prefect for 2 days of lunch subs!!

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

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

Wow - delicious perfect deli, exactly the way it should be.

Loved my sandwich and everything else I got here.

Never disappoint!

RJ's is the best spot for a sandwich in Loudoun County!!!! The sandwich you get will be big and delicious for a fair price! Don't waste your time with other places that offer a sorry sandwich, RJs doesn't skimp. On top of a great deal, the owners are honest people and you will get great service every time!

These guys have been here for over 30 years! Really nice folks. Very good traditional food.

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

Such a lovely small business! I always come in for a sandwich and a bottle of wine. But everything has been delicious from the lasagna to the basil pesto pasta sauce. To top it off the owners are so nice, I love talking to them and the recommendations are top notch!

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

I've lived in Loudoun County for 21 years and Leesburg for 14. I've never eaten here before but found them through a search for Italian grocery near me. We just ordered our lunches today and the sandwiches were AMAZING. I ordered the Turkey Sub and my husband the Pastrami on Rye with Pasta Salad. The ingredients were fresh and really delicious. RJ's is going to be a go to place for us. I highly recommend.

Try the Crazy Italian. Thats all I have to say. You can also order online if you're like me and never use the phone to make phonecalls

Very friendly customer service. I was greeted when I entered and promptly helped with my order. I had the New Yorker!! Some of the best pastrami I’ve had since being in NY. I will definitely be back. Great job RJ’s!