17 Best Sandwich Shops in Fairfax

“I go here all the time and the best ppl, best customer service, really good food. It hasn’t been so long since I found out about this place and when I first had it, it was soooo good!!! My sisters are picky and they even said it was really good. Ther bao buns are also so good!!! I highly recommend it and I feel like the price is really good too!!“

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

“This is the most beautiful and cleanest subway I have seen in the area. Today is my second day at this Subway.Tge service is amazing, they are welcome and kind. The food is fresh and the very clean. The dinning hall is extremely clean and very welcoming. Amazing customer service and Tania was the best. She was very postive friendly and she made my personal pizza which tastes amazing. I love her postive attitude and customer service. Please stop by at this subway and support Tania and her team. Thank you, Tania for the amazing customer service and kindness ❤️ ? ?“

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

“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!“

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

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

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

“I love to eat there but the only thing my coupon is expired 😡 Great foods and great services 👍“

“First time at this Potbelly. We ordered the Pizza Sandwich and a Turkey Breast w/other ingredient and a large soda. I asked for sauteed onions but got fresh onions (Pizza), good and spicy. The food at this restaurant is pretty good but their sandwiches are smaller then most sub shops.“