Cancel

    Open app

    Search

    RJ's Deli

    4.1 (124 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
    Dogs allowed
    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

    Divine Italinano
    Kevin Z.

    Reminds me of a good ole fashion NY Italian deli. If you are looking for "warm and fuzzy" service, forgetaboutit. You order, you wait patiently, you get your sandwich. I had a "Devine Italiano" and it was really good, plenty of meat. Nice clean store, plenty if Italian specialty foods to buy. Took off one point because I thought the price was a bit on high side, i mean this ain't NY.

    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

    See all

    Photo of N A.
    2
    24
    7

    12 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    11 years ago

    Good deli.....nice people......great bread and sub rolls!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    11 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    12 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    Page 4 of 4

    Ask the Community - RJ's Deli

    You might also consider

    Verify this business for free

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

    Verify this business

    Puccio's New York Deli

    Puccio's New York Deli

    4.8
    (113 reviews)
    0.8 mi
    $

    A great deli! In true New York style, you can get an incredibly delicious bacon and egg (over easy…read moreis the way to get this!) on a seeded Kaiser roll! Puccio's is the only place in the area that I know of to get this. Eating it transports me to my favorite delis in New York! Puccio's Penn Station, sliced grilled chicken with hot peppers, lettuce, tomatoes and mayo is a great choice for lunch! My only wish is that they had sesame seeded Italian bread. Then maybe I could get a roast beef hero like a used to get in New York. I digress, Puccio's is clean, the staff is friendly, and everything I've ever ordered has been at least, very good. Highly recommended!

    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!

    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...