A Richmond deli serves a hot pastrami sandwich that weighs in at 10 ounces, with a dill pickle and cole slaw riding shotgun. That alone made me sit up straight.
Then I learned a deli in the Blue Ridge foothills makes subs to order with fresh meat and cheese. Over in Waynesboro, one shop tucks ham, brie, and apple into the same sandwich.
Virginia, it turns out, takes stacking very seriously. I love that so many of these spots measure success by how hard it is to close your mouth around lunch.
So I went hunting for the heavyweights. Beachside counters, college-town favorites, and small-town cheesesteak joints all made the list.
Which one would you drive an hour for?
Perly’s
Ten ounces of hot pastrami is not a sandwich. It’s a commitment, and this downtown Richmond deli is happy to hold you to it.
Perly’s serves creative Jewish deli food in a funky, retro room lined with old photos. The look feels like a scrapbook you can eat lunch inside.
That big pastrami arrives with a dill pickle and cole slaw. Want a twist on a Richmond classic?
Try the Jewish Sailor with hot pastrami, smoked beef sausage, pickled cabbage, and brown mustard.
The turkey sandwich with beef bacon comes in an enormous portion. The patty melt is savory and filling, so pick based on how long you plan to nap afterward.
Tongue sandwich fans will find one here too. Duck pierogies with homemade chive sour cream round things out nicely.
The menu also stretches into Jewish egg rolls, cabbage rolls, and a Shapiro Schnitzel. Vegetarians get their own lane, including a Jewbano and a meatless schnitzel.
Plan on breakfast or lunch, since doors open at 9 AM and close at 3 PM daily. Weekend mornings run busy, and reservations aren’t taken.
Street parking can be tricky nearby. Give yourself a few extra minutes and you’ll be fine.
Address: 111 E Grace St, Richmond, VA 23219
The Deli
A name this plain usually means the sandwiches do the talking. At this Fairfax shop, they basically shout.
The Deli is an unfussy, family-run spot built around hearty sandwiches and subs with Italian fillings. Expect sturdy bread, thin-sliced fresh meat, and a size that makes you plan your afternoon around it.
The Mad Italian is the one to know. It’s stacked high and leans fully into the Italian deli tradition.
Curious about the odder names? The menu includes a Salty Dog and a Super Smokey, which sound like wrestlers but are very much sandwiches.
Not a cured meat person? A Fresh Mozzarella Sub keeps things lighter without shrinking the portion.
Save room for a cannoli if you can. The coleslaw makes a crunchy side, and platter trays cover office lunches or game day crowds.
Hours run Monday through Saturday, with Sunday off. Monday opens at 10 AM, and the other days start at 9:30 AM.
Free parking makes a quick stop easy along Lee Highway. Grab your sub to go, or sit down and handle it on the spot.
Address: 11725 Lee Hwy, Fairfax, VA 22030
Capo Deli Tysons
Sesame seeds on a crusty roll make a strong first impression. Inside that crust, the bread stays soft and fluffy.
Capo Deli Tysons is a casual Italian deli known for signature subs and cheesesteaks. The sandwiches come huge, and the fillings are clean and fresh.
The Italian Combo is a smart first order. Prefer something warmer?
The Chicken Fontina and Buffalo Chicken Cheesesteak both bring serious heft.
Then there’s the Capo Special, the house name on the board. If you like control, build a Custom Cold Sub your own way.
A small bar sits inside, which adds a nice neighborhood feel. Don’t skip the cannoli for a sweet finish.
Timing helps here. Afternoons on Sunday, Monday, Tuesday, and Thursday run busiest, while evenings tend to calm down.
Early birds get a break on weekdays, with an 8 AM opening Monday through Friday. Friday and Saturday stay open until 10 PM for late cravings.
Tysons can feel like one giant shopping trip. A massive sub is a solid reward for surviving it.
Address: 8359-B Leesburg Pike, Tysons, VA 22182
JAWA Sandwich Shop
Bring a to-go bag mindset. Sandwiches here are loaded with enough meat that finishing one in a single round is a real challenge.
JAWA Sandwich Shop sits along Richmond Highway in Alexandria. It focuses on fresh, varied sandwiches and flavorful paninis in a casual, friendly setting.
The Modern BLT is a highlight on the menu. It’s a fun update on a lunchbox legend.
Fries are homemade, so plan to order a side. They pair nicely with a pressed panini.
Vegetarians have a full menu to explore, not just one lonely option. There are lighter, healthier picks too if you want balance.
Service moves quickly, which helps on a short lunch break. It’s popular for solo meals, so eating alone here feels totally normal.
Hours run Monday through Saturday from 11 AM to 8 PM. Sunday is a day off, so plan your craving accordingly.
Parking is usually plentiful, which is a nice surprise on this busy road. Kids are welcome, making it an easy family dinner stop too.
Address: 5952 Richmond Hwy, Alexandria, VA 22303
Baggby’s Gourmet Sandwiches
Thanksgiving doesn’t have to wait until November. Charlottesville’s Baggby’s slips holiday-inspired flavors right onto bread.
The shop sits on East Main Street in the heart of downtown. Thick deli sandwiches are the main event, and the Baggby Club comes out massive.
The Grinder and the grilled cheese are favorites worth a look. Pair either one with soup for a full lunch.
Outdoor seating gives you a front-row view of downtown foot traffic. People watching counts as a side dish, right?
Vegetarians get a full menu here. Organic dishes and healthier choices also show up, so mixed groups won’t argue.
The staff is known for being friendly and accommodating. Service moves fast, which matters when your lunch hour is ticking.
Timing is key, though. Baggby’s runs Monday through Friday from 11 AM to 3 PM, with weekends closed.
College students, families, and solo diners all fit right in. Kids get their own menu, and high chairs are on hand.
Catering is available if your office needs a sandwich rescue. Delivery works too on the busy days.
Address: 512 E Main St, Charlottesville, VA 22902
Tad’s Deli
Sand on your feet and pastrami in your hands sounds like a solid beach day. Tad’s Deli makes that pairing easy in Virginia Beach.
This popular deli sits close to the oceanfront on Norfolk Avenue. Hearty pastrami and Reuben specials lead the lineup.
Soft bread gets filled with generously sliced meats. The condiments land in the right amounts, so nothing slides out the back.
Homemade soup is another reason to stop. On a breezy shoulder-season day, a bowl next to your sandwich hits the spot.
The room stays casual and fairly quiet, which is rare near the beach. Outdoor seating gives you a little extra salt air.
Service is quick, so you won’t lose much sun time. Kids have their own menu, and high chairs are available.
Hours are Monday through Friday from 10 AM to 5 PM. Saturday closes at 4 PM, and Sunday is closed.
Parking is usually easy to find. That alone feels like a small miracle in a beach town.
Catering is offered too. Picture your next family reunion, but with better sandwiches.
Address: 600 Norfolk Ave, Virginia Beach, VA 23451
Maggie’s Downtown
House-brewed root beer at a sub shop? Fredericksburg, you’ve been holding out on the rest of us.
Maggie’s Downtown sits on Caroline Street in the historic downtown. It serves fresh subs alongside its own craft sodas.
The root beer comes on draft and in bottles. There’s homemade cream soda too, and root beer floats seal the deal.
Now, the sandwiches. The bread-to-filling ratio is on point, and the rye bread earns plenty of love.
Look for the London Broil Honey Ham and Swiss on the menu. Dirty’s Deli Style is another name worth trying out.
Chips here beat the usual bagged stuff. They’re a fine sidekick to a stuffed sub.
The tiered garden-style patio offers shady outdoor seating. Inside, the walls are covered with fun things to look at while you eat.
Saturday afternoons are the busiest time. Monday evenings tend to be calm if you’d rather skip a line.
Hours run 10:30 AM daily, with Friday and Saturday open until 7 PM. Other days close at 6 PM.
A vegetarian menu and a kids’ menu make group trips simple. Everyone gets a soda, obviously.
Address: 820 Caroline St, Fredericksburg, VA 22401
New Yorker Deli
Coleslaw and hot peppers on a sub might sound bold. In Roanoke, it’s the signature move.
New Yorker Deli is a casual spot on Williamson Road. Large subs and sandwiches fill the menu, with cheesecake waiting at the finish line.
The Submarine is the star here. It comes loaded with coleslaw and peppers, including spicy ones, and makes a satisfying meal.
Thick sandwiches are the standard, and the kitchen doesn’t skimp. Rye bread fans should take note, since the rye gets high praise.
An Italian sub is on the menu too. Add German potato salad on the side for a tangy change from chips.
Leave room for that signature cheesecake. You can always take a slice home for later, which feels like smart planning.
The staff is friendly and keeps things fun. The dining room is clean and comfortable for lunch.
Hours run Tuesday through Saturday from 11 AM to 7 PM. The deli is closed on Sundays and Mondays.
Friday and Saturday afternoons can get busy. Tuesday and Wednesday mornings may be quieter times to visit.
Address: 2802 Williamson Rd, Roanoke, VA 24012
Delly Up
Ham, brie, and apple walk into a sandwich. That’s not a joke at Waynesboro’s Delly Up, it’s lunch.
This craft sandwich shop sits on West Main Street, not far from the Blue Ridge Parkway. Creative deli fare and huge, fresh subs are the focus.
The Meatball Hoagie is a heavy hitter. The Pork BBQ Sammie and the Parkway BLT also carry plenty of weight.
Homemade chips come out crispy, and homemade pickles are a must. Order both and thank yourself later.
Vegetarians can grab the Greenway Grilled Cheese or avocado toast. Buffalo chicken dip makes a fun starter for the table.
Dessert? The Espresso Mousse Pie is right there, practically asking for attention.
The space is relaxed, and games often play on screens. Dogs can join you at the outdoor seating.
Hours shift through the week. Wednesday and Thursday run until 8 PM, Friday and Saturday until 9 PM, and other days close at 4 PM.
Free wi-fi helps if you’re working remotely. Parking can take a minute to find downtown.
Address: 421 W Main St, Waynesboro, VA 22980
Munch
Small name, big sandwiches. Munch keeps it short on the sign and generous on the plate.
This downtown Harrisonburg shop serves creative, large-portioned sandwiches. Gourmet deli sides fill out the order.
The Ham Sandwich is one of the menu highlights. It’s proof that a classic can still surprise you when it’s built right.
Not a meat eater? There’s a full vegetarian menu, so nobody gets stuck with a sad side salad.
Counter service keeps things moving at a steady pace. It’s a popular choice for solo lunches, too.
Downtown Harrisonburg is fun to explore on foot. A hefty sandwich makes a strong fuel stop between shops.
Dessert is available if you still have room. Honestly, that’s a big if.
Hours run Monday through Friday from 11 AM to 4 PM. Weekends are closed, so this is strictly a weekday treat.
Parking is easy to sort out, with a free garage, a free lot, and free street spaces nearby. Delivery and takeout are options when you can’t leave the desk.
Kids are welcome, which makes a family lunch easy.
Address: 122 S Main St Apt 103, Harrisonburg, VA 22801
Blue Ridge Deli
Road trips near Natural Bridge come with big views. This little deli adds a big sandwich to the itinerary.
Blue Ridge Deli is a neighborhood spot in Natural Bridge Station. It makes sandwiches to order and also sells fresh meat and cheese.
Portions run large, and prices are friendly. That combination is hard to beat on the open road.
The Chicken Bacon Ranch sub is a great example. It comes on a toasted roll with sliced chicken, crisp toppings, and a balanced swipe of ranch.
Planning a picnic? Grab sliced meat and cheese while you’re there, then eat with a mountain backdrop.
The place is built for a quick visit. Dine in if you want a breather, or take your sub to go.
Hours run Monday through Saturday from 11 AM to 7 PM. Sunday opens at noon and closes at 7 PM.
Afternoons get busy on most weekdays. Friday morning and Sunday evening tend to be quieter.
A free lot makes stopping simple. Few Virginia detours pay off this tastily.
Address: 1476 Wert Faulkner Hwy, Natural Bridge Station, VA 24579
Broad Street Deli Altavista
Philly sits a long drive north. In Altavista, you can skip the trip and still get a cheesesteak that means business.
Broad Street Deli serves large, authentic Philly cheesesteaks and hearty sandwiches. It’s a local favorite on Broad Street in this small Southside town.
The 8-inch Cheese Steak is a top pick. Each one comes on a soft roll piled high with fillings.
Subs get the same stacked treatment. They’re flavorful and loaded, so you might end up with leftovers.
Good news on that front. A foil wrap and about 10 minutes in a 350-degree oven bring it right back.
Dessert is on offer if you still have space. Catering is available for bigger gatherings, too.
The dining room is casual and quiet. It’s an easy place for a solo lunch or a laid-back dinner.
Hours run Sunday through Wednesday from 11 AM to 7 PM. Thursday and Friday stay open until 9 PM, and Saturday is closed.
Parking is usually plentiful. Curbside pickup and delivery help when you’d rather eat at home.
A final stop this tasty makes the long Virginia drive home feel shorter.
Address: 519 Broad St, Altavista, VA 24517
