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
Mad Italian Sandwich
Steak and Cheese Sub
The Italian Stallion
Chicken Parmigiana
Eggplant Parmesan
Fresh Mozzarella

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
+26 photos
Photo credit: facebook
+25 photos
Add a photo

Recent Reviews

Sandwiches here are not cheap, but you DO get what you pay for. Everything tastes so fresh and flavorful. Bread is fresh-baked, soft and delicious. The meats are sliced thin and sandwiches get heaping portions of them. Even the freakin' lettuce tastes fresh!

The store itself is clean, the staff is friendly and hard-working, they even have an interesting selection of drinks both hard and soft.

Highly recommended.
October 2024
My favorite sandwich shop in Fairfax and possibly northern VA (not including cheesesteaks)
They load up the sandwich with meat and perfectly complement with veggies. The bread is always fresh.
Definitely not the cheapest place but you get your moneys worth. For hungry folks only! Great locally owned, small shop. Hope they stick around for a while.
October 2024
The subs are classic, perfectly portioned, and incredibly customizable. The owner’s customer service really holds things down—he’s personable, fast, and remembers just about every customer. He had my order memorized after two visits! I work in the plaza and make a point of going there on every lunch break. I’ve never gotten tired of it. Super reliable.
October 2024

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