15 Virginia Italian Sub Shops That Still Do Sandwiches The Old-School Way
My grandfather used to say you can judge a town by its sandwich shop. Not the chain on the corner with the laminated menu, but the real one where someone’s uncle has been slicing prosciutto since before you were born.
Virginia has those places. More than you’d expect from a state better known for its rolling hills and small-town charm.
Scattered across Virginia’s back roads and old downtown blocks, these Italian sub shops are still doing things the hard way. Cured meats sliced fresh, bread baked that morning, oil and vinegar measured by instinct rather than a squeeze bottle.
No shortcuts. No corporate recipe cards.
Just decades of muscle memory packed between two pieces of bread. Find one of these spots and you’ll understand exactly what your grandfather meant.
1. The Italian Store, Westover
Nobody walks out of this place empty-handed, and that is not an accident. The Italian Store on Washington Blvd in Arlington has been building sandwiches the right way for decades, and the Westover location carries that same no-shortcuts energy.
Everything feels intentional here, from the imported ingredients lining the shelves to the way the staff handles each order.
The Capri sub is the one to get first. Prosciutto, Genoa salami, spiced capicola, and provolone on a roll that actually holds up to the weight of everything inside it.
It is the kind of sandwich that makes deli counter lines feel worth it.
At 5837 Washington Blvd, Arlington, VA 22205, this shop doubles as an Italian grocery, so you can grab some fresh pasta or imported olive oil on your way out. The combination of great food and real Italian pantry staples makes every visit feel like a small trip abroad.
The ratings speak for themselves, but the first bite speaks louder.
2. The Italian Store, Lyon Village
Some places earn a loyal following through consistency alone, and that is exactly what the Lyon Village location of The Italian Store has done. Sitting at 3123 Lee Hwy, Arlington, VA 22201, this spot draws in regulars who know exactly what they want before they even open the door.
The menu mirrors the Westover location in the best possible way. You still get those carefully layered Italian subs with real imported meats, sharp provolone, and a roll that does not fall apart two bites in.
The difference here is the neighborhood feel. Lyon Village has a slightly quieter pace, and the shop reflects that.
Browsing the Italian grocery selection while waiting for your order is genuinely enjoyable. Specialty items, imported goods, and house-made preparations fill the shelves in a way that makes you want to cook something Italian for dinner.
The sandwich alone is reason enough to visit, but the whole experience of being in a real Italian food shop makes it stick in your memory long after the last bite.
3. A Deli Italian Food
Not every great deli announces itself loudly, and A Deli Italian Food in Manassas is proof of that. Found at 10384 Portsmouth Road, Manassas, VA 20109, this shop focuses on doing a handful of things extremely well rather than offering a menu that stretches in every direction.
The Italian subs here are built with a straightforward confidence. Fresh bread, quality cured meats, and the kind of proportions that make each bite balanced.
There is no fussing with unnecessary extras. The flavors are clean and satisfying in a way that reminds you why simple food done right always wins.
What makes this place stand out is the attention to the basics. The bread is fresh, the meats are sliced properly, and the assembly shows care.
Manassas does not always come up in conversations about great Italian food, but this shop deserves to change that. If you are passing through or live nearby, making a stop here is one of those decisions you will not second-guess.
It earns its place on this list with zero drama and maximum flavor.
4. Caffe Bottega Italiana
Caffe Bottega Italiana in Leesburg does not feel like a deli someone opened to make money. It feels like a place someone opened because they missed home.
Located at 8 Fort Evans Rd NE, Leesburg, VA 20176, this place blends the cafe and deli experience in a way that makes it hard to visit just once.
The sandwiches here lean into Italian tradition with obvious confidence. Imported meats, quality cheeses, and bread that has actual texture and flavor.
The cafe side of things means you can pair your sub with a proper espresso or a pastry, which makes the whole stop feel more like a break than just a meal.
The shop carries an authenticity that is hard to fake. The ingredients are sourced with care, and the atmosphere reinforces the idea that food here is taken seriously.
Leesburg is not the first city that comes to mind when people think Italian deli, but Caffe Bottega Italiana is making a strong case for why it should be. The combination of great sandwiches, Italian groceries, and actual cafe culture in one spot makes this one of the more distinctive entries on this list.
5. The Deli
There is something deeply satisfying about a neighborhood deli that has figured out exactly what it is and sticks to it. The Deli, at 480 Elden St, Herndon, VA 20170, is that kind of place.
No identity crisis, no menu sprawl. Just focused, well-executed sandwiches.
The Italian subs here are built on a foundation of good ingredients and proper technique. The bread-to-filling ratio is right, the meats are sliced to a thickness that gives each bite real presence, and the overall construction holds together the way a good sub should.
It sounds basic because it is, and that is the whole point.
The Deli has a lot going on food-wise, but this deli carves out its own space by keeping things grounded. Regulars here know their order before they arrive, which is always a sign that a place has earned genuine loyalty.
For anyone in the area who wants a satisfying Italian sub without overthinking it, Elden Street is the destination. The shop does not need a lot of decoration when the sandwich does all the talking.
6. Philly Cold Cuts
Cold cuts get a lot less credit than they deserve, and Philly Cold Cuts at the London Bridge Shopping Center in Virginia Beach is on a mission to fix that. At 315 N Great Neck Rd #136, Virginia Beach, VA 23454, this shop brings a serious dedication to the art of the cold cut sub.
The name nods to Philly deli culture, but the sandwiches here stand entirely on their own. Layered meats, sharp provolone, crisp vegetables, and a roll that gives you the right amount of chew.
Every component earns its place, and nothing feels like filler.
Virginia Beach is more famous for seafood than sandwiches, which makes finding a shop like this feel like a genuinely good discovery. The London Bridge location draws a steady crowd, and it is easy to see why once you have your first sub in hand.
The shop keeps the focus on quality ingredients and proper portions, which is all you really need. If you are near the Great Neck area and your stomach is talking, this address is a reliable answer to that conversation.
7. Philly Cold Cuts
Red Mill Landing is a quieter corner of Virginia Beach, and Philly Cold Cuts fits right into the neighborhood rhythm. At 1253 Nimmo Pkwy #112, Virginia Beach, VA 23456, this second location carries the same commitment to properly built sandwiches that made the first one worth seeking out.
The Italian sub options here hit all the right notes. Cured meats stacked with intention, cheese that melts into the layers just enough, and a roll that has enough structure to hold everything without going stiff.
The staff moves with the kind of efficiency that only comes from making the same great sandwich hundreds of times.
What separates this location from a generic sandwich chain is the specificity of care. Ingredients are not just thrown together.
They are chosen and assembled in a way that respects the tradition of the cold cut sub. Virginia Beach has two Philly Cold Cuts locations for a reason, and the Red Mill spot earns its keep independently.
8. Capo Italian Deli
Old Town Alexandria has no shortage of places to eat, but Capo Italian Deli at 109 N Washington St manages to hold its own in a neighborhood full of competition. The shop carries a focused energy that you notice the moment you step up to the counter.
The Italian subs here are the main event, and they are built with the kind of precision that suggests the people making them actually care about the result. The meats are real, the cheese is properly selected, and the bread has a crust that gives way at exactly the right moment.
It is a satisfying combination every single time.
Alexandria has a long history, and Capo fits naturally into the older, more character-filled part of the city.
The location on North Washington Street puts it right in the thick of things, making it an easy stop whether you are exploring the area or just need a great lunch. The deli keeps things traditional without being rigid, which is a balance that not everyone manages to pull off.
For a proper Italian sub in one of Virginia’s most storied cities, this is a strong choice.
9. Capo Deli
Tysons is not exactly known for its old-school charm, but Capo Deli at 8359 Leesburg Pike, Vienna, VA 22182 manages to bring genuine deli character to one of Northern Virginia’s busiest corridors.
The sandwiches here punch above their weight in a neighborhood dominated by chain restaurants.
The Italian sub at this location follows the same quality standards as the Alexandria original. Good meats, real cheese, and bread that does not feel like an afterthought.
The Tysons location has its own pace, slightly faster and more transactional, but the quality does not slip because of it.
Finding a proper Italian sub near Leesburg Pike is the kind of small win that makes a workday better. The shop draws a lunch crowd that keeps things lively without becoming chaotic.
Capo has built a reputation across both locations by keeping the focus on the sandwich itself rather than surrounding it with unnecessary distractions. If you are navigating the Tysons area and your options feel overwhelming, simplify the decision.
Go to Capo, order the Italian sub, and remember why straightforward, quality-driven food always holds up.
10. Nozzo Pazzo
The name alone should make you curious. Nozzo Pazzo, at 122 Branch Rd SE, Vienna, VA 22180, brings a personality to the Italian deli format that makes it stand apart from more straightforward shops on this list.
There is an energy here that feels genuinely alive.
The sandwiches reflect that spirit. The Italian sub options are built with a generosity that makes you feel like someone actually wanted you to enjoy your meal.
Meats are layered with care, the cheese is real, and the bread has enough personality to hold its own against everything stacked inside it.
Vienna is a pleasant, walkable town, and Nozzo Pazzo fits the neighborhood well. The shop attracts a mix of regulars and newcomers, and both groups tend to leave satisfied.
What makes this place memorable beyond the food is the atmosphere. It feels like a spot where people who love Italian food made a place for other people who love Italian food.
That kind of shared enthusiasm comes through in every order. For a sub experience that has a little extra character baked in, Branch Road SE is where you want to be.
11. Deli Italiano
Some delis feel like they belong to the neighborhood in a way that chains never can. Deli Italiano on 29th St N in Arlington, at 6505 29th St N, Arlington, VA 22213, has that quality in full.
It is the kind of place where the person behind the counter already knows what the regulars want.
The Italian subs here are built with a quiet confidence. No flashy presentations, no unnecessary add-ons.
Just properly sliced meats, good cheese, and bread that completes the picture rather than competing with it. The whole thing comes together in a way that feels effortless, even though it clearly is not.
Arlington has a dense food scene, and standing out in it requires something real. Deli Italiano does that by staying true to what a great Italian sub actually needs.
The shop is not trying to reinvent anything. It is honoring a format that works and doing so with consistent skill.
For anyone in the Arlington area who wants a no-fuss, high-quality Italian sub from a place that clearly cares about its craft, this address on 29th Street is worth a dedicated trip.
12. Deli Italiano
Lynn Street in Herndon is not a destination most people have circled on a map, but Deli Italiano at 700 Lynn St, Herndon, VA 20170 gives you a good reason to change that. This location shares the same DNA as the Arlington shop while fitting comfortably into its own neighborhood identity.
The Italian subs here are consistent in all the right ways. Fresh bread, properly handled cured meats, and cheese that complements rather than overwhelms.
The shop keeps things focused, and that focus translates directly into sandwiches that satisfy without overcomplicating anything.
Herndon already has The Deli on Elden Street, which means the town is quietly becoming a solid destination for Italian sub lovers in Northern Virginia. Having two quality options in one town is a good problem to have.
Deli Italiano on Lynn Street earns its spot by maintaining the standards that make the format work. The shop does not rely on gimmicks or trendy ingredients.
It relies on doing the fundamentals correctly, every single day. That kind of reliability is exactly what you want from a place you plan to return to regularly.
13. Italian Delights Bakery & Deli
Combining a bakery with a deli is either a stroke of genius or a recipe for mediocrity, and Italian Delights Bakery and Deli in Yorktown lands firmly in the genius category.
At 2643 George Washington Memorial Hwy, Suite H, Yorktown, VA 23693, this shop offers something most delis simply cannot: bread that was baked on site.
That matters more than people realize. A great Italian sub starts with great bread, and when the bakery is right there, the roll you get is as fresh as it gets.
The meats and cheeses are chosen to match that quality, which means the whole sandwich operates at a higher level from the start.
Yorktown carries historical weight as one of Virginia’s most significant towns, and Italian Delights adds a delicious layer to that legacy. The shop has a warmth to it that comes partly from the bakery aromas and partly from the way the staff approaches each order.
For anyone exploring the Historic Triangle or just passing through the area on George Washington Memorial Highway, this stop is one of those happy discoveries that makes the drive worthwhile. Fresh bread changes everything.
14. Santini’s New York Style Deli
New York deli culture has a specific attitude, and Santini’s at 2975 Chain Bridge Rd, Oakton, VA 22124 brings that attitude to Northern Virginia without apology. The sandwiches here are built with the kind of generosity that makes you reconsider what a normal portion actually looks like.
The Italian sub at Santini’s Oakton is the kind of thing that requires both hands and a plan. Layers of cold cuts, sharp provolone, and a roll that was clearly selected to handle serious weight.
The flavors are bold and unapologetic, which is exactly what New York deli tradition demands.
Oakton is a quiet suburban community, and Santini’s gives it a legitimate claim to great sandwich culture. The shop draws people from surrounding areas who know that this specific combination of ingredients and attitude is not easy to find outside of a major city.
Chain Bridge Road is not the most obvious destination for a deli pilgrimage, but once you have had the Italian sub here, the logic becomes clear. Santini’s earns its reputation through the food, which is the only way that matters.
15. Santini’s New York Style Deli
Fairfax already has A Deli on this list, which tells you something about the sandwich culture building in that part of Virginia.
Santini’s at 12300 Costco Plaza Dr, Fairfax, VA 22030 adds a New York deli perspective to the mix and does so with obvious commitment to getting the details right.
The Italian sub here carries all the hallmarks of the Oakton location. Generous portions, quality cold cuts, proper cheese, and a roll that holds the whole operation together.
The Costco Plaza location might sound unglamorous, but the sandwich inside is anything but ordinary.
Fairfax has a dense, competitive food scene, and Santini’s holds its ground by delivering a consistently excellent product. The New York style approach means you are getting a sub that leans into flavor and volume equally, which is a combination that appeals to a wide audience.
For anyone in Fairfax who wants a substantial, well-built Italian sub with real deli character, this location delivers on every count. Two Santini’s locations in Northern Virginia is not a coincidence.
It is a sign that the sandwiches are doing exactly what they are supposed to do.
