Exhibit 23.1
CONSENT OF INDEPENDENT REGISTERED PUBLIC ACCOUNTING FIRM
We consent to the use in this Amendment No. 1 to Registration Statement No. 333-190893 of our report dated May 20, 2013 relating to the consolidated financial statements of Potbelly Corporation and subsidiaries appearing in the Prospectus, which is a part of such Registration Statement, and to the reference to us under the heading “Experts” in such Prospectus.
/s/ Deloitte & Touche LLP
Chicago, Illinois
September 23, 2013