In search of a quick lunch or a go-to sandwich spot? Fairfax has plenty of reliable and top-rated sub shops and delis to choose from.
Here are the top sandwich shops in Fairfax, Virginia. These restaurants are top-rated for a delicious array of sandwiches and comforting deli fare.
Top vote getters
1. Celebrity Delly
7263A Arlington Blvd, Falls Church
This popular Jewish deli has offered staple sandwiches and New York deli-inspired classics in Fairfax since 1975.
2. The Deli
480 Elden Street, Herndon, and 11725 Langston Blvd, Fairfax
Italian sandwiches, cheese steaks and pasta are on the menu at this deli, as well as plenty of party tray options for large groups.
3. The Sandwich Shop
132 Church Street NW, Vienna
Over two dozen different sandwiches are available to order from this Vienna spot, including vegetarian-friendly options. It also sells soups and salads.
Other notable spots
- Santini’s New York Style Deli
- The Italian Gourmet
- Chutzpah Deli
- De Clieu Coffee & Sandwich
- Call Your Mother
- Capo Italian Deli
- Sandwich Republic
Last Vote: Poll: The best sandwich shop in Fairfax County
Last Update: July 11, 2025