HTML SitemapExplore
logo
Find Things to DoFind The Best Restaurants

The Deli — Restaurant in Virginia

Name
The Deli
Description
Unfussy deli serving hearty sandwiches & subs with Italian fillings.
Nearby attractions
Fairfax University of America
4401 Village Dr, Fairfax, VA 22030
United States Constitutional Bicentennial Historic Grove
11851 Monument Dr, Fairfax, VA 22033
Carney Park
11652 Fairfax Center Woods Tr, Fairfax, VA 22030
Nearby restaurants
Saravana Palace
11725 Lee Hwy #15, Fairfax, VA 22030
Mazadar Restaurant
Lee Plaza, 11725 Lee Hwy #15, Fairfax, VA 22030, United States
HAVABITE EATERY
Lee Plaza, 11725 Lee Hwy Unit A15A, Fairfax, VA 22030
Kimen Ramen & Izakaya
11725 Lee Hwy #13A, Fairfax, VA 22030
Ledo Pizza
11725 Lee Hwy, Fairfax, VA 22030
Starbucks
Lee Plaza Center, 11725 Lee Hwy, Fairfax, VA 22030
Teas and Biscuits (Afternoon Tea Party)
11725 Lee Hwy Unit A15A, Fairfax, VA 22030
Global Bistro - ( Shawarma Abu Yamen)
4401 Village Dr, Fairfax, VA 22030
Uncle Julio's Fairfax
4251 Fairfax Corner Ave, Fairfax, VA 22030
Nearby hotels
Related posts
Keywords
The Deli tourism.The Deli hotels.The Deli bed and breakfast. flights to The Deli.The Deli attractions.The Deli restaurants.The Deli travel.The Deli travel guide.The Deli travel blog.The Deli pictures.The Deli photos.The Deli travel tips.The Deli maps.The Deli things to do.
The Deli things to do, attractions, restaurants, events info and trip planning
The Deli
United StatesVirginiaThe Deli

Basic Info

The Deli

11725 Lee Hwy, Fairfax, VA 22030
4.8(256)
order
order
order
Order
delivery
Save
spot

Ratings & Description

Info

Unfussy deli serving hearty sandwiches & subs with Italian fillings.

attractions: Fairfax University of America, United States Constitutional Bicentennial Historic Grove, Carney Park, restaurants: Saravana Palace, Mazadar Restaurant, HAVABITE EATERY, Kimen Ramen & Izakaya, Ledo Pizza, Starbucks, Teas and Biscuits (Afternoon Tea Party), Global Bistro - ( Shawarma Abu Yamen), Uncle Julio's Fairfax
logoLearn more insights from Wanderboat AI.
Phone
(703) 591-8511
Website
thedelimenu.com

Plan your stay

hotel
Pet-friendly Hotels in Virginia
Find a cozy hotel nearby and make it a full experience.
hotel
Affordable Hotels in Virginia
Find a cozy hotel nearby and make it a full experience.
hotel
The Coolest Hotels You Haven't Heard Of (Yet)
Find a cozy hotel nearby and make it a full experience.
hotel
Trending Stays Worth the Hype in Virginia
Find a cozy hotel nearby and make it a full experience.

Featured dishes

View full menu
dish
Cheesecake Brownie
dish
Blondie
dish
NY Cheesecake
dish
Carrot Cake
dish
Tiramisu
dish
Rocky Road Brownie
dish
Pistachio Ricotta Cake
dish
Cannoli
dish
Cheeses
dish
Meats
dish
Sauce's
dish
Pasta's
dish
Route Eleven Chips
dish
Dirty Potato Chip
dish
12" Super Deli
dish
Brooklyn
dish
Salute
dish
12" Super Salty Dog
dish
The Mafioso
dish
8" Deli
dish
The Budster
dish
12" Super Smokey
dish
12" The Super Hog
dish
Capry
dish
The Hog
dish
The Italian Stallion
dish
Salty Dog
dish
The Madd Italian
dish
Smokey
dish
Ham Sub
dish
Turkey Sub
dish
Seafood Salad Sub
dish
Mortadella Sub
dish
Salami Sub
dish
Smoked Ham Sub
dish
Fresh Mozzarella Sub
dish
Tuna Salad Sub
dish
Mortadella Sub
dish
Prosciutto Sub
dish
Veggie Elite Sub
dish
Hi-Chew Candy
dish
Loacker Wafers 8.8 Oz
dish
Haribo Gummies
dish
Ferrara Nougat's
dish
Kinder Chocolates
dish
Oh! Fresh
dish
Boylan Bottling Co
dish
Snapple
dish
San Pellegrino
dish
Bruce Cost Ginger Ale's
dish
Boxed Salad's
dish
Party Submarine's
dish
Platter Trays
dish
Beer's

Reviews

Nearby attractions of The Deli

Fairfax University of America

United States Constitutional Bicentennial Historic Grove

Carney Park

Fairfax University of America

Fairfax University of America

3.7

(54)

Open until 6:00 PM
Click for details
United States Constitutional Bicentennial Historic Grove

United States Constitutional Bicentennial Historic Grove

4.3

(2)

Open until 12:00 AM
Click for details
Carney Park

Carney Park

4.4

(41)

Open 24 hours
Click for details

Things to do nearby

Explore Mall & Monuments By Electric Cart
Explore Mall & Monuments By Electric Cart
Fri, Dec 12 • 10:00 AM
Washington, District of Columbia, 20001
View details
Arlington Cemetery & Changing of the Guard
Arlington Cemetery & Changing of the Guard
Sat, Dec 13 • 9:00 AM
Arlington, Virginia, 22211
View details
Naughty or Nice  Christmas Party @ Clarendon Ballroom
Naughty or Nice Christmas Party @ Clarendon Ballroom
Sat, Dec 13 • 9:00 PM
3185 Wilson Boulevard, Arlington, VA 22201
View details

Nearby restaurants of The Deli

Saravana Palace

Mazadar Restaurant

HAVABITE EATERY

Kimen Ramen & Izakaya

Ledo Pizza

Starbucks

Teas and Biscuits (Afternoon Tea Party)

Global Bistro - ( Shawarma Abu Yamen)

Uncle Julio's Fairfax

Saravana Palace

Saravana Palace

4.2

(654)

Click for details
Mazadar Restaurant

Mazadar Restaurant

4.3

(499)

Click for details
HAVABITE EATERY

HAVABITE EATERY

4.6

(232)

$

Click for details
Kimen Ramen & Izakaya

Kimen Ramen & Izakaya

4.6

(219)

Click for details
Get the Appoverlay
Get the AppOne tap to find yournext favorite spots!
Wanderboat LogoWanderboat

Your everyday Al companion for getaway ideas

CompanyAbout Us
InformationAI Trip PlannerSitemap
SocialXInstagramTiktokLinkedin
LegalTerms of ServicePrivacy Policy

Get the app

© 2025 Wanderboat. All rights reserved.
logo

Reviews of The Deli

4.8
(256)
avatar
5.0
1y

I've been going to The Deli for years now, started going to the one in Herndon on Elden Street and it was constantly busy for lunch. I moved out of Herndon and really missed having a good nearby deli/sandwich place when I happened to stumble upon their Fairfax location by chance! Seeing that this location was close by, I feel like this has become an easy go-to for those weekend urges of treating myself to a nice sandwich.

Food: The Deli offers several variations of Italian sandwiches wtih different cured meats and cheeses. I normally get the works with lettuce, tomato, chili peppers, and oil for all the sandwiches I order (It just feels and tastes right). The sandwiches are decently proportioned, they offer an 8 inch and a 12 inch, for most of them, and trust me when I say that a 12 inch sandwich is good enough for a meal and a half. They also offer hot sandwiches and deli meats by the pound but I have yet to partake in those. If you're a pickle lover, you'll be happy to know that their cold Italian sandwiches tend to come with a pickle to give an acidic contrast! I highly recommend stopping by and getting a sandwich if you're in the area! From discussions with the manager, they appear to be a local family-owned business with a couple of locations but I've only been in the Fairfax and Herndon ones.

I can't give a full review on Service and Atmosphere as I normally just do carry-out for sandwiches but the owner is very friendly and it appears that they have been updating the restaurant. Aside from being a restaurant, The Deli also offers a selection of jarred goods, wine/beverages, and various snacks for sale.

TLDR: Great Italian sandwiches offered by a family-owned business that I've enjoyed for...

   Read more
avatar
5.0
4y

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...

   Read more
avatar
1.0
2y

😲 I've been coming to the Deli for over 30 years & I'm sad to say it's gone downhill under different ownership. I bought Subs there yesterday only to drive over 25 miles home to open them up & find that there were 4 shreds of lettuce on an entire sub & I could not find the onion that I ordered on it anywhere! If I order extra lettuce, onion & tomato maybe I might get eight pieces of each. I call at the METAL WALL Of PRIVACY that they have installed so that you cannot see how your SANDWICH IS BEING MADE or NOT MAKE anymore. Totally disappointing to come home & find I only have ham & 2 pieces of very thin provolone cheese on it & NO VEG ON IT AGAIN! Seriously I'm going to open my sandwich that they've just made & [ carefully wrapped and bagged ] right on the counter to see what is on or not on my sandwich before I pay for it. I know everybody is saving money but I what I ordered & I expect to get it & by the way, you used to get a half of a dill pickle on an entire sub & now you get a sliver no bigger than a 7-year-old's finger! What has happened to THE DELI ? IT USED TO BE THE BEST SUB SANDWICH ANYWHERE BUT NOW I'LL GO TO WAWA GAS STATION, At least they PREPARE YOUR SANDWICH WITH THE INGREDIENTS YOU ORDER... WOW ! A GAS STATION SUB OVER THE DELI, WHO WOULD HAVE THOUGHT IT 🤥 This problem is easily fixed by ownership but do...

   Read more
Page 1 of 7
Previous
Next

Posts

Leilani DixonLeilani 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!
April BurtonApril Burton
I've gone to this The Deli for a long time since my work is close by and the food is always delicious, the service is quick and the inside is spotlessly clean! I usually get the Super Smoky and my brother loves the Mad Italian - the subs are bursting with slices of meat and are super fresh - no weird prepackaged plastic taste to the meat, like some other sub places -- if you know what I mean >.>; And the bread is super soft and tastes like it was just baked that day~ And you get TWO crunchy dill pickles, in this economy??! amazing :D You definitely get your money's worth! They also sell the Dirty Chips brand -- I recommend the BBQ ones and the Salt and Pepper ones~ as well as desserts and sides - like potato salad/macaroni salad. The largest size of the subs is great in quarters if you want a lunch and a dinner meal. My sub always attracts interest when I bring it home - usually the feline variety -- so tip your desk cats a bit of sub and go to The Deli it's worth it! <3
David Van NattaDavid Van Natta
Step into the cozy realm of The Deli in Fairfax for a culinary adventure! As a decade-long patron, I can vouch for the exceptional quality of their Italian subs, particularly the Mad Italian, which is a tantalizing delight. Nestled in the heart of the city, The Deli stands out with its convenient location and easy online ordering. It’s a must-visit for anyone seeking a sublime sandwich experience. Whether you’re a local or just passing through, The Deli promises a mouth-watering treat that’s sure to satisfy your cravings!
See more posts
See more posts
hotel
Find your stay

Pet-friendly Hotels in Virginia

Find a cozy hotel nearby and make it a full experience.

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!
Leilani Dixon

Leilani Dixon

hotel
Find your stay

Affordable Hotels in Virginia

Find a cozy hotel nearby and make it a full experience.

Get the Appoverlay
Get the AppOne tap to find yournext favorite spots!
I've gone to this The Deli for a long time since my work is close by and the food is always delicious, the service is quick and the inside is spotlessly clean! I usually get the Super Smoky and my brother loves the Mad Italian - the subs are bursting with slices of meat and are super fresh - no weird prepackaged plastic taste to the meat, like some other sub places -- if you know what I mean >.>; And the bread is super soft and tastes like it was just baked that day~ And you get TWO crunchy dill pickles, in this economy??! amazing :D You definitely get your money's worth! They also sell the Dirty Chips brand -- I recommend the BBQ ones and the Salt and Pepper ones~ as well as desserts and sides - like potato salad/macaroni salad. The largest size of the subs is great in quarters if you want a lunch and a dinner meal. My sub always attracts interest when I bring it home - usually the feline variety -- so tip your desk cats a bit of sub and go to The Deli it's worth it! <3
April Burton

April Burton

hotel
Find your stay

The Coolest Hotels You Haven't Heard Of (Yet)

Find a cozy hotel nearby and make it a full experience.

hotel
Find your stay

Trending Stays Worth the Hype in Virginia

Find a cozy hotel nearby and make it a full experience.

Step into the cozy realm of The Deli in Fairfax for a culinary adventure! As a decade-long patron, I can vouch for the exceptional quality of their Italian subs, particularly the Mad Italian, which is a tantalizing delight. Nestled in the heart of the city, The Deli stands out with its convenient location and easy online ordering. It’s a must-visit for anyone seeking a sublime sandwich experience. Whether you’re a local or just passing through, The Deli promises a mouth-watering treat that’s sure to satisfy your cravings!
David Van Natta

David Van Natta

See more posts
See more posts