RJ’s Deli and Store Menu – Leesburg, VA

Type : Italian restaurant

Location : Leesburg, VA

Based on 144 reviews, the restaurant has received a rating of 4.5 stars. Price $

✔️ Dine-in ✔️ Takeout ✔️ No-contact delivery

RJ's Deli and Store 20176

Address:
707 E Market St, Leesburg, VA 20176

Phone: (703) 771-2058

Website:

Social Profile:

Hours

Monday

(Labor Day)
10 AM–7:30 PM

Hours might differ
Tuesday 10 AM–7:30 PM
Wednesday 10 AM–7:30 PM
Thursday 10 AM–7:30 PM
Friday 10 AM–7:30 PM
Saturday 10 AM–6 PM
Sunday Closed

Menu

Soups
Chicken Noodles Soup
Choice of small or large.
$6.00
Salads
Fresh Mozzarella And Tomato Salad $11.00
Antipasto Salad
Salami, provolone, and ham.
$14.00
Greek Salad $14.00
1 Lb Fresh Artichoke Salad
Sold by the pound.
$14.40
Chicken Caesar Salad $14.00
Chef Salad
Turkey, ham, and provolone.
$14.00
Salad Platter
Tuna, shrimp, chicken, or seafood on a bed of lettuce, tomatoes, pickles, onions, and peppers.
$14.00
Signature Subs
The Deli Sub
Italian sub, mortadella, salami, and provolone.
$11.00
The Hog Sub
8″ sub. Roast beef, turkey, and provolone cheese.
$14.00
The Smokey Sub
Smoked turkey, smoked ham, and provolone.
$14.00
The Super Deli Sub
Large Italian sub, mortadella, salami, and provolone.
$13.00
The Super Hog Sub
Double portion. Roast beef, turkey, ham, and provolone cheese.
$17.00
The Super Smokey Sub
Double portion large sub.
$17.00
Italian Specialty Subs
Ultimate Italian Sub (Regular 8″)
Prosciutto, capicola, salami, tomato, and provolone. Choice of regular 8″ or large 12″.
$15.00
Ultimate Italian Sub (Large 12″)
Prosciutto, capicola, salami, tomato, and provolone. Choice of regular 8″ or large 12″.
$18.00
Spicy Sicilian Sub (Regular 8″)
Capicola and provolone. Choice of regular 8″ or large 12″.
$12.00
Spicy Sicilian Sub (Large 12″)
Capicola and provolone. Choice of regular 8″ or large 12″.
$15.00
Mild Italian Sub (Regular 8″)
Sopressata, prosciutto, and provolone. Choice of regular 8″ or large 12″.
$13.00
Mild Italian Sub (Large 12″)
Sopressata, prosciutto, and provolone. Choice of regular 8″ or large 12″.
$16.00
Fresh Mozzarella And Tomato Sub (Regular 8″)
Choice of regular 8″ or large 12″.
$12.00
Fresh Mozzarella And Tomato Sub (Large 12″)
Choice of regular 8″ or large 12″.
$15.00
Crazy Italian Sub (Regular 8″)
Mortadella, capicola, Genoa, and provolone. Choice of regular 8″ or large 12″.
$14.00
Crazy Italian Sub (Large 12″)
Mortadella, capicola, Genoa, and provolone. Choice of regular 8″ or large 12″.
$17.00
Milan Sub (Regular 8″)
Prosciutto, salami, and provolone. Choice of regular 8″ or large 12″.
$12.00
Milan Sub (Large 12″)
Prosciutto, salami, and provolone. Choice of regular 8″ or large 12″.
$15.00
Maestro Sub (Regular 8″)
Prosciutto, fresh mozzarella, and tomato. Choice of regular 8″ or large 12″.
$12.00
Maestro Sub (Large 12″)
Prosciutto, fresh mozzarella, and tomato. Choice of regular 8″ or large 12″.
$15.00
Cold Subs
Roast Beef, Turkey, Bacon And Cheese Sub (Regular 8″)
Regular 8″ or large 12″.
$14.00
Roast Beef, Turkey, Bacon And Cheese Sub (Large 12″)
Regular 8″ or large 12″.
$17.00
Turkey Breast Sub (Regular 8″)
Regular 8″ or large 12″.
$11.00
Turkey Breast Sub (Large 12″)
Regular 8″ or large 12″.
$14.00
Broiled Ham Sub (Regular 8″)
Regular 8″ or large 12″.
$11.00
Broiled Ham Sub (Large 12″)
Regular 8″ or large 12″.
$14.00
Roast Beef Sub (Regular 8″)
Regular 8″ or large 12″.
$12.00
Roast Beef Sub (Large 12″)
Regular 8″ or large 12″.
$15.00
Pastrami Sub (Regular 8″)
Regular 8″ or large 12″.
$12.00
Pastrami Sub (Large 12″)
Regular 8″ or large 12″.
$15.00
Salami, Tuna And Provolone Sub (Regular 8″)
Regular 8″ or large 12″.
$13.00
Salami, Tuna And Provolone Sub (Large 12″)
Regular 8″ or large 12″.
$16.00
Liverwurst Sub (Regular 8″)
Regular 8″ or large 12″.
$11.00
Liverwurst Sub (Large 12″)
Regular 8″ or large 12″.
$14.00
Mortadella Sub (Regular 8″)
Regular 8″ or large 12″.
$12.00
Mortadella Sub (Large 12″)
Regular 8″ or large 12″.
$15.00
Sopressata Sub (Regular 8″)
Regular 8″ or large 12″.
$14.00
Sopressata Sub (Large 12″)
Regular 8″ or large 12″.
$17.00
Tuna Salad Sub (Regular 8″)
Regular 8″ or large 12″.
$11.00
Tuna Salad Sub (Large 12″)
Regular 8″ or large 12″.
$14.00
Seafood Salad Sub (Regular 8″)
Regular 8″ or large 12″.
$11.00
Seafood Salad Sub (Large 12″)
Regular 8″ or large 12″.
$14.00
Veggie Sub (Regular 8″)
Regular 8″ or large 12″.
$11.00
Veggie Sub (Large 12″)
Regular 8″ or large 12″.
$14.00
Turkey Bacon Club (Regular 8″)
Regular 8″ or large 12″.
$13.00
Turkey Bacon Club (Large 12″)
Regular 8″ or large 12″.
$16.00
Smoked Turkey Sub (Regular 8″)
Regular 8″ or large 12″.
$12.00
Smoked Turkey Sub (Large 12″)
Regular 8″ or large 12″.
$15.00
Virginia Baked Ham Sub (Regular 8″)
Regular 8″ or large 12″.
$12.00
Virginia Baked Ham Sub (Large 12″)
Regular 8″ or large 12″.
$15.00
Corned Beef Sub (Regular 8″)
Regular 8″ or large 12″.
$12.00
Corned Beef Sub (Large 12″)
Regular 8″ or large 12″.
$15.00
Turkey Pastrami Sub (Regular 8″)
Regular 8″ or large 12″.
$12.00
Turkey Pastrami Sub (Large 12″)
Regular 8″ or large 12″.
$15.00
Salami Sub (Regular 8″)
Regular 8″ or large 12″.
$12.00
Salami Sub (Large 12″)
Regular 8″ or large 12″.
$15.00
Capicola Sub (Regular 8″)
Regular 8″ or large 12″.
$12.00
Capicola Sub (Large 12″)
Regular 8″ or large 12″.
$15.00
Prosciutto Sub (Regular 8″)
Regular 8″ or large 12″.
$14.00
Prosciutto Sub (Large 12″)
Regular 8″ or large 12″.
$17.00
Pepperoni Sub (Regular 8″)
Regular 8″ or large 12″.
$13.00
Pepperoni Sub (Large 12″)
Regular 8″ or large 12″.
$16.00
Chicken Salad Sub (Regular 8″)
Regular 8″ or large 12″.
$11.00
Chicken Salad Sub (Large 12″)
Regular 8″ or large 12″.
$14.00
Egg Salad Sub (Regular 8″)
Regular 8″ or large 12″.
$11.00
Egg Salad Sub (Large 12″)
Regular 8″ or large 12″.
$14.00
Hot Subs
Steak And Cheese Sub (Regular 8″)
Rib eye with grilled onions, sweet peppers, and mushrooms. Regular 8″ or large 12″.
$13.00
Steak And Cheese Sub (Large 12″)
Rib eye with grilled onions, sweet peppers, and mushrooms. Regular 8″ or large 12″.
$16.00
Steak, Pepperoni And Cheese Sub (Regular 8″)
Regular 8″ or large 12″.
$14.00
Steak, Pepperoni And Cheese Sub (Large 12″)
Regular 8″ or large 12″.
$17.00
Steak, Ham And Cheese Sub (Regular 8″)
Regular 8″ or large 12″.
$14.00
Steak, Ham And Cheese Sub (Large 12″)
Regular 8″ or large 12″.
$17.00
Pizza Steak And Cheese Sub (Regular 8″)
Regular 8″ or large 12″.
$14.00
Pizza Steak And Cheese Sub (Large 12″)
Regular 8″ or large 12″.
$17.00
Chicken Steak And Cheese Sub (Regular 8″)
Comes with grilled onions, sweet peppers, and mushrooms. Regular 8″ or large 12″.
$14.00
Chicken Steak And Cheese Sub (Large 12″)
Comes with grilled onions, sweet peppers, and mushrooms. Regular 8″ or large 12″.
$17.00
Chicken Parmigiana Sub (Regular 8″)
Regular 8″ or large 12″.
$13.00
Chicken Parmigiana Sub (Large 12″)
Regular 8″ or large 12″.
$16.00
Meatballs, Sausage And Cheese Sub (Regular 8″)
Regular 8″ or large 12″.
$13.00
Meatballs, Sausage And Cheese Sub (Large 12″)
Regular 8″ or large 12″.
$16.00
Meatballs And Cheese Sub (Regular 8″)
Regular 8″ or large 12″.
$13.00
Meatballs And Cheese Sub (Large 12″)
Regular 8″ or large 12″.
$16.00
Hot Pastrami And Cheese Sub (Regular 8″)
Regular 8″ or large 12″.
$13.00
Hot Pastrami And Cheese Sub (Large 12″)
Regular 8″ or large 12″.
$16.00
Hot Turkey Pastrami And Cheese Sub (Regular 8″)
Regular 8″ or large 12″.
$13.00
Hot Turkey Pastrami And Cheese Sub (Large 12″)
Regular 8″ or large 12″.
$16.00
New Yorker Sub (Regular 8″)
Pastrami, corned beef, slaw, swiss, and thousand island. Regular 8″ or large 12″.
$13.00
New Yorker Sub (Large 12″)
Pastrami, corned beef, slaw, swiss, and thousand island. Regular 8″ or large 12″.
$16.00
BBQ Sub With Cheese And Slaw (Regular 8″)
Regular 8″ or large 12″.
$13.00
BBQ Sub With Cheese And Slaw (Large 12″)
Regular 8″ or large 12″.
$16.00
Reuben (Regular 8″)
Hot corned beef, melted swiss cheese, sauerkraut, and thousand island. Regular 8″ or large 12″.
$13.00
Reuben (Large 12″)
Hot corned beef, melted swiss cheese, sauerkraut, and thousand island. Regular 8″ or large 12″.
$16.00
BLT Sub (Regular 8″)
Regular 8″ or large 12″.
$13.00
BLT Sub (Large 12″)
Regular 8″ or large 12″.
$16.00
Hot Veggie Sub (Regular 8″)
Regular 8″ or large 12″.
$13.00
Hot Veggie Sub (Large 12″)
Regular 8″ or large 12″.
$16.00
Tuna Melt (Regular 8″)
Regular 8″ or large 12″.
$12.00
Tuna Melt (Large 12″)
Regular 8″ or large 12″.
$15.00
Hot Ham Cheese Sub (Regular 8″)
Regular 8″ or large 12″.
$13.00
Hot Ham Cheese Sub (Large 12″)
Regular 8″ or large 12″.
$16.00
Grilled Chicken Breast Sub With Cheese (Regular 8″)
Regular 8″ or large 12″.
$13.00
Grilled Chicken Breast Sub With Cheese (Large 12″)
Regular 8″ or large 12″.
$16.00
RJ’s Special
Meat lasagna dish.
$12.00
Sides
Dirty Brand Chips $3.00
Potato Salad $4.00
Coleslaw $4.00
Lay’s Chips $3.00
Pasta Salad $4.00
Garlic Bread $4.50
Desserts
Fresh Cannoli
Made daily.
$4.80
Cheese Cake
Choice of plain, chocolate, or RJ’s special.
$6.00
Carrot Cake $6.00
Chocolate Cake $7.00
Tiramisu
Italian dessert. Cup size.
$7.00
Brownie $3.00
Blondie $3.00
Drinks
Soda $3.60
San Pellegrino $3.60
Boylan $3.60
Birch Beer $3.60
Perrier $3.60
Large Deer Park Water $3.60
Lemonade $3.60
Snapple
Choice of unsweet, sweet, lemon, mango, honey sweet tea, green tea or trop-a-rock.
$3.60
Gatorade $3.60

… View more

Photo Gallery

Reviews

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

… more

Sharon Mintz
Heard such good things about the subs.

… more

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

… more

Grey n blue Hoya
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 sub, I will make sure I’ll update my post

… more

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

… more

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

… more

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.

… more

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

… more

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

… more

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

… more

… View more

Leave a Comment

Stay connected with the Roost!

Ask us any questions