18 Best Sandwich Shops in Fairfax

“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 :)“

“Hidden in the university mall shopping center is this well decorated restaurant/cafe. The staff is so friendly and the service is so fast. We had the sea salt coffee which is delicious. You must also try any of their banh mi’s. They offer a meal deal as well. Incredibly affordable!“

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

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

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

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

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

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

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

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

“Ms. Noh and Ms. Jennifer are the most passionate and dedicated Subway employees I have ever encountered in Northern Virginia. Every single time I visit, they welcome me with a warm smile and flawlessly prepare my customized sub sandwiches. Having dined here well over 30 times, I can confidently say that their service has been consistently outstanding on every single visit. They both deserve my highest praise!“

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

“Nice submarine sandwiches. Tasty.“

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

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

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

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

“We stopped by for lunch with my little boy, and he asked me to leave a review for Mariela. I’m going to write it exactly as he told me:

“Mariela made me a really yummy sandwich, and she’s very nice.” ❤

We’re always treated so well whenever we come here, and that’s one of the reasons we keep coming back. Thank you to Mariela and the entire team for always making us feel so welcome! 😊“