RJ's Deli and Store Menu

4.5
(150+ Reviews)
  • Customer Favorites

    Our most frequently ordered and highly rated selections.
    • Turkey Breast Sub (Regular 8")

      Regular 8" or large 12".
      $13.00
    • Potato Salad

      Creamy potato salad with fresh herbs and a tangy mustard dressing.
      $4.00
    • Pasta Salad

      Zesty medley of pasta and fresh vegetables make this satisfying pasta salad.
      $4.00
    • Ultimate Italian Sub

      Prosciutto, capicola, salami, tomato, and provolone. Choice of regular 8" or large 12".
      $16.00
    • Devine Italiano

      Pepperoni, Soppressata (Italian Dry Salami), Capicola Italian Ham and Provolone Cheese. Choose your toppings below. (Recommended Toppings - Lettuce, Onions, Tomatoes, Banana Peppers, Oil & Vinegar) - We top off with Salt/pepper and Oregano.
      $16.00
    • The Super Hog Sub

      Double portion. Roast beef, turkey, ham, and provolone cheese.
      $18.00
    • The Smokey Sub

      Smoked turkey, smoked ham, and provolone.
      $15.00
    • Soda

      Select from a wide variety of sodas including cola flavors, diet options, fruit varieties like Crush and citrus selections, alongside classics like A&W and Dr. Pepper.
      $3.60
    • Steak and Cheese Sub (Large 12")

      Rib eye with grilled onions, sweet peppers, and mushrooms. Regular 8" or large 12".
      $17.00
    • Crazy Italian Sub

      Mortadella, capicola, Genoa, and provolone. Choice of regular 8" or large 12".
      $15.00
  • Soups

    • Chicken Noodles Soup

      Choice of small or large.
      $5.00
  • Salads

    • Fresh Mozzarella and Tomato Salad

      Fresh mozzarella, ripe tomatoes, basil, olive oil. Available in small or large sizes.
      $11.00
    • Antipasto Salad

      Salami, provolone, and ham.
      $14.00
    • Greek Salad

      Crisp lettuce, juicy tomatoes, cucumbers, olives, and feta cheese. Choice of caesar, Italian dressing, oil & vinegar, ranch, thousand island, or no dressing.
      $14.00
    • 1 Lb Fresh Artichoke Salad

      Sold by the pound.
      $14.40
    • Chicken Caesar Salad

      Crisp romaine, tender grilled chicken, shaved Parmesan, and croutons, all drizzled with classic Caesar dressing.
      $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.
      $12.00
    • The Hog Sub

      8" sub. Roast beef, turkey, and provolone cheese.
      $15.00
    • The Smokey Sub

      Smoked turkey, smoked ham, and provolone.
      $15.00
    • The Super Deli Sub

      Large Italian sub, mortadella, salami, and provolone.
      $15.00
    • The Super Hog Sub

      Double portion. Roast beef, turkey, ham, and provolone cheese.
      $18.00
    • The Super Smokey Sub

      Double portion large sub.
      $18.00
  • Italian Specialty Subs

    • Ultimate Italian Sub

      Prosciutto, capicola, salami, tomato, and provolone. Choice of regular 8" or large 12".
      $16.00
    • Spicy Sicilian Sub

      Capicola and provolone. Choice of regular 8" or large 12".
      $13.00
    • Mild Italian Sub

      Sopressata, prosciutto, and provolone. Choice of regular 8" or large 12".
      $14.00
    • Fresh Mozzarella and Tomato Sub

      Choice of regular 8" or large 12".
      $13.00
    • Crazy Italian Sub

      Mortadella, capicola, Genoa, and provolone. Choice of regular 8" or large 12".
      $15.00
    • Milan Sub

      Prosciutto, salami, and provolone. Choice of regular 8" or large 12".
      $13.00
    • Maestro Sub

      Prosciutto, fresh mozzarella, and tomato. Choice of regular 8" or large 12".
      $13.00
    • Devine Italiano

      Pepperoni, Soppressata (Italian Dry Salami), Capicola Italian Ham and Provolone Cheese. Choose your toppings below. (Recommended Toppings - Lettuce, Onions, Tomatoes, Banana Peppers, Oil & Vinegar) - We top off with Salt/pepper and Oregano.
      $16.00
  • Cold Subs

    • Roast Beef, Turkey, Bacon and Cheese Sub (Regular 8")

      Regular 8" or large 12".
      $15.00
    • Roast Beef, Turkey, Bacon and Cheese Sub (Large 12")

      Regular 8" or large 12".
      $18.00
    • Turkey Breast Sub (Regular 8")

      Regular 8" or large 12".
      $13.00
    • Turkey Breast Sub (Large 12")

      Regular 8" or large 12".
      $16.00
    • Broiled Ham Sub (Regular 8")

      Regular 8" or large 12".
      $13.00
    • Broiled Ham Sub (Large 12")

      Regular 8" or large 12".
      $16.00
    • Roast Beef Sub (Regular 8")

      Regular 8" or large 12".
      $13.00
    • Roast Beef Sub (Large 12")

      Regular 8" or large 12".
      $16.00
    • Pastrami Sub (Regular 8")

      Regular 8" or large 12".
      $13.00
    • Pastrami Sub (Large 12")

      Regular 8" or large 12".
      $16.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".
      $12.00
    • Liverwurst Sub (Large 12")

      Regular 8" or large 12".
      $15.00
    • Mortadella Sub (Regular 8")

      Regular 8" or large 12".
      $13.00
    • Mortadella Sub (Large 12")

      Regular 8" or large 12".
      $16.00
    • Sopressata Sub (Regular 8")

      Regular 8" or large 12".
      $15.00
    • Sopressata Sub (Large 12")

      Regular 8" or large 12".
      $18.00
    • Tuna Salad Sub (Regular 8")

      Regular 8" or large 12".
      $12.00
    • Tuna Salad Sub (Large 12")

      Regular 8" or large 12".
      $15.00
    • Seafood Salad Sub (Regular 8")

      Regular 8" or large 12".
      $12.00
    • Seafood Salad Sub (Large 12")

      Regular 8" or large 12".
      $15.00
    • Veggie Sub (Regular 8")

      Regular 8" or large 12".
      $12.00
    • Veggie Sub (Large 12")

      Regular 8" or large 12".
      $15.00
    • Turkey Bacon Club (Regular 8")

      Regular 8" or large 12".
      $14.00
    • Turkey Bacon Club (Large 12")

      Regular 8" or large 12".
      $17.00
    • Smoked Turkey Sub (Regular 8")

      Regular 8" or large 12".
      $13.00
    • Smoked Turkey Sub (Large 12")

      Regular 8" or large 12".
      $16.00
    • Virginia Baked Ham Sub (Regular 8")

      Regular 8" or large 12".
      $13.00
    • Virginia Baked Ham Sub (Large 12")

      Regular 8" or large 12".
      $16.00
    • Corned Beef Sub (Regular 8")

      Regular 8" or large 12".
      $13.00
    • Corned Beef Sub (Large 12")

      Regular 8" or large 12".
      $16.00
    • Turkey Pastrami Sub (Regular 8")

      Regular 8" or large 12".
      $13.00
    • Turkey Pastrami Sub (Large 12")

      Regular 8" or large 12".
      $16.00
    • Salami Sub (Regular 8")

      Regular 8" or large 12".
      $13.00
    • Salami Sub (Large 12")

      Regular 8" or large 12".
      $16.00
    • Capicola Sub (Regular 8")

      Regular 8" or large 12".
      $13.00
    • Capicola Sub (Large 12")

      Regular 8" or large 12".
      $16.00
    • Prosciutto Sub (Regular 8")

      Regular 8" or large 12".
      $15.00
    • Prosciutto Sub (Large 12")

      Regular 8" or large 12".
      $18.00
    • Pepperoni Sub (Regular 8")

      Regular 8" or large 12".
      $14.00
    • Pepperoni Sub (Large 12")

      Regular 8" or large 12".
      $17.00
    • Chicken Salad Sub (Regular 8")

      Regular 8" or large 12".
      $12.00
    • Chicken Salad Sub (Large 12")

      Regular 8" or large 12".
      $15.00
    • Egg Salad Sub (Regular 8")

      Regular 8" or large 12".
      $12.00
    • Egg Salad Sub (Large 12")

      Regular 8" or large 12".
      $15.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".
      $17.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".
      $14.00
    • Hot Turkey Pastrami and Cheese Sub (Large 12")

      Regular 8" or large 12".
      $17.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".
      $13.00
    • Tuna Melt (Large 12")

      Regular 8" or large 12".
      $16.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 Lasagna

      Meat lasagna dish.
      $12.00
  • Sides

    • Dirty Brand Chips

      Potato chips seasoned with a blend of spices and tossed with gorgonzola cheese.
      $3.00
    • Potato Salad

      Creamy potato salad with fresh herbs and a tangy mustard dressing.
      $4.00
    • Coleslaw

      Crisp shredded cabbage in a creamy, tangy dressing.
      $4.00
    • Lay's Chips

      Thinly sliced, crispy potato chips with a light, salty taste.
      $3.00
    • Pasta Salad

      Zesty medley of pasta and fresh vegetables make this satisfying pasta salad.
      $4.00
    • Garlic Bread

      Crisp, buttery toasted bread infused with aromatic garlic and herbs.
      $4.50
  • Desserts

    • Fresh Cannoli

      Made daily.
      $4.80
    • Cheese Cake

      Choice of plain, chocolate, or RJ's special.
      $6.00
    • Carrot Cake

      Moist carrot cake layers with a creamy frosting, featuring hints of cinnamon and nutmeg, and a crunchy nut topping.
      $6.00
    • Chocolate Cake

      Rich chocolate layers with a smooth, creamy filling, topped with chocolate shavings.
      $7.00
    • Tiramisu

      Italian dessert. Cup size.
      $7.00
    • Brownie

      Rich chocolate brownie studded with chocolate chips, offering a decadent and chewy texture.
      $4.00
    • Blondie

      Soft and chewy dessert bar with chocolate chips and a hint of vanilla.
      $4.00
  • Drinks

    • Soda

      Select from a wide variety of sodas including cola flavors, diet options, fruit varieties like Crush and citrus selections, alongside classics like A&W and Dr. Pepper.
      $3.60
    • San Pellegrino

      Sparkling water with a choice of citrus-based flavors including lemon, orange, grapefruit, orange & prickly pear, or pomegranate & orange.
      $3.60
    • Boylan

      A handcrafted beverage, often featuring unique flavors and made with cane sugar and natural extracts.
      $3.60
    • Birch Beer

      Birch beer, a traditional beverage, offers a unique taste derived from birch bark, often compared to root beer but with a distinctive minty edge.
      $3.60
    • Perrier

      Effervescent, crystal-clear sparkling water with a refreshing zest.
      $3.60
    • Large Deer Park Water

      A refreshing bottle of Deer Park water, offering pure hydration with its crisp and clean taste.
      $4.50
    • Lemonade

      Refreshing citrus beverage.
      $3.99
    • Gatorade

      A crisp, satisfying taste to quench thirst and energize without caffeine
      $3.60
    • Snapple

      Choice of unsweet, sweet, lemon, mango, honey sweet tea, green tea or trop-a-rock.
      $3.60
    • JOE TEA 20 FLOZ

      PEACH- SWEET TEA- GREEN TEA-RASPBERRY-HALF&HALF-BLACK TEA-LEMONADE
      $4.50

Menu Photos

  • Menu 1

Menu Photos

  • Menu 1
Loading...

Know a great happy hour or special for this location?

People Also Viewed

Subway
Subway
3.1
(16 Reviews)
Sandwich shop, Restaurant
Halftime
Halftime
4.7
(3 Reviews)
Restaurant
Chick-fil-A
Chick-fil-A
4.6
(418 Reviews)
Breakfast, Chicken, Family
Starbucks
Starbucks
3.2
(19 Reviews)
Coffee shop, Cafe, Coffee store
Pho Bar
Pho Bar
4.4
(120 Reviews)
Vietnamese
Twisted Cat Tavern
Twisted Cat Tavern
4.7
(182 Reviews)
Restaurant
Edible Arrangements
Edible Arrangements
3.4
(29 Reviews)
Dessert shop, Juice shop
PIEDMONT FOOD & MARKET
PIEDMONT FOOD & MARKET
3.9
(69 Reviews)
American, Indian, Latin American
Hunan Village
Hunan Village
4.1
(288 Reviews)
Chinese

+1 703-771-2058

707 E Market St, Leesburg, VA 20176


© 2025 Checkle, Inc

Privacy

Terms