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
Steak and Cheese Sub
Mad Italian Sandwich
The Italian Stallion
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
+28 photos
Photo credit: google
+27 photos
Add a photo

Recent Reviews

Best sandwiches I've had in Virginia by far, and it's not even close. The ingredients are always super fresh, like the bread is incredibly soft, the vegetables are crisp, and the meat is high quality.

I don't even know if they use a house-made mayonnaise or not, but paired with their ingredients, there's something special about it. It's run by a small handful of people, so it's easy to get to know the staff, and they are always...
January 2026
The restroom are always out of order. I am not a doordash driver. I was a customer. Picking up my order. Even if doordash driver comes - you got a allow to use restroom. Please be polite and kind. I want to support local restaurant- so I am updating my review with 5star. I have been visiting this place from quite a long time. Please be mindful.
December 2025
Playing Michael Jackson will always get my attention but I tried this spot for the first time due to being down here on a work trip. I had the super smokey sandwich and it was AMAZING, I’m not a reviewer but I had to go as far as calling and saying thank you and share my appreciation for patience with someone who was overwhelmed with the menu and delivering on the product! I’ll be hitting this again and hopefully you will too!
November 2025

More Reviews

You May Also Like

Ledo Pizza - 11725 Lee Hwy
Pizza, Chicken Wings, Italian, Vegetarian
Starbucks - Lee Plaza Center, 11725 Lee Hwy
Coffee Shops, Coffee & Tea, Coffee
Saravana Palace - 11725 Lee Hwy #15
Vegetarian, Indian, Vegan

The Deli

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