The Deli

11725 Lee Hwy, Fairfax
(703) 591-8511

Recent Reviews

Sort by
Ty Webb

Excellent sandwiches. Visit the area a few times a year, and always stop by for a Mad Italian

Atmosphere: 4

Food: 5

Service: 4

Recommended dishes: The MADD Italian

Erin Kraus

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 super chill and friendly.

I don't know how many times I've been here over the past year of having discovered this place, but it is worth every penny! It feels impossible to find places that have corned beef sandwiches where the meat doesn't taste rubbery and tasteless. I haven't found anyone else in the state who does corned beef right like they do. 🙏

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Foot Long Subs

Robert Turley

The best Italian subs around

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Foot Long Subs

Celine O'Dell

The madd Italian and new Yorker were SUPERB 10/10

Atmosphere: 5

Food: 5

Service: 5

Chris O'Dell

Sandwich didn’t last long enough for a photo.

Atmosphere: 5

Food: 5

Service: 5

Tejaswi Datta

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.

Food: 5

Denesh Kapoor

The Italian was delicious and packed with meat. The bread is excellent also! Def one of the best subs I’ve ever had!

Atmosphere: 5

Food: 5

Service: 5

Devin Patton

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!

Atmosphere: 5

Food: 5

Service: 5

MoonshineMike

Awesome subs. 20+ years. The Super Deli is The Bomb!

Paul Shivery

Great Italian-style subs. Bread isn't too thick and has good chew.

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Foot Long Subs

beanienva

I only get food from here via UberEats. For the past couple years, I thought I had come onto a goldmine! The best Italian deli since I lived on the East coast! I particularly loved the chicken salad-so much chicken, not too much mayo, not too many onions-so tasty! Tonight I ordered my usual chicken salad sub. I WAS SO DISAPPOINTED! It seemed to me they had replaced just the right amount of celery with an abundance of pickles! This was one of the worst chicken salads I have ever tasted! I am sorry to see this happen, and I will not be ordering from this store again.

Food: 1

David Fitzhugh

Awesome. When I first walked in what hit me was the smells I could tell this was going to be good. Spoke with the owner and tried the Italian Milano. Bread was so fresh and all the ingredients were delicious. Added some of the macaroni salad because why not and wasn't disappointed. This is a must try place in the area, do yourself a favor. I will definitely be back!

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Foot Long Subs

S Q

Been a customer here for almost 40 years. Delicious food.

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: The Hot Sicilian

Jeff C.

Got 2 mad Italians tonight and a turkey sub. They aren’t very generous on the toppings, that’s for sure. Turkey sub was more like 2 stars. Don’t offer hot subs either. Not impressed and don’t think we will return. I was there Saturday, September 13 at 545pm.

Atmosphere: 3

Food: 3

Service: 3

Ronnie Reed

Had the Milano sandwich it was amazing I'm from Boston mass I feel the Italian sub was invented lol and the deli Milano did not disappoint i will go back and try other subs asap but I definitely recommend

Loading...