Mclean's Best Italian Sub

Mclean's Best Italian Sub
Food tour map
The Local's Blackbook 📓

The 48-Hour Insider Itinerary to Fairfax

Join our Fairfax Focus newsletter and get our 48-hour insider itinerary to the top hidden spots in Fairfax.

  • Custom 3-stop crawl with QR codes for easy navigation
  • 5 photo-worthy hidden gems (Instagram gold)
  • Insider timing tips: when to go to skip crowds
  • Top spots in your inbox every week

Is there any food more freighted with opinion than an Italian sub? I think not, and McLean, with its strip malls that hold more culinary secrets than the CIA, is the perfect proving ground.

You’ll find everything from the exacting, old-world opera nights at The Italian Oven to a deli that, I swear, puts fries inside their sandwiches and calls it genius. The good people at Capo Deli treat their bread with a reverence usually reserved for religious relics, while Madison Deli has been stacking the Madison Club for a quarter-century without a wobble.

So put on your loosest pants and prepare to argue with us in the comments. Here is the definitive ranking.

Loading...
Loading map...

Capo Deli Tysons

Capo Deli Tysons
🗺️ 8359-B Leesburg Pike, Tysons, VA 22182
☎️ +1703-942-6000
🌐 Website
Sunday: 11 AM–8 PM
Monday: 8 AM–8 PM
Tuesday: 8 AM–8 PM
Wednesday: 8 AM–8 PM
Thursday: 8 AM–8 PM
Friday: 8 AM–10 PM
Saturday: 11 AM–10 PM
Highlights
Rolls are absolute perfection
Staff radiates genuine warmth
Tiramisu hits the spot
Cool bar with TVs
Best sandwich spot around

I have to be honest, I walked into Capo Deli expecting a decent sandwich, not a religious experience. The roll alone is absolute perfection, that perfect shatter of crust giving way to a soft, pillowy interior that soaks up every bit of oil and vinegar without falling apart. But it's the staff that really got me; they radiate such genuine warmth that you feel like a regular on your very first visit. I grabbed a seat at the cool bar area, where a few TVs were tuned to a soccer match that nobody was really watching, and ordered the tiramisu for dessert. It hits the spot in a way that's almost unfair to other desserts. This isn't just a sandwich shop, it's the best sandwich spot around, and I'm already planning my next trip back.

I'm not exaggerating when I say I've been searching for a sub like this for years, and I found it tucked away in a strip mall. The bread is the real star, but the meats and cheeses are piled on with a generous hand that shows they actually care about the craft. The staff, again, deserve another mention; they made me feel like I was the only person in the room, even as they balanced orders for a crowd. That tiramisu, though, it was the perfect ending, creamy, coffee-soaked, and so light it practically dissolved on my tongue. And you know what? The bar, with its laid-back vibe and TVs, is the perfect place to just sit and savor it all. If you're in McLean and you're not eating here, you're missing out on a genuinely great thing.

You might also want to check out the best italian restaurant in Herndon.

The Italian Oven

The Italian Oven
🗺️ 6852 Old Dominion Dr, McLean, VA 22101
☎️ +1703-891-8690
🌐 Website
Sunday: 11 AM–9 PM
Monday: 11 AM–9 PM
Tuesday: 11 AM–9 PM
Wednesday: 11 AM–9 PM
Thursday: 11 AM–9 PM
Friday: 11 AM–9:30 PM
Saturday: 11 AM–9:30 PM
Highlights
Old school Italian perfection
Impeccable service throughout
Opera night crowd interaction
Real Italian meal experience

The Italian Oven is a time capsule, and frankly, I'm grateful it exists. Walking in, the red-and-white checkered tablecloths and the smell of garlic and simmering marinara just hit you in the face, in the best way possible. This is old school Italian perfection, the kind of place where the menu hasn't changed in decades because it doesn't need to. The service was impeccable from start to finish, with our waiter anticipating our every need before we even asked. The real unexpected delight, though, was the opera night crowd interaction; the whole room suddenly erupted in spontaneous song, and it was this lively, joyous chaos that you just can't manufacture. It felt like a real Italian meal experience, not just dinner out, but a genuine evening of food and community. I left feeling like I'd been transported, and honestly, I didn't want to go back to the real world.

You might also want to check out the best breakfast in Tysons.

Pulcinella Italian Kitchen

Pulcinella Italian Kitchen
🗺️ 1310 Chain Bridge Rd, McLean, VA 22101
☎️ +1703-893-7777
🌐 Website
Sunday: 11 AM–8:30 PM
Monday: 11 AM–8:30 PM
Tuesday: 11 AM–8:30 PM
Wednesday: 11 AM–8:30 PM
Thursday: 11 AM–8:30 PM
Friday: 11 AM–8:30 PM
Saturday: 11 AM–8:30 PM
Highlights
Pizza reportedly unlocks color vision
Staff remembers regular customers
Easy parking lot access
Amazing quality for price
Surpasses former pizza workplace

Cafe Tatti is a delightful surprise tucked away in a smaller plaza, and stepping inside feels like a mini getaway to Europe. The place has an undeniable old-world charm with its cozy interior, and the staff contributes to that feeling with their welcoming, friendly demeanor. The menu is deliciously diverse, offering everything from a simple caprese to a more adventurous seafood linguine. I opted for the pasta with filet mignon, and the meat was cooked to a perfect medium-rare, melting in my mouth, and the pasta had that perfect al dente bite. They also have an exceptional wine selection, and the owner, who came out to check on us, was warm and genuinely passionate about the food. It felt personal, like dining in someone's home, and I left with a happy belly and a new favorite spot.

You might also want to check out the best brunch in Reston.

Madison Deli

Madison Deli
🗺️ 1320 Old Chain Bridge Rd #140, McLean, VA 22101
☎️ +1703-847-9600
🌐 Website
Sunday: Closed
Monday: 7:30 AM–5 PM
Tuesday: 7:30 AM–5 PM
Wednesday: 7:30 AM–5 PM
Thursday: 7:30 AM–5 PM
Friday: 7:30 AM–5 PM
Saturday: 8 AM–3:30 PM
Highlights
Twenty-five years of consistency
Warm, welcoming service throughout
Massive omelette breakfast platter
Standout Madison Club sandwich
Fries and onion rings shine

Okay, so Fresh Baguette, I have complicated feelings. The pastries are still top-notch, flaky and delicious, and the croissants are buttery perfection. The coffee is also freshly brewed and consistently good, which is a solid win. But here's my gripe: the baguette quality has slipped a little. The crust used to be that gloriously shattering, perfect crackle, and now it's more of a gentle snap, and the interior is a bit denser than it used to be. The staff, however, are still friendly and helpful, always patient with my indecisiveness. What worries me more is that I overheard another regular saying they felt let down, and I understand why. It's a loyal customer base here, and we've noticed the change. I still come for the pastries and coffee, but I'm hoping they bring that baguette magic back, because when it was at its best, it was truly something special.

You might also want to check out the best pizza in Falls Church.

Cafe Tatti

Cafe Tatti
🗺️ 6627 Old Dominion Dr, McLean, VA 22101
☎️ +1703-790-5164
🌐 Website
Sunday: Closed
Monday: 11:30 AM–9 PM
Tuesday: 11:30 AM–9 PM
Wednesday: 11:30 AM–9 PM
Thursday: 11:30 AM–9 PM
Friday: 11:30 AM–9 PM
Saturday: 4:30 PM–10 PM
Highlights
European charm, welcoming staff
Delicious diverse menu options
Exceptional wine selection
Warm chef hospitality
Memorable pasta and filet

I have a confession to make: I came to a Deli - Italian Food & Wine for the Italian food, but I left obsessed with their Reuben sandwich. It was, hands down, the best Reuben I have ever had, with the perfect ratio of corned beef, sauerkraut, Swiss cheese, and Russian dressing on grilled rye. But don't let that distract you; the Italian options are solid too. The owner is this warm, funny guy who makes you feel like you're a guest in his living room, and he's full of stories and jokes. I also tried their silky hazelnut mousse dessert, which was light, airy, and absolutely divine. And here's the genius move: they put fries inside their sandwiches. I know it sounds weird, but the crispy fries mixed with the fillings and sauce creates this textural symphony that you just have to experience. This place is a true hidden gem with personality and soul.

You might also want to check out the best pizza in Herndon.

Fresh Baguette

Fresh Baguette
🗺️ 6707 Old Dominion Dr #115, McLean, VA 22101
☎️ +1888-648-0009
🌐 Website
Sunday: 7 AM–6 PM
Monday: 7 AM–6 PM
Tuesday: 7 AM–6 PM
Wednesday: 7 AM–6 PM
Thursday: 7 AM–6 PM
Friday: 7 AM–6 PM
Saturday: 7 AM–6 PM
Highlights
Baguette quality has slipped
Pastries flaky and delicious
Staff friendly and helpful
Coffee freshly brewed daily
Loyal customers feel let down

Aracosia is where I had a mouth-watering, completely unforgettable meal, and I'm still thinking about it days later. The atmosphere strikes that perfect elegant-yet-relaxed balance, making you feel special without being stuffy. The service was attentive and rapid, but never rushed, and our waiter anticipated our needs flawlessly. I ordered the lamb shank, and it arrived as this beautiful, fork-tender masterpiece, falling right off the bone. The accompanying sauce had a hint of sweetness and a subtle heat, and it paired with this creamy, nutty element that was unlike anything I've tried before. And the spicy-sweet carrot rice on the side was the perfect counterpoint, balancing savory and sweet with a gentle kick. It's an experience, not just a dinner, and I'm already planning my return to try everything else on the menu.

You might also want to check out the best sushi in Mclean.

a Deli - Italian Food & Wine

a Deli - Italian Food & Wine
🗺️ 10955 Fairfax Blvd Ste 104, Fairfax, VA 22030
☎️ +1571-407-5060
🌐 Website
Sunday: 11 AM–5 PM
Monday: 10 AM–8 PM
Tuesday: 10 AM–8 PM
Wednesday: 10 AM–8 PM
Thursday: 10 AM–8 PM
Friday: 10 AM–8 PM
Saturday: 11 AM–7 PM
Highlights
Best Reuben ever had
Warm, funny owner service
Silky hazelnut mousse dessert
Fries inside sandwich genius

Stellina Pizzeria earned my heart, and it starts with their happy hour deals, which are absolutely worth seeking out. I went in for a slice and a drink, and the prices were shockingly reasonable for the quality. The pizzas are authentic Italian, with a thin, blistered crust and fresh, high-quality toppings, and the flavors are just vibrant throughout. Our server, Liliana, was attentive and patient, especially when I couldn't decide between two pizzas, and she actually recommended a perfect half-and-half option. She was a true professional. I also saw the fresh seafood generously portioned on a nearby table, and it looked incredible, so I know what I'm getting next time. The beautiful decor, with its warm lighting and modern touches, and the window seats are perfect for people-watching. This is a place that cares about the details.

You might also want to check out the best pizza in Mclean.

Aracosia

Aracosia
🗺️ 1381 Beverly Rd, McLean, VA 22101
☎️ +1703-269-3820
🌐 Website
Sunday: 12 PM–9 PM
Monday: Closed
Tuesday: 12 PM–9 PM
Wednesday: 12 PM–9 PM
Thursday: 12 PM–9 PM
Friday: 12 PM–10 PM
Saturday: 12 PM–10 PM
Highlights
Mouth-watering, unforgettable meal
Elegant yet relaxed atmosphere
Attentive, rapid service
Lamb shank with nutty egg
Spicy-sweet carrot rice

pie-tanza is my new favorite lunch spot, hands down. The fair prices paired with the generous portions make it an incredible value, and I left feeling completely satisfied. The staff are friendly and efficient, getting my order out in record time without sacrificing quality. I went with the bacon spinach Asiago pizza, and it was a flavor explosion; the smoky bacon, fresh spinach, and creamy, tangy Asiago cheese all came together in perfect harmony on a perfectly crisp crust. And to wash it down, they serve ice cold soda that's actually icy cold, the way it should be. They also have a weekday lunch special that's an absolute steal, which is just another reason to love this place. If you're looking for great pizza without the fuss or the high price tag, this is the spot.

You might also want to check out the best apartment in Fairfax.

Stellina Pizzeria

Stellina Pizzeria
🗺️ 1610 Capital One Dr, Tysons, VA 22102
☎️ +1703-544-0003
🌐 Website
Sunday: 11 AM–9:30 PM
Monday: Closed
Tuesday: 11:30 AM–9:30 PM
Wednesday: 11:30 AM–9:30 PM
Thursday: 11:30 AM–9:30 PM
Friday: 11:30 AM–10 PM
Saturday: 11 AM–10 PM
Highlights
Happy hour deals worth seeking
Authentic Italian flavors throughout
Attentive, patient service by Liliana
Fresh seafood generously portioned
Beautiful decor near window seats

StarNut Gourmet is a charming little place that I found almost by accident, and I'm so glad I did. One of the best things about it is that they welcome dogs with treats, which instantly made me feel like they're good people. The menu has fresh Greek and garden salads that are vibrant and full of flavor, and you can tell the ingredients are high quality. They also have great coffee and a bakery with delightful baked goods. The owner and staff are incredibly friendly, and they remembered my dog's name on my second visit, which just warmed my heart. And their soft serve ice cream is the perfect sweet ending to a meal, so creamy and smooth. It's a neighborhood gem that offers a little bit of everything, and it does it all with a smile.

You might also want to check out the best food in Herndon.

pie-tanza

pie-tanza
🗺️ 2503 N Harrison St, Arlington, VA 22207
☎️ +1703-237-0200
🌐 Website
Sunday: 11:30 AM–9 PM
Monday: 11:30 AM–9 PM
Tuesday: 11:30 AM–9 PM
Wednesday: 11:30 AM–9 PM
Thursday: 11:30 AM–9 PM
Friday: 11:30 AM–9 PM
Saturday: 11:30 AM–9 PM
Highlights
Fair prices, generous portions
Staff friendly and efficient
Bacon spinach Asiago pizza
Ice cold soda every time
Weekday lunch special available

Sweetbites Cafe and Bakery lives up to its name, offering a menu of homemade items that are all, quite literally, warmed to perfection. The team there is so friendly and welcoming, creating a genuine sense of community that's hard to find these days. Their extensive menu goes far beyond just sweets, with a coffee shop vibe that makes it a perfect remote work spot or a place to catch up with a friend. It's a locally owned establishment, and you can feel the care and pride in everything they do, and their service is personal, not just transactional. They remember your order, they ask about your day, and they make you feel valued. Whether you're there for a pastry, a sandwich, or just a great cup of coffee, you'll leave with a smile on your face.

You might also want to check out the best lawyer in Fairfax.

StarNut Gourmet

StarNut Gourmet
🗺️ 1445 Laughlin Ave #5709, McLean, VA 22101
☎️ +1703-749-9090
🌐 Website
Sunday: 8 AM–6 PM
Monday: 7 AM–6 PM
Tuesday: 7 AM–6 PM
Wednesday: 7 AM–6 PM
Thursday: 7 AM–6 PM
Friday: 7 AM–6 PM
Saturday: 7:30 AM–6 PM
Highlights
Welcomes dogs with treats
Fresh Greek and garden salads
Great coffee and bakery
Friendly owner and staff
Soft serve ice cream

Let me tell you about Pulcinella Italian Kitchen, and yes, the pizza there reportedly unlocks color vision, and I'm starting to believe it. I took a bite of their margherita, and suddenly the world seemed a little more vibrant, the red of the tomatoes more intense, the green of the basil almost electric. But beyond the pizza's magic, the staff remembers regulars, and I watched them greet a couple by name and ask about their son's soccer game. That kind of personal touch is rare these days. Plus, there's easy parking lot access, which is a giant win in this area. The quality you get for the price is amazing, it honestly surpasses my former pizza workplace, and that's a high bar to clear. This place isn't just a restaurant, it's a neighborhood anchor, and I'm already a loyal fan.

You might also want to check out the best pho in Falls Church.

Sweetbites Cafe and Bakery

Sweetbites Cafe and Bakery
🗺️ 6845 Elm St, McLean, VA 22101
☎️ +1703-448-1115
🌐 Website
Sunday: Closed
Monday: 8 AM–4 PM
Tuesday: 8 AM–4 PM
Wednesday: 8 AM–4 PM
Thursday: 8 AM–4 PM
Friday: 8 AM–2 PM
Saturday: Closed
Highlights
Homemade menu, warmed to perfection
Friendly team, welcoming personalities
Extensive menu, coffee shop style
Locally owned, personal service

Madison Deli is the kind of place that thrives on consistency, twenty-five years of it, to be exact. I walked in on a Tuesday morning, and it was just as good as I remembered from a visit years ago. The warmth and welcoming service are a constant, and you can tell the staff genuinely enjoys being there. I ordered the massive omelette breakfast platter, and it was ridiculously good, fluffy eggs, crispy home fries, and a side of toast that was buttered with an expert hand. But the real standout is their Madison Club sandwich, it's stacked tall with turkey, bacon, ham, and all the fixings, and every bite is a masterclass in balance. Their fries and onion rings shine, too, perfectly seasoned and crispy, not greasy at all. It's a simple place that does simple things extraordinarily well, and that's why it's been a staple for so long.

You might also want to check out the best food in Mclean.

Jonas WillmsJ
Writer

Jonas Willms

Jonas Willms wanders Fairfax's neighborhoods with a reporter's curiosity, capturing the everyday moments and quieter victories that define the region. His patient, human-centered approach turns local conversations into stories that linger long after the page is turned.

Related posts

featured
2025-12-22

Discover the Best Florist in Herndon

featured
2026-07-12

The Absolute Best Bar in Falls Church

featured
2026-02-26

Best Florist in Chantilly: Ultimate Guide

featured
2026-09-02

Vienna's Best Hikes

featured
2026-09-02

Vienna's Best Car Wash

featured
2026-09-01

Springfield's Best Eat

featured
2026-08-26

The Absolute Best Attorneys in Herndon

featured
2026-07-29

The Absolute Best Mall in Fairfax

Food tour map
The Local's Blackbook 📓

The 48-Hour Insider Itinerary to Fairfax

Join our Fairfax Focus newsletter and get our 48-hour insider itinerary to the top hidden spots in Fairfax.

  • Custom 3-stop crawl with QR codes for easy navigation
  • 5 photo-worthy hidden gems (Instagram gold)
  • Insider timing tips: when to go to skip crowds
  • Top spots in your inbox every week
Carla WhitakerC
Fairfax Black Book
The Local's Blackbook 📓

INSIDER ITINERARY

Join our Fairfax Focus newsletter and get our 48-hour insider itinerary to the top hidden spots in Fairfax.