8 Best Delis in Virginia!

The delicatessen is an American institution. Larger-than-life sandwiches with handmade corned beef, chopped liver, and large slices of cheese cake with a Coke… it’s enough to make your mouth water. Get all of your favorites and more at these great delis in Virginia. 

Brambleton Deli, Roanoke, VA

The Brambleton Deli in Roanoke, Virginia, has a wide-ranging menu of deli favorites, barbeque, burgers, and more, with new items added all the time. Live music plays on the weekends and visitors are invited to kick back on the patio with a drink and a sandwich. The “Late Night” sandwich menu is particularly good, with great additions like the ham and cheese pretzel. 

The Deli, Fairfax, VA

The aptly named Deli in Fairfax, Virginia, has five locations. The menu includes gourmet subs, sandwiches, and hot subs, ranging in size. All the meats are available for sale at the Deli Market on site. Catering is available, too, for parties. 

Coppola’s Deli, Richmond, VA

Coppola’s Deli brings the tastes of Italy to Richmond, Virginia. Sandwiches are their most popular menu items, including The South Bronx Club (voted as one of the 50 best foods in Richmond by Richmond Magazine), and The Industrial (a classic Italian Hero with mortadella, Genoa salami, capicola ham, provolone cheese, hot and sweet peppers, onions, lettuce, tomatoes, and oil and vinegar). Not in the mood for a sandwich? Try their other Italian staples, like eggplant Parmesan. 

Longstreet Deli, Petersburg, VA

Join the Longstreet Deli staff for dance parties every Thursday and Friday. Longstreet won the 2015 Readers Poll Awards for Best Deli, Best Lunch Menu, Best Place to Grab a Beer, and Best Happy Hour from the Progress-Index. The menu is far-reaching, including wraps, pizzas, hamburgers, and specialty sandwiches to complement its more traditional deli fare.

Puccio’s Deli, Leesburg, VA

Puccio’s Deli in Leesburg, Virginia, aims to bring their customers “big city taste, without the traffic” by emulating New York deli-style breakfast, subs, and food delivery. Consistently named as one of Loudon County’s best Restaurants and Delis by Leesburg Today and Washingtonian Magazine, Puccio’s serves up Boar’s Head brand meats and cheeses with delivery and catering options for all over the area. 

Chutzpah Real New York Deli, Fairfax, VA

Chutzpah Real New York Deli is designed from top to bottom to recreate the New York deli experience, including warnings about how to order and how not to order your pastrami. The chef is Brooklyn-born and has sprinkled the menu with Yiddish to give a more authentic feel. The corned beef is made by hand, as is the kreplach. The menu has Jewish favorites, like matzo ball soup and kosher hotdogs, too.

Take It Away Sandwich Shop, Charlottesville, VA

Take it Away Sandwich Shop near the University of Virginia campus in Charlottesville Virginia is a local favorite. Serving up sandwiches with glass bottles of coke on the historic downtown corner, Take It Away has been in business for almost three decades. The sandwiches are handcrafted to your desire. The process is simple: Pick a protein, choose your bread and toppings, and they’ll put it together for you. The prices are reasonable and the taste memorable.

The Cheese Shop, Williamsburg, VA

The New York Times. Newsweek. The Washingtonian. Virginia Living, Distinction, Hampton Roads Monthly, Daily Press and Virginian Pilot. What do these publications have in common? Unending praise for The Cheese Shop in Williamsburg, Virginia. Four decades of hard work has put The Cheese Shop on the culinary map, with handcrafted cheeses imported from all over the country. Pair your purchase with one of their 4,000 bottle wine collection. But the real draw, at least for deli lovers, may be the sandwiches. The Legendary Cheese Shop Sandwich has five stars from Frommer’s Travel guide, and is made to your request. It’s one of the best sandwiches with the most delicious ingredients around. 

Share your favorites!
Virginia Search
Find Delicatessens Near You
Select a Virginia town to find
the Best Things-To-Do and Places To Go around you
Bristol County
Buena Vista City County
Charles City County
Charlottesville City County
Chesapeake City County
Colonial Heights City County
Covington City County
Danville City County
Franklin City County
Galax City County
Hampton City County
Harrisonburg City County
Hopewell City County
Lexington City County
Loudon County
Lynchburg City County
Manassas Park City County
Martinsville City County
Newport News City County
Norfolk City County
Norton City County
Petersburg City County
Poquoson City County
Portsmouth City County
Powhatan County
Radford County
Roanoke City County
Salem County
Staunton City County
Suffolk City County
Waynesboro City County
Winchester City County