Find the Best Things

8 Best Delis in Virginia!

va delis

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. 

Hot Stories
Select a Virginia town to find
the Best Things To Do and Places To Go around you