Potbelly is the home of legendary hot, oven-toasted sandwiches. Try our signature: A Wreck®. Plus, fresh-made salads, hearty soups, hand-dipped shakes, and cookies baked fresh daily. With a fun, welcoming atmosphere, Potbelly is the best lunch spot in all the galaxies (sorry aliens, but it’s true). Also offered: pickup, delivery, dine-in, and catering.
Retro-style counter-serve chain known for made-to-order toasted sandwiches, salads & baked goods. Based on 378 reviews, the restaurant has received a rating of 4.2 stars. Price $
✔️ Dine-in ✔️ Curbside pickup ✔️ No-contact delivery

Address:
4201 Fairfax Cor Ave E, Fairfax, VA 22030
Phone: (703) 222-7760
Website:
Hours
| Thursday |
10 AM–9 PM |
| Friday |
10 AM–10 PM |
| Saturday |
10 AM–10 PM |
| Sunday |
10 AM–9 PM |
| Monday |
10 AM–9 PM |
| Tuesday |
10 AM–9 PM |
| Wednesday |
10 AM–9 PM |
Menu
… View more
Photo Gallery
Reviews
Lora Webster
We love Potbelly!!!! This location was a winner! Nicely made sandwiches filled with plenty of meat and cheese with all the toppings we ordered and wanted. We also enjoyed their chocolate milkshakes complete with a cookie that goes over the straw. Sandwiches and shakes were all beyond delicious. We also bought a jar of Potbelly peppers! Their peppers are amazing! They make any good sandwiches GREAT!!!! Employees were friendly and welcoming. Tables were clean as was the floor area. We would definitely highly recommend this Potbelly.
… more
Geoffrey Browning
Food taste great but one star for the paper thin amount of meat on the roast beef sandwich.
… more
haris hafizi
If I could give it a zero star I would. I waited 30 minutes for the staff to make a sub. They told to it’ll take 15 minutes and then they said we are just wrapping it. I could see it sitting on the side but they kept taking new orders and that was another 15 minutes. When I asked them again, they had the audacity keep working same cold sandwich and I had to cancel the order. Don’t think I’ll be come back to this location.
… more
pradeep choubey
My recent visit to Potbelly Sandwiches was incredibly disappointing. The mismanagement and chaotic atmosphere were overwhelming. The staff seemed uncoordinated and disorganized, resulting in long wait times and frustration. To make matters worse, their online ordering system proved to be useless as my order was completely mishandled, causing further delays. It’s unacceptable for a restaurant to neglect efficient online order management. Overall, the experience left me feeling frustrated and dissatisfied. Potbelly Sandwiches needs to address these issues promptly to improve customer satisfaction.
… more
Robert Webb
First photo below shows the “Italian sub” as advertised and shown on menu; Other photos show what was actually delivered when ordered via Uber Eats – a plain bread with 2 thin slices of meat and a thin slice of cheese – none of the other sandwich fixens shown and that you would expect with an Italian sub; no dressing or condiments either. What a disappointment – Next time I order from McCallisters Deli
… more
Kang
Good relaxing environment, quick service, casual atmosphere. I personally stop here for lunch before I walk into the Cinemark cinema and they provide a decent selection of sandwiches, desserts, beverages along with custom ingredients, toppings, etc. I like having their Wack Sandwich with lettuce, tomatoes and mayo included and I haven’t gotten tired of it yet. Recommended.
… more
Andre Walker
First time at this location. Even though it was very busy, the staff was friendly and paid attention to detail. Turkey Club tasted great and Mac and cheese was on point.
… more
John Davidian
The Potbelly at Fairfax Corner is the best one ever. My elderly mom and I have been going in at least once a week since the summer. Hands down it’s the best… The best service, the best prepared food, the best atmosphere, and most importantly the nicest staff – with a special shout out to Anthony who we’ve gotten to know since first going in. His friendliness, attitude, and genuine interest in my mom and me having a good meal and enjoyable time makes a visit to this Potbelly better than dinner at the Ruth Chris Steakhouse at the other end of block, actually, ten times better. Thanks Anthony! John and his mom.
… more
Ahmed Mashaal
Love their sandwiches. Quick, clean, and tasty and prices are decent. I also love and recommend their chocolate chip cookies.
… more
BMF
If you can convince these employees to use a clean knife each time they make a sandwich, I’d gladly give five stars. I’m not going to hold my breath. The chili and shakes are good.
… more
… View more