The Deli

Fairfax, VA · Deli

Rating
4.8/5
★★★★★ 4.8
Reviews
20
Rank in Fairfax
#27
of 461 restaurants
City Percentile
90%
rating percentile
Address
The Deli, 11725 Lee Hwy, Fairfax, VA 22030
Phone
(703) 591-8511
Website
thedelimenu.com
Status
Closed · Opens 9:30 AM Sat

The Deli is a restaurant located in Fairfax, VA. It is one of 461 restaurants listed in Fairfax. Its 4.8-star rating is above the Fairfax city average of 4.2 stars. There are 10 photos associated with this location.

About The Deli

Putting The Deli in Delicious since 1979! Known for the best Italian subs in norther Virginia and “where the customer is king”

Hours

Friday9 AM–6 PM

Customer Reviews

★★★★★ 5.0 Devin Patton · Nov 2025

Playing Michael Jackson will always get my attention but I tried this spot for the first time due to being down here on a work trip. I had the super smokey sandwich and it was AMAZING, I’m not a reviewer but I had to go as far as calling and saying thank you and share my appreciation for patience with someone who was overwhelmed with the menu and delivering on the product! I’ll be hitting this again and hopefully you will too!

★★★★★ 5.0 Denesh Kapoor · Nov 2025

The Italian was delicious and packed with meat. The bread is excellent also! Def one of the best subs I’ve ever had!

★★★★★ 5.0 Erin Kraus · Jan 2026

Best sandwiches I've had in Virginia by far, and it's not even close. The ingredients are always super fresh, like the bread is incredibly soft, the vegetables are crisp, and the meat is high quality. I don't even know if they use a house-made mayonnaise or not, but paired with their ingredients, there's something special about it. It's run by a small handful of people, so it's easy to get to know the staff, and they are always super chill and friendly. I don't know how many times I've been here over the past year of having discovered this place, but it is worth every penny! It feels impossible to find places that have corned beef sandwiches where the meat doesn't taste rubbery and tasteless. I haven't found anyone else in the state who does corned beef right like they do. 🙏

★★★★★ 5.0 Vincent Meli · Oct 2023

Great sub shops seem few and far between in the area, and The Deli was just what I was looking for. Reminds me of the sub places I had in NJ. So many great things about it, starting with the bread. Sturdy to hold up to a lot of filling, but chewy. The meat is sliced thin and fresh. Even the 8" sub is a significant size. I went with The Madd Italian and my wife had the Super Smokey. Biggest regret... The place isn't closer by. Can't wait to be back.

★★★★★ 5.0 Chris B. · Feb 2024

Top tier Italian cold cut sandwich. Fresh bread, thinly sliced meats, perfect proportions. This is probably the best Italian sub I’ve ever had. Awesome little shop. Feels like Jersey inside.

Accessibility & Amenities

✓ Wheelchair Accessible Entrance ✓ Wheelchair Accessible Parking Lot

Services

DeliItalian grocery storeItalian restaurantSandwich shop

Top Restaurants in Fairfax

NameRatingReviews
WOW Nepal★★★★★ 5.020 reviews
Rose Vanilla★★★★★ 5.020 reviews
Fresh Connections Catering★★★★★ 4.920 reviews
Somerset Olde Creek Pool & Rec Club★★★★★ 4.920 reviews
MasQpan Bakery★★★★★ 4.920 reviews
Noosh Grill★★★★★ 4.920 reviews
IPanda Dumplings★★★★★ 4.920 reviews
Chocolate Passion Pastry★★★★★ 4.920 reviews
Bisnonna Bakeshop★★★★★ 4.920 reviews
Kolbeh Turkish Cuisine★★★★★ 4.920 reviews

This listing is informational. Contact the business directly to verify credentials, services, and availability.