RJ's Deli and Store
707 E Market St, Leesburg
(703) 771-2058
Customers' Favorites
Turkey Breast Sub Regular 8
Ultimate Italian Sub
Crazy Italian Hoagie
Crazy Italian Sub
Italian Subs & RJ Signature Subs
Crazy Italian Sub
Mortadella, Capicola Italian Ham, Genoa Salami and Provolone Cheese. Choose your toppings below. (Recommended Toppings - Lettuce, Onions, Tomatoes, Banana Peppers, Oil & Vinegar) - We top off with Salt/pepper and Oregeno.
Ultimate Italian Sub
Prosciutto, Capicola, salami and provolone. Choose your toppings below. (Recommended Toppings - Lettuce, Onions, Tomatoes, Banana Peppers, Oil & Vinegar) - We top off with Salt/pepper and Oregeno.
Spicy Sicilian Sub
Capicolla, salami and provolone.
Milan Sub
Prosciutto, salami and provolone.
Mild Italian Sub
Sopressata, prosciutto and provolone.
Maestro Sub
Prosciutto, fresh mozzarella and tomato.
The Deli Sub
8" Italian sub, mortadella, salami and provolone.
The Super Deli Sub
12" Large Italian sub, Mortadella, Genoa Salami and provolone cheese.
The Hog Sub
8" sub. Roast beef, turkey and provolone cheese.
The Super Hog Sub
12' Large sub. Roast beef, turkey, ham and provolone cheese.
The Smokey Sub
Smoked turkey, smoked ham and provolone.
The Super Smokey Sub
Double portion large sub.
Fresh Mozzarella and Tomato Sub
Turkey, Capicola & Provolone
Turkey, Capicola (Italian Spiced Ham) and Provolone Cheese.
Cold Subs
Roast Beef, Turkey, Bacon and Cheese Sub
Roast Beef Turkey Bacon Cheese
Veggie Sub
Veggie Sub with American & Provolone Cheese.
Packed with lettuce, onions, tomatoes, sweet peppers, banana peppers, mayo, oil & vinegar and oregano.
Turkey Bacon Club
Turkey Breast Sub
Turkey Breast
Smoked Turkey Sub
Broiled Ham Sub
Virginia Baked Ham Sub
Roast Beef Sub
Tuna Salad Sub
Tuna Salad Sub
Chicken Salad Sub
Egg Salad Sub
Seafood Salad Sub
Corned Beef Sub
Pastrami Sub
Turkey Pastrami Sub
Salami, Tuna and Provolone Sub
Salami Sub
Pepperoni Sub
Capicolla Sub
Hot, spicy ham.
Mortadella Sub
Prosciutto Sub
Sopressata Sub
Sopressata Sub
Liverwurst Sub
Hot Subs
BBQ Sub Melted Cheese & Slaw
Beef Barbecue, Melted Mozzarella Cheese, Topped With Homemade Creamy Coleslaw.
Steak and Cheese Sub
Rib eye, with choice of toppings. Grilled onions, sweet peppers, mushrooms. Lettuce, Tomato, and Mayo
Tuna Melt
Meatballs and Cheese Sub
Hot Veggie Sub
Toasted Veggie Sub with American & Provolone Cheese.
Packed with lettuce, onions, tomatoes, sweet peppers, banana peppers, mayo, oil & vinegar and oregano.
New Yorker Sub
Hot Pastrami, Corn Beef, Homemade Creamy Coleslaw, Swiss Cheese, and Thousand Island dressing on a sub roll.
Hot Pastrami and Cheese Sub
Reuben Sub
Hot corn beef, melted Swiss, cheese, sauerkraut and 1000 Island.
Chicken Parmigiana Sub
Chicken, Steak and Cheese Sub
Steak, Pepperoni and Cheese Sub
Steak, Ham and Cheese Sub
Pizza Steak and Cheese Sub
Steak & Provolone Cheese with Marinara Sauce.
Meatballs, Sausage and Cheese Sub
Sausage and Cheese Sub
BLT Sub
Hot Ham and Cheese Sub
Grilled Chicken Breast Sub with Cheese
Salads
Fresh Mozzarella and Tomato Salad
Chicken Caesar Salad
Antipasta Salad
Salami, provolone and ham.
Chef's Salad
Turkey, ham and provolone.
Greek Salad
Salad Platter
Tuna, shrimp, chicken or seafood on bed of lettuce, tomatoes, pickles, onions and peppers.
1 lb. Fresh Artichoke Salad
Sides
Kettle Cooked Chips
Kettle Cooked Potato Chips - BBQ, Salt & Vinegar, Funky Fusion, Black Pepper and Sea Salt, Sour Cream and Onion.
Lay's Chips
Potato Salad
Pasta Salad
Homemade Coleslaw
Homemade Creamy Coleslaw
Garlic Bread
Soups
Minestrone Soup
Chicken Noodle Soup
Italian Wedding Soup
Drinks
20oz Soda (Coke and Pepsi Products)
Coke, Pepsi, Orange Soda, Rootbeer and More
Boylan's Soda (Choose Flavor)
Calypso Lemonade (Choose Flavor)
Perrier (Carbonated Mineral Water)
San Pellegrino - Carbonated Water
Deer Park Water (1.5 L)
Large Deer Park Water
Gatorade
Snapple
Arizona Tea
Desserts
Fresh Cannoli
Made fresh daily.
Cheesecake
Carrot Cake
Chocolate Cake
Tiramisu
Italian dessert. Cup size.
Brownie Blondie
Baklava
Kid's Sandwich Meal Deal
Kid's Sandwich Meal Deal
Groceries
De Cecco Fusilli Pasta 16oz
Olive Oil (Sun of Italy) 16.9oz
Pirouline Creme Filled Wafers
Kalamata Olivers (Pitted)
Lavazza Italian Caffe Espresso
Caffè Espresso is a 100% Arabica blend from Central and South America with highly aromatic notes, delicious flavor and a rich body. 8oz
Kit Kat
Starburst
Reeses Cup
Snickers
Ferrara Torrone ALMOND NOUGAT 18PC
Orbit Gum (Spearment)
Tic Tac Freshmints (white)
Loacker Kookies Lemon
AMARETTI DI SARONNO
Loacker cookies hazelnut
Loacker cookies dark choc
Locker cookies double choc
Loacker cookies cappuccino
Pizzelle waffle cookies
Original, Vanilla, Lemon, Chocolate
Pizzelle waffle cookies
Vanilla
Pizzelle waffle cookies
Lemon
Pizzelle waffle cookies
Chocolate Hershey's cocoa
Catering
Fresh Deli Meat Platter (Per Person)
Combination of meat & cheese, imported ham, roast beef, Swiss cheese, Genoa salami, turkey breast & provolone cheese.
Sub Sandwich Platter (Per Person)
Assortment of sandwiches, choices of breads and meats including imported ham, roast beef, deli, turkey breast and tuna.
Italian Meat Platter (Per Person)
Assortment of Italian meats served with dinner rolls, Mortadolla,
Capicola, Sopressata, olives, prosciutto, provolone cheese &
Genoa salami
Cheese Tray (Per Person)
(10 person minimum) Variety of cheeses (sliced & cubed) to
complement any 'neat tray including American. hot peppers
Lasagna (Per Person)
Homemade meat lasagna with dinner rolls
Dessert Tray (15 Person Tray)
(15 person minimum) A party of fun and tasty delights including
brownies. cannons, cookies, carrot cake & cheesecake
(regular & chocolate)
Brownie and Cookies Tray (15 Person Tray)
(15 person minimum) Assortment of brownies & cookies including
blondies, cheesecake, brownies & chocolate chip cookies
Side Salads (Per Person)
RJ's most admired side items all homemade including potato
salad, coleslaw & pasta salad
Assorted Can Drinks
Assorted Chips
Kettle Cooked Chips: Dirty Brand, Route 11 Kettle Cooked
Regular Chips: Lays, Doritos, Frito Lays
Photos
+39 photos
+38 photos
Add a photo
Order Online
Recent Reviews
Oh gosh, any time I’ve had to go to one of those, “chain” sub places and I see folks lining up for a mediocre (and meager!) sandwich, I always wonder if any of them know about the REAL sub shop in Leesburg: RJ’s Deli—SO much better!! I guess best described as kind of a “Mom and Pop” sort of establishment (in the best way possible.) These folks are the best! GREAT food and kind people! Try them—you...
August 2026
First time coming to this place and unless Say, I’m definitely coming here more often now that I’m working in this area two times a month. The food is authentic. The owner is phenomenal respectful very nice. It is slightly expensive but it’s definitely worth it. They got wine beer chips. Def 🙌 down
July 2026
I've been here multiple times. Ordered delivery and gone in person. When the sub is made well it's great! The problem is the consistency. Sometimes the sub is overflowing with meat, other times there are only two slices. Today I added mustard to my sub and it was dripping mustard, wayyyy to much. Sometimes the coleslaw is great. Today, not so much...
I really wish there was consistency. Not sure I'll be back for a bit.
I really wish there was consistency. Not sure I'll be back for a bit.
December 2025
