Exhibit 23.1

CONSENT OF INDEPENDENT REGISTERED PUBLIC ACCOUNTING FIRM

We consent to the incorporation by reference in the Registration Statement (Form S-8) pertaining to the Noodles & Company 2023 Stock Incentive Plan of our reports dated March 8, 2023, with respect to the consolidated financial statements of Noodles & Company and the effectiveness of internal control over financial reporting of Noodles & Company included in its Annual Report (Form 10-K) for the year ended January 3, 2023, filed with the Securities and Exchange Commission.

/s/ Ernst & Young LLP

Denver, Colorado

May 22, 2023