The Deli Menu – Fairfax, VA

Type : Deli

Location : Fairfax, VA

Unfussy deli serving hearty sandwiches & subs with Italian fillings. Based on 206 reviews, the restaurant has received a rating of 4.6 stars. Price $

✔️ Dine-in ✔️ Takeout ✔️ Delivery

The Deli 22030

Address:
11725 Lee Hwy, Fairfax, VA 22030

Phone: (703) 591-8511

Website:

Hours

Thursday 10 AM–6 PM
Friday 10 AM–6 PM
Saturday 10 AM–6 PM
Sunday Closed
Monday 10 AM–6 PM
Tuesday 10 AM–6 PM
Wednesday 10 AM–6 PM

Menu

Picked for you
The Madd Italian
Capicolla, mortadella, pepperoni, Genoa salami, and provolone cheese.
$14.45
12″ Super Deli
Mortadella, salami, and provolone.
$14.49
12″ The Super Hog
Roast beef, turkey, ham, and cheese.
$18.45
12″ Super Smokey
Roast beef, smoked turkey, smoked ham, and cheese.
$18.45
Turkey Sub $11.49
Meats by Pound
Meats
Per pound.
$13.49
Cheese
Per pound.
$13.49
Salads
Macaroni Salad
Per pound.
$8.99
Potato Salad
Per pound.
$8.99
Mushrooms And Artichokes Sweet Peppers Salad
Per lb.
$11.99
Coleslaw
Per pound.
$8.99
Tuna Salad
Per pound.
$13.99
Chicken Salad
Per pound.
$13.99
Italian Specialties
The Madd Italian
Capicolla, mortadella, pepperoni, Genoa salami, and provolone cheese.
$14.45
12″ Super Deli
Mortadella, salami, and provolone.
$14.49
12″ The Super Hog
Roast beef, turkey, ham, and cheese.
$18.45
The Mafioso
Prosciutto, soppressata, and provolone cheese.
$14.45
The Milino
Capicollo, soppressata, mortadella, and provolone cheese.
$14.45
8″ Deli
Mortadella, salami, and provolone.
$11.49
8″ The Hog
Roast beef, turkey, and cheese.
$14.45
12 “Soprano
Prosciutto, soppressata, fresh mozzarella
$19.49
12″ Super Smokey
Roast beef, smoked turkey, smoked ham, and cheese.
$18.45
New Yorker
Pastrami, corned beef, and coleslaw.
$14.45
The Italian Stallion
Pepper ham, pepperoni, and provolone cheese.
$14.45
8″ Salty Dog
Corned beef, pastrami, and cheese.
$14.45
Brooklyn
Capicolla, pepperoni, and cheese.
$14.45
Salute
Tuna, salami, and cheese.
$14.45
The Budster
Smoked ham, smoked turkey, and cheese.
$14.45
8″ Smokey
Roast beef, smoked turkey, and cheese.
$14.45
Capry
Salami, prosciutto, capicola and Provolone cheese
$14.45
12″ Super Salty Dog
Corned beef, pastrami, capicolla, and cheese.
$18.45
The Hot Sicilian
Dry coppa, Sicilian salami, and provolone.
$14.45
Roma
Mortadella, salami, prosciutto and provolone cheese
$14.45
Subs
Turkey Sub $11.49
Pastrami Sub $11.49
Tuna Salad Sub $11.49
Chicken Salad Sub $11.49
Smoked Turkey Sub $11.49
Veggie Elite Sub
Artichokes, mushrooms, sweet peppers and a fresh mozzarella ball
$11.50
Fresh Mozzarella Sub $11.49
Il Maestro Sub
Fresh mozzarella and prosciutto.
$14.45
One Cheese Sub $10.00
Salami Sub $11.49
Roast Beef Sub $11.49
Mortadella Sub $11.49
Capicolla Sub $11.49
Corned Beef Sub $11.49
Prosciuttini Sub $11.49
Ham Sub $11.49
Soppressata Sub $11.49
Virginia Baked Sub $11.49
Smoked Ham Sub $11.49
Prosciutto Sub $11.49
Dry Capicola Sub $11.49
Seafood Salad Sub $11.49
Sandwiches
Chicken Salad Sandwich $11.49
Roast Beef Sandwich $11.49
Tuna Salad Sandwich $11.49
Smoked Ham Sandwich $11.49
Turkey Sandwich $11.49
Smoked Turkey Sandwich $11.49
Corned Beef Sandwich $11.49
Salami Sandwich $11.49
Fresh Mozzarella Sandwich $11.49
Mortadella Sandwich $11.49
Capicolla Sandwich $11.49
Ham Sandwich $11.49
Virginia Baked Ham Sandwich $11.49
Pastrami Sandwich $11.49
Prosciuttini Sandwich $11.49
Soppressata Sandwich $11.49
Prosciutto Sandwich $11.49
Dry Capicola Sandwich $11.49
Seafood Salad Sandwich $11.49
One Cheese Sandwich $10.49
Potato Chips
Dirty Potato Chip
Sea salt , jalapeño, salt vinegar, sour cream onion, salt pepper.
$5.49
Route Eleve Chips
Lightly salted, bbq, salt vinager, dill pickle, sweet potato, crab ?, sour cream and chive.
$4.09
Good Health Potato Chips
Avocado sea salt, lime ranch, rosemary, jalapeño, sweet potato, cracked pepper, olive oil sea salt.
$6.49
Desserts
Cannoli $4.99
Blondie $3.29
Chocolate Carrot Cake $5.49
Red Velvet Cake $5.49
Beverages & chips
Bottled Drinks $3.99
Canned Dr. Brown Drinks $3.99
Snapple $4.49
Calypso Iced Tea $4.49
Gatorade $4.49
Pure Leaf Iced Tea $4.49

… View more

Photo Gallery

Reviews

Sammy Harshman
Attention everyone!! If you’re looking for a great place to eat this is it!! The Deli is better than Jersey Mikes, Jimmy John’s, and Subway all together!! I came here from Delmar,Md close to Ocean City and no one had topped this place!! If you haven’t already been here then give it a try and you won’t be disappointed!! The toppings are fresh the bread is on point and the meat is so delicious. You will not be disappointed!! Stop in and get a bite to eat for yourself or your family!! You won’t regret it!! This is by far the best on the East Coast!!

… more

Jacob “JD” Windsor
Went to The Deli today for the first time and was greeted by the owner, Roe.

… more

Zia H.
I had an incredible experience at The Deli in Fairfax, VA! From the moment I walked in, I felt so welcomed and appreciated as a customer. The food was absolutely delicious, and the prices were very reasonable. The service was top-notch, and it’s clear that the family running the deli puts their heart and soul into everything. I usually don’t leave reviews, but I couldn’t resist sharing my positive experience. Five stars all the way!

… more

Vicky O’Brien
OMG what an awesome sandwich. The employees were great. Very helpful and pleasant. I went early and ordered The Super Bird. That was the biggest and best sandwich I have ever had. The veggies were so fresh you and the meat was also fresh. I have found my new sandwich place. Thank you for the great food and service. Will be back soon. I thought the price for how big the sandwich was a very good bargain. The bread was so fresh and the best sandwich bread I think I have eaten

… more

Ali Soheilian
Back at it again, have had over half the menu at this point, feel pretty comfortable giving them five stars here. The bread is always amazing, the content and weight of the inside of every sub I’ve had has been more than sufficient, and the taste and flavor is always good. Photos below are of the Salty Dog, made hot, would highly recommend. My go to is the Mad Italian though.

… more

Julianne Cakemixx
They are soooo nice! Food is excellent, service is top tier… what’s not to like? Super easy to order and they’ve got a wide selection of meat combinations.

… more

LM Dixon
I was in the mood for an Italian sub and I happened to see that The Deli is nearby. I didn’t know that it was located at it’s current location as my husband frequented this establishment over the years when it was at its prior location. This was my first visit and it was great! Covid procedures are in place and when we went in to place our order, we happened to be there at the right time as it was not crowded. I ordered the “Mad Italian” with everything on it & my husband ordered the meatball sub with only cheese & sauce. While we were waiting on our sandwiches to be made, it was interesting to see some of the Italian products sold with vintage album covers gracing the wall above. We took our food to go and it was a good twelve minute drive back to our home. I was very pleased when I arrived home to see that my sub was intact as it was tightly wrapped in wax paper and butcher paper. Since I had everything on my sub which included mayo & oil & vinegar, their freshly baked Italian roll was thin but able to withstand the generous portion of cold cuts & vegetables. The roll did not fall apart which is a big plus in my book as nothing is worse when you are trying to eat a sub and the bread disintegrates upon the first few bites. At The Deli, Gabriella’s Italian Cookies (from Brooklyn, NY) are also sold. These cookies are always a delicious way to end a meal. There are multiple locations of this establishment in Washington D.C. and in Virginia. What a great local treat, we will definitely be back!

… more

Matthew Kafami
The Mad Italian has easily become my go-to sub and The Deli comes to mind before any other sub/sandwich shop in the area. Even better that it’s a locally owned spot.

… more

Pearl Cradle (System)
This place used to do everything right. I’m sure things will pick up again one day, but for now, everything I’ve been getting has not been what I wanted. Just now I’ve asked for a tuna melt with peppers and American cheese. No melt, no peppers. This hasn’t been the first time, and certainly won’t be the last unless things get back in order. Thank you for the service, but it’s getting desperate. Hope things pick up again soon.

… more

lynne aoyama
Best made-to-order sub sandwiches in Fairfax and surrounding areas! Always fresh bread & ton of meats! You won’t be disappointed.

… more

… View more

Leave a Comment

Stay connected with the Roost!

Ask us any questions