Two big thumbs up for the new location! On top of the wonderful new construction smell (which I love) on the interior of the restaurant, the new location offers a nice patio with outdoor seating. I like the new location's patio because it has a few trees nearby and because it doesn't have all of the 151 Highway road noise like the patio at the old Potbelly location.
The staff people are warm and inviting. Everyone has a big smile on their face, and they're all quite friendly.
Very tasty sandwiches! I always like to get the tuna salad on flatbread. Potbelly's tuna salad tastes fresh and has a balanced tuna/mayo ratio -- it's not overloaded and gloppy with mayo.
During lunch on Saturdays -- and perhaps other days, although I'm not sure -- an acoustic guitar player plays music inside Potbelly. While I like the concept of the live music, I think he is a little too loud inside the restaurant. That's where the nice patio comes into play.
Potbelly is my favorite sandwich shop in Madison. This restaurant is consistent with good service and good-quality sandwiches.