Potbelly Corporation is a company that owns, operates, and franchises sandwich shops. It currently has 443 shops in 33 US states and the District of Columbia. Originally named Potbelly Sandwich Works, the company was founded in 1977 and is based in Chicago, Illinois.