The Deli

11725 Lee Hwy, Fairfax
(703) 591-8511

Recent Reviews Order Online

Customers' Favorites

Capri Sub No Toppings Meat and Cheese Only
The Budster w Utz Red Hot Chips
Italian Sub with Everything
Fresh Made to Order Canoli
The Italian Stallion
Steak and Cheese Sub
Mad Italian Sandwich
Steak \u0026 Cheese
Chicken Parmigiana
Eggplant Parmesan

Menu

Featured items
The Madd Italian
Capicolla, mortadella, pepperoni, Genoa salami, and provolone cheese.
8" The Hog
Roast beef, turkey, and cheese.
12" The Super Hog
Roast beef, turkey, ham, and cheese.
12" Super Deli
Mortadella, salami, and provolone.
The Milino
Capicollo, soppressata, mortadella, and provolone cheese.

Most Popular
Cannoli
8" The Hog
Roast beef, turkey, and cheese.
12" Super Deli
Mortadella, salami, and provolone.
The Mafioso
Prosciutto, soppressata, and provolone cheese.

Meats by Pound
Meats
Per pound.
Cheese
Per pound.

Salads
Macaroni Salad
Per pound.
Potato Salad
Per pound.
Coleslaw
Per pound.
Mushrooms and artichokes sweet peppers salad
Per lb.

Italian Specialties
The Madd Italian
Capicolla, mortadella, pepperoni, Genoa salami, and provolone cheese.
12" Super Deli
Mortadella, salami, and provolone.
8" The Hog
Roast beef, turkey, and cheese.
12" The Super Hog
Roast beef, turkey, ham, and cheese.
The Milino
Capicollo, soppressata, mortadella, and provolone cheese.
The Mafioso
Prosciutto, soppressata, and provolone cheese.
8" Deli
Mortadella, salami, and provolone.
The Italian Stallion
Pepper ham, pepperoni, and provolone cheese.
12" Super Smokey
Roast beef, smoked turkey, smoked ham, and cheese.
The Budster
Smoked ham, smoked turkey, and cheese.
12 "Soprano
Prosciutto, soppressata, fresh mozzarella
12" Super Salty Dog
Corned beef, pastrami, capicolla, and cheese.
8" Smokey
Roast beef, smoked turkey, and cheese.
The Hot Sicilian
Dry coppa, Sicilian salami, and provolone.
Capry
Salami, prosciutto, capacollo and Provolone cheese
8" Salty Dog
Corned beef, pastrami, and cheese.
New Yorker
Pastrami, corned beef, and coleslaw.
Salute
Tuna, salami, and cheese.
Brooklyn
Capicolla, pepperoni, and cheese.
Roma
Mortadela, salami, prosciutto and provolone cheese

Subs
Turkey Sub
Veggie Elite Sub
Artichokes, mushrooms, sweet peppers and a fresh mozzarella ball
Ham Sub
Il Maestro Sub
Fresh mozzarella and prosciutto.
Roast Beef Sub
Tuna Salad Sub
Pastrami Sub
Chicken Salad Sub
Fresh Mozzarella Sub
Prosciuttini Sub
One Cheese Sub
Mortadella Sub
Virginia Baked Sub
Smoked Ham Sub
Smoked Turkey Sub
Salami Sub
Capicolla Sub
Seafood Salad Sub
Corned Beef Sub
Soppressata Sub
Prosciutto Sub
Dry Capicola Sub

Sandwiches
Chicken Salad Sandwich
Roast Beef Sandwich
Tuna Salad Sandwich
Turkey Sandwich
One Cheese Sandwich
Fresh Mozzarella Sandwich
Corned Beef Sandwich
Pastrami Sandwich
Smoked Ham Sandwich
Ham Sandwich
Salami Sandwich
Prosciutto Sandwich
Smoked Turkey Sandwich
Virginia Baked Ham Sandwich
Seafood Salad Sandwich
Mortadella Sandwich
Capicolla Sandwich
Prosciuttini Sandwich
Soppressata Sandwich
Dry Capicola Sandwich

Beverages & chips
Bottled Drinks
Canned Dr. Brown Drinks
Calypso Iced Tea
Snapple
Pure Leaf Iced Tea
Gatorade

Dessert
Cannoli
Blondie

Potato Chips
Route eleve chips
Lightly salted, bbq, salt vinager, dill pickle, sweet potato, crab 🦀, sour cream and chive.
Dirty potato chip
Sea salt , jalapeño, salt vinegar, sour cream onion, salt pepper.
Good health potato chips
Avocado sea salt, lime ranch, rosemary, jalapeño, sweet potato, cracked pepper, olive oil sea salt.

Photos

Photo credit: google
Photo credit: google
Photo credit: google
+27 photos
Photo credit: facebook
+26 photos
Add a photo

Recent Reviews

Amazing sandwich made with the freshest ingredients. 12 inch sandwich is HUGE! Could have broken it into a couple meals but it was too delicious to not put down in one sitting. Will eat again
August 2025
If you’re looking for the best subs in town, The Deli is the spot! The quality here is unmatched — every sandwich is stacked with fresh, flavorful meats and made with real care. You can taste the difference in every bite.

But what really sets this place apart is the customer service. The team is friendly, fast, and always makes you feel like family. Special shoutout to Roheen — the man, the myth, the legend! He keeps the vibe strong and the subs even better.

Highly...
May 2025
Amazing Deli, a hidden gem! I have been a dozen times since the first time I found it several months ago. Lots of options for everyone. Great for a quick lunch or picking up dinner on your way home. Fast & friendly service!
May 2025

More Reviews

You May Also Like

Ledo Pizza - 11725 Lee Hwy
Pizza, Chicken Wings, Italian, Vegetarian
Saravana Palace - 11725 Lee Hwy #15
Vegetarian, Indian, Vegan
Mazadar Restaurant - 11725 Lee Hwy #15
Mediterranean, Afghan, Middle Eastern, Vegan, Vegetarian

The Deli

11725 Lee Hwy, Fairfax, VA 22030
(703) 591-8511