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

This is everyone at my work's favorite go to lunch spot! Everything is always delicious. They know how to make a REAL SUB with a very hefty amount of meat on every sub which is very hard to find. I highly recommend the Madd Italian or Capri, but you really cannot go wrong with any choice here!
July 2026
Family owned since the beginning, this is a true sandwich shop serving up the finest deli meats. I've been coming to the deli (both here and Herndon) for 2 decades and the quality has never let me down. Highly recommended if you're in the area!! I'll always be back.
May 2026
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

More Reviews

You May Also Like

Ledo Pizza - 11725 Lee Hwy
Pizza, Chicken Wings, Italian, Vegetarian
Starbucks Coffee Company - 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