Exhibit 23.1
CONSENT OF INDEPENDENT REGISTERED ACCOUNTING FIRM
We consent to the incorporation by reference in this Registration Statement on Form S-8 of our reports dated March 2, 2023, relating to the consolidated financial statements of Potbelly Corporation, and the effectiveness of Potbelly Corporation’s internal control over financial reporting, appearing in the Annual Report on Form 10-K of Potbelly Corporation for the year ended December 25, 2022.
| /s/ Deloitte & Touche LLP |
| Chicago, Illinois |
| February 23, 2024 |
