These 11 Virginia Sandwich Shops Are Local Favorites For A Reason

Here is a debate worth having over lunch. Which Virginia sandwich actually deserves the crown, the towering New York style corned beef stacked in a Falls Church deli case, or the cheesesteak served under old brick and older trees near a colonial campus?

Locals guard their picks fiercely, and tourists usually pick wrong. This state runs the whole spread, from mountain towns in the Blue Ridge to salt air near the oceanfront, from college corners buzzing with students to quiet Main Streets where the counter staff know the regular order by heart.

Sandwich shops here are less about trends and more about neighborhoods, worn wooden tables, hand lettered menu boards, and bread that shows up warm. Some spots stack meat until the bread surrenders.

Others keep things small, sharp, and perfectly balanced. Eleven places made this list, and every single one has a fan club ready to argue.

So go on, tell everyone which one got robbed.

Celebrity Delly

Celebrity Delly
© Celebrity Delly

Corned beef built the reputation here, and the reputation has held for decades in this corner of Falls Church.

Family run and proudly old school, the counter turns out New York style staples that would feel right at home on a Manhattan block. Matzoh ball soup arrives comforting and clear.

The New Yorker sandwich anchors the menu, while the Crab Reuben gives the classic a coastal twist that suits the region.

Not everything sticks to tradition, and that is part of the fun. Sweet potato waffle fries, onion rings, and a proper Philly cheesesteak share the board with a French dip that needs both hands.

Seating feels relaxed rather than fussy, and an enclosed patio gives you a spot to spread out. Free wi-fi keeps laptop lunches easy, and parking never becomes a chore thanks to a free lot, a garage, and street spaces nearby.

Timing matters if crowds bother you. Sunday afternoons and Friday evenings bring the biggest rush, while Wednesday mornings stay peacefully quiet.

Prices land in that comfortable range where a full lunch does not sting, generally in the ten to twenty dollar zone per person. Takeout, delivery, and pickup all work, though eating in gives you the full atmosphere.

Northern Virginia has plenty of quick options, yet few carry this kind of long memory. Generations have made the drive back just to taste something familiar again.

Address: 7263A Arlington Blvd, Falls Church, VA 22042

Garnett’s

Garnett's
© Garnett’s

Tucked onto a leafy corner in the Fan district, this Richmond fixture wears its nostalgia comfortably.

Funky diner decor covers the walls, artwork included, and the room stays small enough that conversations blend together. Seating splits between a handful of tables and stools along the counter, which makes solo lunches feel completely natural.

The menu leans old fashioned in the best sense. Croque Monsieur, Croque Provencal, a German style ham sandwich, and the Louisville Hot Brown all appear, alongside a bblt and a smoked salmon plate.

Vegetarian and vegan eaters get full menus rather than an afterthought, and gluten free options exist too. Homemade cake handles dessert duty, and the coffee and tea selection earns steady praise.

Service moves quickly despite the cozy footprint. Table service, counter service, dine in, and takeout all run, though reservations are not accepted, so plan on walking up.

Kids are welcome, with high chairs and a kids menu ready. The vibe reads casual and slightly trendy without ever tipping into precious.

Street parking is free but genuinely competitive, so leave a little buffer. Evenings from Tuesday through Saturday get busy, and Sunday afternoon draws a real crowd.

Monday mornings stay calm.

Doors open midday, close briefly in the afternoon, then reopen for dinner. Portions stay reasonable, prices stay fair, and the neighborhood keeps coming back.

Address: 2001 Park Ave, Richmond, VA 23220

Take It Away Sandwich Shop, UVa Corner

Take It Away Sandwich Shop, UVa Corner
© Take It Away Sandwich Shop, UVa Corner

Elliewood Avenue hums with student energy, and this little shop sits right in the middle of it.

Bread gets baked fresh, which explains a lot about why the line forms. Fillings run from pastrami spiced turkey to salty Virginia country ham, and a house dressing ties everything together with a rich, creamy note.

Simplicity is the strategy. Sandwiches are not enormous, but they are balanced, and the value holds up nicely against fancier lunch spots around Charlottesville.

Expect counter service only, no table service, and no reservations. Grab your order, claim an outdoor seat, or carry it back toward Grounds like the students do.

Baked goods and desserts sweeten the deal, and there is a full vegetarian menu plus gluten free choices. Catering is available if you need to feed a crowd.

Hours run midmorning through midafternoon daily, so this is a lunch mission rather than a dinner plan. Parking means a paid lot, which is standard for the Corner.

The crowd skews collegiate, giving the place a lively, slightly chaotic charm during term. Solo diners fit right in.

Charlottesville has fancier restaurants, sure, but few sandwiches here inspire the same loyalty across graduating classes. Prices sit in that friendly ten to twenty dollar window, and speed is part of the appeal.

Come hungry, leave quickly, return often.

Address: 115 Elliewood Ave, Charlottesville, VA 22903

The Cheese Shop

The Cheese Shop
© The Cheese Shop

Colonial Williamsburg does history beautifully, and Merchants Square delivers the lunch break.

Set among the brick walkways and colonial facades, this specialty shop pairs an enormous meat and cheese selection with a sandwich counter that keeps things moving. A cellar downstairs rounds out the operation.

Roast beef with Swiss, mesclun greens, and the shop’s house dressing counts as a signature order, though the sandwich list stretches far wider than that.

Charming and quaint describe the space well. Shelves are packed, the counter stays busy, and the whole thing feels like a proper old market rather than a modern cafe.

Plan around the schedule. Doors stay closed Mondays, open midmorning Tuesday through Saturday, and open later on Sunday.

Saturday mornings and Sunday afternoons draw the heaviest traffic, so quieter weekday windows reward the patient.

Parking runs paid, either in a lot or on the street, which is simply the reality of visiting this part of town.

Free wi-fi is available, and the visit qualifies as quick rather than leisurely. There is no delivery, so this one requires showing up.

Building a picnic works brilliantly here. Grab a sandwich, wander toward Duke of Gloucester Street, and let centuries of Virginia history serve as your dining room.

Cheese lovers should budget extra time, because browsing the case alone can eat half an hour.

Address: 410 W Duke of Gloucester St, Williamsburg, VA 23185

R.T. Smith’s Deli

R.T. Smith's Deli
© R.T. Smith’s Deli

Massive is the word regulars reach for first, and the sandwiches earn it.

Downtown Roanoke gets a genuine New York style deli here, thick cut meats and all. Boar’s Head products anchor the case, and the corned beef stands out as the item to beat.

Breakfast runs alongside lunch, so bagels share the board with subs and heroes. The menu almost rivals a full diner in scope, which is unusual for a shop this size.

Homemade desserts wait at the end, assuming you can still manage one after a sandwich that loads meat like a construction project.

Weekday hours start early morning and wrap by midafternoon. Saturdays keep a short window, and Sundays are off entirely, so plan your Blue Ridge itinerary accordingly.

Everything about the setup favors speed. Dine in, takeout, delivery, curbside style pickup, and in store shopping all work, and the visit qualifies as quick.

Parking is free, either in the lot or on the street, which makes a downtown stop refreshingly painless.

Prices sit in the ten to twenty dollar range per person, and given the portion sizes, that math works strongly in your favor.

Roanoke has no shortage of lunch counters, yet this one keeps landing at the top of local arguments. Order the corned beef, find a seat, and understand why.

Address: 10 Campbell Ave SE, Roanoke, VA 24011

Beach Bum Sandwich Shop

Beach Bum Sandwich Shop
© Beach Bum Sandwich Shop

Sand still in your shoes? Laskin Road has you covered.

Beach themed sandwiches and wraps drive the menu at this Virginia Beach favorite, built on fresh, locally sourced ingredients and portions that do not hold back. Waffle fries and chili dogs round out the lineup for anyone chasing something heartier.

Breakfast deserves attention too, since morning sandwiches here have a serious following among oceanfront regulars.

The room reads casual and cozy, with counter service instead of table service. Outdoor seating lets you keep the salt air going, and dogs are welcome on the patio.

Families do well here. High chairs, a kids menu, changing tables, and a genuinely relaxed vibe make the whole operation stress free after a morning of sunscreen wrangling.

Coffee, desserts, small plates, and a full vegetarian menu widen the options. Free wi-fi is available if you need a break from the sun.

Parking rarely becomes a problem, with free lots, garages, street spots, and paid options all within reach, which counts as a small miracle near the oceanfront.

Hours run morning through midafternoon most days, with Tuesday closed, so double check before making the drive.

Delivery, no contact delivery, and takeout all operate, though eating outside beats the alternatives on a good day.

Lunch after the beach hits differently, and this spot understands the assignment completely.

Address: 348 Laskin Rd, Virginia Beach, VA 23451

Eddie’s Little Shop & Deli

Eddie’s Little Shop & Deli
© Eddie’s Little Shop & Deli

King Street in Old Town Alexandria is all cobblestones, brick, and boutiques, then suddenly there is a sandwich counter worth planning around.

Italian subs headline, cutlet included, and the sandwiches arrive genuinely gigantic. Premium ingredients get stacked generously, with meat piled in quantities that justify the reputation.

The Sophia has developed a cult following, hitting sweet and hot notes on fresh bread. A ribeye with jus for dipping and a Cubano also earn regular mentions among the standouts.

Beyond the deli case, shelves hold specialty grocery items and unique finds, so a quick lunch run can turn into a browsing session.

Decor leans charming rather than slick, the kind of small shop that feels stitched into its block. Ownership is hands on, and that shows in the consistency of each order.

Online ordering makes pickup smooth, and takeout plus delivery both operate. Consider the visit quick by design, since this is not a sprawling dining room.

Hours run midmorning to midafternoon Monday through Saturday, with Sunday closed. Plan lunch, not dinner.

Street parking is available, free in spots and paid in others, though Old Town parking always rewards a little patience.

Expect to spend somewhere in the ten to twenty dollar range and to walk out considerably heavier than you arrived. Value here is not a marketing claim, it is the sandwich itself.

Address: 1406 King St, Alexandria, VA 22314

Sandwich Republic

Sandwich Republic
© Sandwich Republic

Homemade bread changes everything, and Springfield knows it.

Sandwiches here are original rather than borrowed, built on bread baked in house and finished with combinations you will not find down the road. Tandoori chicken breast sits beside first cut corned beef, a Cuban, porchetta on ciabatta, shrimp salad, and a roast beef made with halal meat.

Soups and gourmet sodas fill out the menu, giving the whole thing a slightly urban, slightly independent feel.

Atmosphere runs calm and quiet, which is a rarity in a busy Northern Virginia corridor. Counter service keeps things efficient, and the space stays notably clean and modern.

Breakfast, lunch, dinner, and dessert all appear, with hours stretching from early morning through late afternoon every day of the week.

Organic dishes, healthy options, coffee, and a full vegetarian menu broaden the appeal. Kids have their own menu, and dogs are allowed outside.

Reservations are not accepted, but there is usually plenty of free parking in the lot or on the street, which removes the usual suburban headache.

Busy stretches cluster around Monday and Friday mornings plus Thursday and Sunday afternoons, so a midweek visit tends to be smoother.

Prices hold steady in the ten to twenty dollar range, and portions are stuffed rather than stingy. Toasted, crunchy, and layered describes the house style neatly.

Address: 7020 Old Keene Mill Rd, Springfield, VA 22150

J’s Deli

J's Deli
© J’s Deli

Live music inside a deli sounds unlikely until you visit Salem.

Hearty is the operating principle at this Broad Street spot, where subs and sandwiches arrive genuinely huge. Hot pastrami on rye and the deli sub lead the menu, and the rye bread itself gets singled out for good reason.

Reubens land loaded with corned beef, and the Italian holds its own against anything served further north. Greek salad and chicken salad give lighter appetites somewhere to go.

Ownership stays involved, and customization requests get handled without fuss, including veggies and sauces packed separately for longer drives home.

Fresh deli meats and crisp vegetables do the heavy lifting, and the space stays tidy and welcoming.

Scheduling takes a little care. Doors stay closed Sunday and Monday, open midmorning Tuesday through Saturday, and add an evening window on Thursday and Friday.

Dine in, takeout, curbside pickup, in store pickup, and delivery all work, so there is a way to get your order however you prefer.

Free parking sits in a lot and along the street, which fits the easygoing pace of this Roanoke Valley town.

Spending typically falls in the ten to twenty dollar range, and given the volume of meat involved, that feels almost unfair to competitors.

Salem tends to fly under the radar. Lunch here explains why locals prefer it that way.

Address: 7 N Broad St, Salem, VA 24153

The Sandwich Shop

The Sandwich Shop
© The Sandwich Shop

Ratio nerds, gather round. Meat to cheese to bread gets treated like a science here.

Church Street in Vienna holds this relaxed counter operation, where the sandwich list wanders happily across borders. The Banh Mi, the KBBQ, the Steak Cheese, and the Chicken Parm all share space, and none of them feel like tourists on the menu.

Bread comes out warm and crispy, ingredients stay fresh, and orders move fast even during the Saturday afternoon crush.

Fries are vegan friendly, and both full vegan and full vegetarian menus exist, which is unusually thorough for a sub shop.

Chips get a proper selection, and the drink lineup leans unique rather than predictable. Groups fit comfortably, and outdoor seating adds breathing room on nice days.

Counter service rules, with no table service and no reservations. Free wi-fi is available if you linger.

Hours cover late morning through early evening Tuesday through Friday, with shorter weekend windows and Monday closed.

Parking exists in free and paid forms, though finding a space near this stretch of downtown can take a lap or two.

Kids are well handled with high chairs and their own menu. Prices stay in that friendly ten to twenty dollar band, which surprises people given how stuffed the sandwiches arrive.

Northern Virginia has hundreds of lunch options. Few pack this much flavor into so little square footage.

Address: 132 Church St NW, Vienna, VA 22180

Rick’s Cheesesteak Shop

Rick’s Cheesesteak Shop
© Rick’s Cheesesteak Shop

Philly transplants have a habit of showing up here and going quiet mid bite.

Prince George Street sits a short walk from William and Mary, surrounded by ancient trees and historic brick, and this small shop has fed the neighborhood for years. Cheesesteaks are the specialty, packed with steak, cheese, peppers, mushrooms, and onions until the roll barely holds.

A Buffalo cheesesteak spices things up, while the Italian hoagie and corned beef Reuben pull their own weight.

Burgers, hot dogs, and other sandwiches broaden the range, and sides like onion rings, mozzarella sticks, and chili cheese fries handle the rest.

Portions run large, and the value gets talked about constantly. You actually receive the meat you paid for, which is not always guaranteed elsewhere.

The room stays casual and cozy, popular with students, families, and groups alike. Outdoor seating is available, dogs are welcome outside, and free wi-fi keeps study sessions going.

Hours run late morning to evening most days, stretching much later on Friday and Saturday, which suits a college town perfectly.

Free on site parking removes the usual Williamsburg hassle, and there is generally plenty of it.

Reservations are not taken, service moves fast, and kids are accommodated with high chairs and a menu of their own.

One last thought before you go. Every sandwich on this list has defenders, so pick a side and defend it loudly.

Address: 603 Prince George St, Williamsburg, VA 23185

Dear Reader: This page may contain affiliate links which may earn a commission if you click through and make a purchase. Our independent journalism is not influenced by any advertiser or commercial initiative unless it is clearly marked as sponsored content. As travel products change, please be sure to reconfirm all details and stay up to date with current events to ensure a safe and successful trip.