15 Best Sandwich Shops in Fairfax

Sub Stop Sandwich Shop • $
2799 Merrilee Dr A, Fairfax

Customers` Favorites

Steak and Cheese Sub
Philly Cheese Steak
California Chicken
French Fries
Sandwich

“This small little hole in the wall gives small deli vibes. You walk up to the counter, where you order many of the usual stables such as Breakfast Burrito, Eggs, Steak and Cheese, etc. Prices are reasonable and the portion sizes are good. If you just want a quick breakfast or sandwich, I would definitely choose this place over the likes of Subway.“

4.6 Superb38 Reviews
Fifty West Cafeteria Cafeteria • $
3975 Fair Ridge Dr T28n, Fairfax

Customers` Favorites

Hot Roast Beef and Cheese
Turkey Club
Croissant
Sandwich
Bulgogi
Panini

“Love this little cafe! Service is wonderful, food is wonderful, food is fast!“

4.9 Superb14 Reviews
3

Subway

Subway Sandwich Shop • $
Marketplace, 10340 Main St #1560, Fairfax

Customers` Favorites

The Boss Footlong Pro Double Protein
Italian B M T Footlong Regular Sub
Sweet Onion Chicken Teriyaki
Chocolate Chip Cookie
Buffalo Chicken Salad
Chicken & Bacon Ranch
Lay’S Classic
Apple Slices

“Had an amazing tuna sandwich at Sunway. Sandra from Subway took my order and prepared it very well.

I would like to come again!

Dietary restrictions: Gluten free meals are available

Parking: Accessible“

4.1 Good29 Reviews
Sunspot Cafe of Fairfax Sandwich Shop • $
2677 Prosperity Ave, Fairfax

Customers` Favorites

Western Omelette

“Love this place for lunch. They open early at 6 am and close by 2pm. They have lots of options from salads, sandwiches, wings, gyros, breakfast, and bahn mi. Recommend. I like their bahn mi, Philly steak sandwich, wings and fries, salmon salad, and avocobbo salad“

4.8 Superb9 Reviews
Firehouse Subs Turnpike Sandwich Shop • $
9548D Main St, Fairfax

Customers` Favorites

Smokehouse Beef and Cheddar Brisket
Smokehouse Beef & Cheddar Brisket
Smoked Turkey Breast Sub
Firehouse Steak & Cheese
Firehouse Meatball Sub
Turkey Bacon Ranch
New York Steamer
Firehouse Salad
Pastrami
Italian

“Nice submarine sandwiches. Tasty.“

3.5 Good46 Reviews
Firehouse Subs Fairfax Towne Center Sandwich Shop • $
12120 Fairfax Towne Center, Fairfax

Customers` Favorites

Premium Roast Beef
Firehouse Chili
Hook & Ladder
Club on a Sub
Engineer
Cookies
Italian

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

3.5 Good37 Reviews
Jimmy John's Sandwich Shop • $
13048 Fair Lakes Shopping Center, Fairfax

Customers` Favorites

Oatmeal Raisin Cookie

“Marcell is the nicest employee, the best! He went above and beyond on every thing he did, explaining patiently and taking his time to provide exemplary customer service. The Italian club was made perfectly. It is the first time we were there and will definitely be back.“

3.5 Good27 Reviews
Potbelly Sandwich Shop • $
4201 Fairfax Cor Ave E, Fairfax

Customers` Favorites

Oatmeal Chocolate Chip Cookie
Potbelly Whole Pickle
Skinny Sandwich
Grilled Chicken
Chicken Salad
Mediterranean
Roast Beef
Avocado
Italian
Chips

“Kevin was friendly enough to leave so much of a lasting impression that it was impossible to forget leaving a review. The turkey skinny was delicious and everyone behind the counter on 10/17/2024 had a smile on their face. I'd recommend business lunches there anytime.“

3.3 Good53 Reviews
9

Subway

Subway Sandwich Shop • $
10160 Fairfax Blvd #108, Fairfax

Customers` Favorites

Cold Cut Combo Footlong Pro Double Protein

“Good food, friendly service and close to my home. Most recently, worried about other establishments are taking up too much partying . Don’t want to hurt our Subway’s business. In spite of that, I have been able to park in the 10 minute space.“

3.3 Good7 Reviews
10

Subway

Subway Sandwich Shop • $
8558 Lee Hwy, Fairfax

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

3.2 Average13 Reviews
11

Subway

Subway Sandwich Shop • $
A01a, 11240 James Swart Cir, Fairfax

Customers` Favorites

Rotisserie-Style Chicken Footlong Pro Double Protein
Coca-Cola Classic
Meatball Marinara
Sandwich Platter
Subway Club
Club Sub
Cookies
Lay

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

3.2 Average22 Reviews
12

Subway

Subway Sandwich Shop • $
9559 Braddock Rd, Fairfax

Customers` Favorites

Spicy Italian 6 Inch Regular Sub
Meatball Marinara
Italian B M T

“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 ❤️ ? ?“

3.2 Average23 Reviews
Potbelly Sandwich Shop • $
9668 Main St, Fairfax

Customers` Favorites

Oatmeal Chocolate Chip Cookie
Any Skinny Sandwich With
Zapp's Voodoo Heat Chips
Potbelly Whole Pickle
Mediterranean
Italian

“We love Potbelly’s, but the subs are never consistent. I got a BLTA and it had one piece of bacon. Considering the B stands for Bacon and is the only meat on the sandwich, I figured it might have more than one slice. Cookies are good, though!“

3 Average41 Reviews
McAlister's Deli Sandwich Shop • $
10691 Braddock Rd, Fairfax

Customers` Favorites

Half New Yorker Sandwich and Half Southwest Chicken Salad
Chicken Salad Sandwich
Chocolate Chip Cookie
Chili and Sandwich
Reuben Sandwich
The New Yorker
The McAlister
Potato Salad
Italian Sub
French Dip

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

3 Average50 Reviews
Corner Bakery Sandwich Shop • $
3903B Fair Ridge Dr, Fairfax

Customers` Favorites

Chocolate Baby Bundt Cake
Club Panini on Sourdough
Pancakes Eggs and Bacon
All American Scrambler
Chocolate Chip Cookie
Chopped Salad
Sandwiches
Avocado

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

3 Average82 Reviews

You May Also Like