The 10 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. 

1. The Route 58 Delicatessen, Virginia Beach, VA

Let the Route 58 Delicatessen transport you to Livingston, New Jersey, where owner Jeff Goldberg grew up mesmerized by the men behind the counters at all the greatest delis. Today, Goldberg’s deli conjures nostalgia for a time and place you’ve never been, but have certainly felt. From their sandwiches too large to eat to their New York imported cheesecake, the Deli lives up to its slogan: “If you finish… we made a mistake!”

2. 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. 

3. 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. 

4. 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. 

5. 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.

6. 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. 

7. 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.

8. The Black Sheep, Richmond, VA

The Black Sheep are known for their massive subs with intense flavor combinations and convenient downtown location. The subs are almost as big as the tables they’re served on. Breakfast is served all day. The menu is Cajun inspired, with unique offerings like blueberry applesauce. The restaurant is a bit cozy, but that just adds to its rustic charm.

9. 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.

10. 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. 

Select a Virginia town to find the Best Things-To-Do and Places To Go around you
Find Delicatessens Near You
Enter City / State or Zip code below
Select your town to find the Best Things-To-Do and Places To Go around you:

Accomack County

Albemarle County

Alleghany County

Amelia County

Amherst County

Appomattox County

Arlington County

Augusta County

Bath County

Bedford County

Bland County

Botetourt County

Brunswick County

Buchanan County

Buckingham County

Buena Vista City County

Campbell County

Caroline County

Carroll County

Charles City County

Charlotte County

Chesapeake City County

Chesterfield County

Clarke County

Colonial Heights City County

Covington City County

Craig County

Culpeper County

Cumberland County

Danville City County

Dickenson County

Dinwiddie County

Essex County

Fairfax County

Fauquier County

Floyd County

Fluvanna County

Franklin County

Franklin City County

Frederick County

Fredericksburg City County

Galax City County

Giles County

Gloucester County

Goochland County

Grayson County

Greene County

Greensville County

Halifax County

Hampton City County

Hanover County

Harrisonburg City County

Henrico County

Henry County

Highland County

Hopewell City County

Isle Of Wight County

James City County

King And Queen County

King George County

King William County

Lancaster County

Lee County

Lexington City County

Loudon County

Loudoun County

Louisa County

Lunenburg County

Lynchburg City County

Madison County

Manassas Park City County

Martinsville City County

Mathews County

Mecklenburg County

Middlesex County

Montgomery County

Nelson County

New Kent County

Newport News City County

Norfolk City County

Northampton County

Northumberland County

Norton City County

Nottoway County

Orange County

Page County

Patrick County

Petersburg City County

Pittsylvania County

Poquoson City County

Portsmouth City County

Powhatan County

Prince Edward County

Prince George County

Prince William County

Pulaski County

Radford County

Rappahannock County

Richmond County

Richmond City County

Roanoke County

Rockbridge County

Rockingham County

Russell County

Salem County

Scott County

Shenandoah County

Smyth County

Southampton County

Spotsylvania County

Stafford County

Staunton City County

Suffolk City County

Surry County

Sussex County

Tazewell County

Virginia Beach City County

Warren County

Washington County

Waynesboro City County

Westmoreland County

Wise County

Wythe County

York County