RJ's Deli and CateringFine Italian Food & Wine Since 1988

About Us

In 1988 RJ’s Deli Store was a specialty Italian cafe and wine store founded by Uncle RJ. Rj’s Deli and Store is still running strong today after 25 years of fine service using the same traditional ing...redients since the beginning. RJ’s Deli has proven that tradition, like wine only gets better with age. Once you have gotten your taste of the subs at RJ’s Deli and Store, it’s time to sweeten the day with dessert. Have a cannoli or a cup of Tiramisu, a classic Italian treat made of sponge cake with cheese and chocolate. General Information: Food and wine are two of the oldest pleasures in life, and what better way to enjoy them than the Italian way? Come visit with your whole family in our Leesburg, Virginia, Italian cafe and wine store located next to the new Auto Zone for a full meal dine-out or a light snack and try our wonderful selection of deli sandwiches, desserts, and wines. At RJ’s Deli & Store, LLC, we offer a wide variety of freshly made products. You can choose from our 8? or 12? sandwiches and personalize them with the toppings that you love.
Read more

Popular Menu Items

View full menu

Read our reviews


2 reviews | 98 orders

The freshest food I have had in 5 years of being in Leesburg! This locally owned restaurant is my favorite! The owners and employees are so nice and the food is always wonderful! True Italian master chef cooking! They also have a bunch of wines and drinks like the old soda's that no one carries anymore but we all love! Real ginger beer, old school Orange Crush, etc

Read All Reviews


707-I E Market St
Leesburg VA, 20176
(703) 771-2058