15 Best Sandwich Shops in Fairfax

“I ordered the vegetarian sandwich which includes fried tofu and vegetarian spam. It also included mayonnaise and cilantro. It was delicious!! The ingredients were fresh and tasty. And the tofu wasn’t overly fried or greasy. Will definitely order from here afrin!“

“Ingredients are fresh, service is quick, customer service friendly! The bulgolgi sub ran me $18.07 for just the sandwich itself. It's a bit pricey imo, making this place a special occasion to stop by rather then being a regular weekly visit for your average customer. I would repeat 🔁 just not all the time :)“

“Had a wonderful experience at Subway today! The food was fresh, delicious, and prepared perfectly. What truly stood out was the amazing hospitality from the staff — everyone was welcoming, friendly, and attentive throughout the visit. It’s always great to see customer service delivered with genuine care and positivity. Thank you for making the experience so enjoyable. Definitely looking forward to visiting again! 😊“

“I was hesitant to stop here because I wanted a sit down restaurant for breakfast, however I am very glad I did!! I ordered Breakfast #1 (2 eggs, meat, potatoes and toast) for $6.99 and devoured the eggs before I thought to take a pic.
Very clean. Ladies behind counter are very nice. Food was excellent. Will be coming back if in Fairfax.“

“Good to see a business support the local Fire Departments and they have superb tasty subs....“

“The only excellent customer service there is Lisa, always with smile and the sub is made exactly the way I wan it. I hope the other ladies get some train in customer service. The Asian ladies are always upset, and are so rude. They need to be replaced!“

“Stopped by this Subway today and had a really good experience. The staff was friendly, patient, and made my sandwich exactly how I wanted it. Everything looked fresh and the place was clean. My order was ready quickly and tasted great. I will definitely come back again. Thank you for the great service!“

“This location has completely turned a corner—and it shows the moment you walk in. Over the past few months, they’ve really locked things in. The food quality is noticeably better, everything tastes fresher, and the consistency is finally there every visit.

What stands out just as much is the atmosphere. It feels cleaner, more organized, and just overall more welcoming. You can tell there’s pride behind the counter now. And the team? They’re on point. Friendly, efficient, and clearly well-staffed—they handle the rush without missing a beat.

On top of that, it’s hard to beat the value. Easily one of the best-priced spots in town for the quality you’re getting right now.

Whoever’s leading this turnaround—keep it going. This is exactly how a Subway should be run.“

“We ordered a couple of sandwich boxes from this location for a graduation/ going away party. The manager reached out to me to see what else they could do to help! Sandwiches were ready on time and fresh. Will definitely do this again.“

“Nice submarine sandwiches. Tasty.“

“Wife and I just tried for the first time tonight. We are now fans! I had the Reuben, which was great, just needed a tad more dressing. Wife had the veggie, she couldn’t stop raving about it. We both had the potato salad - it was better than great. We will be back.“

“Great customer service and i loved there side soups yummy 😋“

“Great subs, fresh toppings. The guy even knew the old school, spicy italian sub which doesn't make it on the menu anymore. One bad review says this location reminds them of the 80's-90's. I say, cool.

anyways, I hate it when people leave one star for subway, mcdonald's, chipotle. makes me think we all suck, bc these are our favorite restaurants.“

“Incredible fresh sandwiches and terrific customer service!! 10/10“