Potbelly sandwich makers build amazing toasty sandwiches to order and get customers through the line really fast. Today there are more than 400 Potbelly Sandwich Shops in neighborhoods around the country. Seeking freestanding end caps or in-line 2,000-3,000 square-foot spaces.