Cancel

    Open app

    Search

    RJ's Deli

    4.1 (123 reviews)
    InexpensiveDelis, Italian, Sandwiches
    Closed Closed

    Order RJ's Deli Takeout or Delivery

    RJ's Deli Photos

    Business Info

    RJ'S DELI ATMOSPHERE

    What's the vibe?
    Quiet
    Casual
    Good for groups
    Good for kids

    You might also consider

    Recommended Reviews - RJ's 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

    Reviews With Photos

    Hoagie can definitely use MORE MEATS  Really two slices and a piece of cheese.
    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.

    Veggie Sub
    Ricardo J.

    This was a great find close to Mama's Laundromat. I thought it was delicious while an East Coast colleague thought it "wasn't bad." I will say that I wish I knew more what "with everything" consisted of when I ordered my Veggie Sub. I did order it "spicy" so they added extra peppers, but the only thing else I would have tweaked would have been to leave off the mayo. I am used to ordering veggie subs that usually just come with oil and vinegar or some sort of oil-based dressing. This sub did have oil and vinegar, so I thought the mayo was overkill. Other than that, it was a damn tasty sub. This is a nice little old school deli that is thankfully out of the way from the main Leesburg congestion.

    Ultimate Italian Sub
    Graham S.

    I got the Ultimate Italian sub. Darn good :) Owners very nice to chat with. Would try another item, so many diff sandwiches

    Heather E.

    Tried RJ's for the first time due to my usual go-to sub shop being closed. Honestly, I was a bit disappointed. The meats tasted good, but there was just not enough. The sub was mostly veggies. I was also disappointed in the selection of options on the menu for Italian subs. I would think for Italian specialty subs, there would be more than 2 or 3 meats. The store is nice with a good selection of other Italian grocery items including wine.

    Turkey Bacon Club

    I love. I got the largest size and at it all for two days because it's so filling....and GOOD. In a nice quiet shopping area.

    Mc and cheese.  Potatoe salad. Brisket. Ham

    See all

    6 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    16 years ago

    Helpful 6
    Thanks 0
    Love this 3
    Oh no 0
    Photo of J H.
    50
    225
    134

    15 years ago

    Helpful 3
    Thanks 0
    Love this 2
    Oh no 0

    8 years ago

    Helpful 2
    Thanks 0
    Love this 2
    Oh no 0

    5 years ago

    Delicious sub. Very good chicken salad. Fresh vegetables on the sandwich too. Tasty hot peppers.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    10 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Evy M.
    7
    14
    4

    11 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    10 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    12 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    13 years ago

    Helpful 2
    Thanks 0
    Love this 0
    Oh no 0

    12 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Neil A.
    2
    68
    11

    8 years ago

    Great sandwiches! I really enjoyed the the cold pastrami and ordered a kosher pickle on the side. If you have a large order call it in.

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    12 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Owen G.
    276
    30
    0

    14 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    8 years ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0
    Photo of Mark N.
    163
    1002
    7356

    10 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Sarah P.
    17
    266
    69

    12 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    13 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Ivy G.
    248
    20
    21

    12 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Gavin Q.
    52
    20
    17

    8 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Mary C.
    306
    3
    0

    9 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    6 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Marsha T.
    666
    130
    185

    9 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    9 years ago

    Helpful 0
    Thanks 0
    Love this 2
    Oh no 0

    9 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0
    Photo of Chad J.
    99
    30
    13

    9 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Tammy C.
    24
    82
    44

    9 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    6 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    15 years ago

    Helpful 2
    Thanks 0
    Love this 2
    Oh no 0

    14 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    14 years ago

    Friendly service, huge Steak & Cheese subs, made to order... great stop for food on the go!

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    7 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    10 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Neil B.
    4
    15
    12

    10 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    9 years ago

    They my make the best Italian subs around. Been coming here since I was a kid. Stop here at least once a week.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Yah Y.
    0
    30
    5

    7 years ago

    Delllllllllicious and NEVER lacks luster !! Best sandwich in Loudoun and exceptional Customer Service.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    9 years ago

    This place is great if you're in the area definitely stop by this sub shop. Good food and service

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    8 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of R C.
    0
    55
    0

    9 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    11 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    Page 2 of 4

    Ask the Community - RJ's Deli

    You might also consider

    Verify this business for free

    People searched for Delis 2,516 times last month within 15 miles of this business.

    Verify this business

    Puccio's New York Deli

    Puccio's New York Deli

    4.8
    (112 reviews)
    0.8 mi
    $

    After a hike in MD on Saturday, we took the long way home thru Leesburg to avoid traffic. We were…read morelooking up somewhere to eat that had outdoor seating, and food ratings and Puccios had great recommendations and we now know why! This place is legit! My husband and I are from north Jersey just outside NYC so we are very picky about our deli sandwiches and often see places came to be a NY deli but we are often disappointed. Puccio's did not disappointed! I had a mortadella sandwich with provolone, lettuce, oil and vinegar. My husband had the Italian sub. The bread was so fresh and soft. Perfect amount of meat, thinly sliced, good O&V ratios too. Cute spot to eat both indoors and out. Indoor seating, plus a little porch area with seating and full outdoor seating. You order at the counter and it's brought to you. Everyone friendly, and quick service. We will be back!

    We drove allll the way up to Leesburg from Fredericksburg on a Saturday just to have lunch here and…read morethis place most definitely did not disappoint!!! I wasn't sure what I wanted from their vast menu, so I asked the guy at the counter what was good. He made several recommendations of what was popular, with the Deniro being the first he mentioned and since I liked spicy, I gave it a try. I noticed their soup of the day was Italian Wedding, so I got a cup of that as well. My wife got her favorite type of sub, a meatball sub. They were quite busy... so many people coming in for pick-ups and lots of diners inside. But even still, we only waited maybe 10 mins for the subs to come out. Prior to them coming out, I got that soup and it was piping hot, but so very flavorful! Highly recommend giving it a try! The subs were on the most amazing bread! It held up perfectly to the cheesesteak style meat and toppings inside without falling apart. In fact, my sandwich wasn't messy at all, which I loved! The flavor was incredible and it had a nice kick to it from the peppers - sooo very good!!! The meatball sub was great too! And, again, the bread held up nicely to the oversized meatballs inside it and the sauce - a great combo!! We'd highly recommend stopping in for a sub... there's a reason their reviews are so high, they're worth it!! We definitely didn't regret the 1-1/2 hour drive up there for lunch!

    Photos
    Front door leads to the entryway seating, deli counter is in the back.  Walk through to the back to order.
    Front door leads to the entryway seating, deli counter is in the back. Walk through to the back to order.
    Lox Sandwich
    Lox Sandwich
    Front of Puccio's building

    See all

    Front of Puccio's building

    RJ's Deli - delis - Updated August 2026

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