MADD Italian and a Smokey! I used to work in Herndon and had many subs at the original place. The new location is run by the son and is every bit as good as his dad's place. Best subs around. read more

See all

Really great sub shop! I've been eyeing this place for awhile; it came highly recommended by my friends. Ordering online is convenient, but there's a $20 minimum. I ordered the turkey sub with lettuce, tomato, mayo, onion, hot pepper, oil & vinegar. Delicious. Bread is amazing. I will come again and try the Madd Italian. read more

The Deli - Turkey Sub - Delis Near Me - Fairfax, Virginia

See all

Does everything correctly that a deli is supposed to do! Quality meats and generous servings and good service.

An family owned and executed business that has been around for 45years. This place is delicious and a new favorite of ours for all sandwiches! The staff was very friendly and very helpful immediately upon entering. They sensed it was our first time and assisted to make the decision more pleasant. The store was clean and there were plenty of seating available for a Friday lunch hour. The portions were hefty and fulfilling! Parking could be limited as it is shared with the surrounding businesses. A must return for us. Enjoy! read more

See all

Great sub shops seem few and far between in the area, and The Deli was just what I was looking for. Reminds me of the sub places I had in NJ. So many great things about it, starting with the bread. Sturdy to hold up to a lot of filling, but chewy. The meat is sliced thin and fresh. Even the 8" sub is a significant size. I went with The Madd Italian and my wife had the Super Smokey. Biggest regret... The place isn't closer by. Can't wait to be back. read more

See all

Been here a bunch of times now. Everything's been great. Giant menu board makes it easy to choose and staff is patient. This time had the Milano with cherry peppers and oil and vinegar. Proper sandwich. They have Dr. Brown's. read more

First off I'm new here so I rely on Yelp to introduce me to the local gems. I was introduced to one such gem on my way home from work. The Deli sit near a Starbucks in an unassuming strip mall where I arrived after the business had closed. I called and spoke to Ro, who told me that he would make sandwiches for me although the actually close at 6:30, not 7 pm. When I get inside, I follow Ro's suggestion and ordered the 8" Super Deli sandwich and the 12" Mad Italian. Both sandwiches were on fresh hoagie rolls, with lots of fresh cuts of meat and veggies, served with dill pickles spears. I am looking forward to trying more things from the massive menu of this local gem! read more

Delicious subs! My husband and I were in the plaza and hungry and decided to stop by. We were very happy with that decision. I got a 12" Turkey & Provolone and he got a 12" Mad Italian. The subs were a good size with fresh ingredients and we enjoyed them! Was the bread freshly baked compared to some other sub shops? No, but it didn't affect my 5 star rating because they were still soft and the overall subs were delicious and they held up even when stuffed full! Prices were a bit on the higher side but not crazy compared to other sub shops and we felt it was worth it. The staff were courteous to us although they were clearly busy. We enjoyed our food and would definitely come back! read more

The Deli - Turkey Sub - Delis Near Me - Fairfax, Virginia

See all

I was really craving a deli sub and stumbled across this place and I must say it did not disappoint. Just a cute deli shop with classics and other hot options as well. I had no idea what I wanted but the guy was super friendly and helpful. He asked what I was in the mood for and suggest the Mass Italian. It was indeed a great choice. The price was a bit more expensive than a chain but for the fresh ingredients and delicious deli meats it was worth it. The 12" Made Italian basically was like 2 meals read more

The Deli - The Madd Italian Sub - Delis Near Me - Fairfax, Virginia

See all

Ordered the super deli, he asked what cheese, and The new guy only put cheese on the super deli read more

The Deli - 12" Super Deli - Delis Near Me - Fairfax, Virginia

Went during lunch and despite the rush, I was in and out in about 6 minutes. Got their Italian sandwich and it was exquisite. Definitely will be back! read more

So this place is a regular for me because it's just so solid. I typically get the super Smokey, it has roast beef, ham, turkey and cheese. The heavenly trio for a grinder in my view. The service is top notch and the quality of ingredients can't be beat. The have a ton of variety. Combos to die for...anyway highly recommend when is sub is what your body needs. read more

The Deli - The Super Smokey - Delis Near Me - Fairfax, Virginia

Tried this place for the first time today, and I now have a new favorite go-to for deli style subs! I tried the Soprano and it was delicious, and the bread itself was a highlight. It was clean inside with friendly service. I definitely plan on coming back...many times. read more

Came in as a walk in not knowing anything about the deli and what they specialized in but Ro was very helpful and super friendly even gave me a sample of the potato salad which was delicious! I ended up going with the Mad Italian I highly recommend it to anyone that likes a slight kick but not too spicy. I would definitely recommend this family owned restaurant to anyone in the area I'm happy I stumbled upon this awesome establishment! read more

The Deli - Interior - Delis Near Me - Fairfax, Virginia

The staff at The Deli are so kind and helped me with ordering as it was my first time there. My husband and I got two subs, which we split. We got a Madd Italian with lettuce, tomato, hot peppers, oil and vinegar and the New Yorker with mustard. We also ordered some of their mushroom and artichoke salad and some barbecue potato chips. Both subs were excellent and the pickles were great too. I really enjoyed the New Yorker as it had great coleslaw on it. I am sad that it took me so long to discover this place and fortunately it's close to home. read more

I cannot express how much this place deserves five stars for service alone. The person helping me was so kind and took time to explain their very extensive menu. He really talked me through all of their options and created a sandwich that I absolutely loved. The bread was fantastic and they packed the sandwich full of items Very well worth the price and they have great options for cold salads and deli meats to buy as well. read more

This is the Fairfax location for this small chain. Same as the one in Herndon. Real Italian hoagies. It's worth a little more $ for the quality. Definitely check them out. read more

The Deli - The Mad Italian - Delis Near Me - Fairfax, Virginia

If you grew up eating hoagies like me, I mean real Hoagies, I'm talking about like a New Jersey, New York authentic hoagie.. then this is the place for you. The ingredients are always fresh, the staff is always friendly and if you frequent this place like me and my family, then they know you by name. That's how you know they appreciate you spending your dollar at their business. And we know this is rare attitude at most establishments nowadays. I've said it before, but I will say it again we must support these small businesses that prepare amazing food. These restaurants become childhood favorites; like the deli is to me and my family. My family and I have been a customer to "the deli" in Herndon for 2 decades, but switched to this location when it open years ago...it's now our go to location. The deli Is truly is authenticity as it gets. The bread must be flown in or sent in from a NJ/NY bakery.. cause only north east wader (water) could make their roll taste so good. The cold cuts are freshly slice and the veggies are delightful. I recommend all the hoagies here, however our go to's are the Italian stallion, the Brooklyn and my old time favorite is the turkey/ provolone with everything. and don't forget to add the hot pepper and oil and vinegar.. speaking of oil and vinegar they need to bottle this family recipe. I would definitely buy it by the bottle. And to the deli crew, if you are reading this! Thank you... cheers to you and much more success I will post a follow up with the pictures.. sorry readers, I'll do better. ** smile**. read more

My go-to when I'm craving a sandwich! And the owners are absolutely all about customer service and satisfaction.

If you're looking for a good sandwich, this is the place you'll want to go. Pros: - 8" subs sound small but they are quite filling. - Mad Italian is packed with meat and great flavors. - The bread they use is just right! Cons: - If you get the sandwich toasted it's prob best to eat it there than taking it home. Overall: - This is one of my go to sandwich places near home. Here, The Sandwich Shop in Vienna, The Italian Store in Arlington and Capriotti's. You can't go wrong at any of those 4! read more

The Deli - Toasted New Yorker Sub on left and The Mad Italian on the right. - Delis Near Me - Fairfax, Virginia

We ordered 7 subs. 3 of them were steak and cheese. It was the worst steak and cheese i have ever ever tasted. The meat had 0 flavor. No salt, no pepper, nothing. There were no onions cooked in the meat. And the meat was a little cold in some spots. It was truly so tasteless. The Italian subs were ok. Each did have a good amount of meat, so that was good least. read more

I had heard and read many good reviews. I love a good Italian Cold Cut. I was a little disappointed. It was ok. It's hard to find a real Cold Cut Italian and this one was just ok. Bread is a real key and it was average at best. It looked like a popular spot, maybe I hit it on a bad day . The staff was very nice. read more

The Mad Italian sandwich was SO delicious and hearty. Was our first time here and will definitely be back. Great service as well!! Very polite, friendly, and helpful staff. read more

I really like this place. The subs and sandwiches are are always great. The staff is friendly.

Decent sandwich spot. Good variety of classic Italian cold cut sandwiches. Service is quick.

Good value. Good service. Wonderful ingredients. True to "The Deli" service and Great subs. Easy to order and pay.

I went here to get some deserts. The owner sounded like he was from NY or something. He talked everything up. I picked out a couple of deserts that were in tall glasses. He charged me almost $20 for them. When I came home and tasted them, they were just terrible. Nothing special. Like something you buy from 7-11. Awful. read more

Passed by here many times and finally stopped in. Ordered the Madd Italian and I think it's the best Italian sandwich I've ever had. Will definitely drop by again read more

Stopped by this spot during a trip down to VA based on these reviews and was not disappointed. Being from NY it's difficult to find good deli sandwiches out of state but The Deli delivered!!!! Book marking this place for life! read more

Food was really good and service was amazing! I had The Hog and it was really yummy! I tried the macaroni salad before buying a pound of that and it was YUM! The place is super inviting and a great place to dine in or grab something to-go! Definitely recommend! read more

The most amazing hoagie/sandwich shop I've ever been too. The next time you think to get Subway or Jersey Mike's ... DON'T. Come here and thank me later. read more

The Deli - Mad Italian - Delis Near Me - Fairfax, Virginia

The good - sandwich was very good. The bad - no ambiance unless Subway is your idea of ambiance. That said, I don't eat ambiance, Service was dedicated but slow. I stood at the cashier to pay for a good 5 mins cause they were focused on orders that were called in. They need to assign their resources so that neither those who called in nor those waiting in line are neglected. Would I go back? Absolutely. Now that I've assessed the service and the ambiance as being meh, the food is quite good, and that's what I came for. read more

The sandwiches are delicious and the service is efficient. NJ/NY Deli style is exactly what we wanted!

Delicious fresh sandwiches! They're not too heavy with the toppings or spreads which can be good or bad depending on your preference. Prices aren't terrible, but I do think they could add in a bag of chips or something for the price. read more

See all

My Favorite Deli in the US! travel from NY just for the turkey sandwich. The bread is amazing!! must try!

Stopped here looking for a nice sub, and it did not disappoint! Husband grabbed a streak and cheese,, and I got the Madd Italian. We both were very happy. Best Italian sub I've had in quite a while. Peppers opinion, tomatoes and super thin sliced meat. Loved it! Also, got the carrot cake ( so good) and awesome 'Dirty' Kettle Chips in Funky Fusion. read more

Got the mad Italian, and it was amazing. Bread was good, lots of meat and great prices. Also friendly service! Will be back asap.

Go-to deli in this area! My family loves the Madd Italian. Friendly and fast service! ‼ Highly recommend read more

I've been a customer at this restaurant for years. Absolutely some of the freshest cold cuts, and sub rolls you'll find anywhere. The inside is always impeccably clean even when they are very busy. The guys behind the counter are always friendly and very efficient. The meat portions are huge. if you're looking for a great, uncomplicated, deli sandwich, you absolutely can't go wrong here. read more

I'm so frustrated that I have lived in Fairfax for 4 years and just randomly discovered this place after going to Starbucks in Lee Plaza. Coming from New York there are tell tale signs of good deli sandwiches: (1) the place doesn't call itself NY anything (that's a schtick or gimmick and never a good sign); (2) they call the sandwich a submarine sandwich (like Italian families saying gravy for sauce); and (3) they call out specialty meats like Pastrami and not just ham, turkey, etc. After the delivery came the sandwich came in a submarine wrapper (old school nice touch), and the 12" sandwich feeds 2 people. The bread was the best sub bread I have seen below Pennsylvania. I am anxious to try more on the menu but I have to say- my wife and I both said 4/5. Way better than every other deli sandwich in NoVA that I have tried! read more