EXHIBIT 5.1
	Gibson, Dunn & Crutcher LLP 1050 Connecticut Avenue, N.W. Washington, D.C. 20036-5306 Tel 202.955.8500 gibsondunn.com

May 22, 2023

Noodles & Company

520 Zang St., Suite D

Broomfield, CO 80021

Re:    Noodles & Company
Registration Statement on Form S-8

Ladies and Gentlemen:

We have examined the Registration Statement on Form S-8 (the “Registration Statement”), of Noodles & Company, a Delaware corporation (the “Company”) filed with the Securities and Exchange Commission (the “Commission”) pursuant to the Securities Act of 1933, as amended (the “Securities Act”), in connection with the offering by the Company of up to 2,700,000 shares of the Company’s common stock, par value $0.01 per share (the “Common Stock”), issuable to eligible individuals under the Noodles & Company 2023 Stock Incentive Plan (as amended and restated, the “Plan”).

We have examined the Plan and the originals, or photostatic or certified copies, of such records of the Company and certificates of officers of the Company and of public officials and such other documents as we have deemed relevant and necessary as the basis for the opinions set forth below. We have also made such other investigations as we have deemed relevant and necessary or appropriate in connection with the opinion hereinafter set forth. In our examination, we have assumed the genuineness of all signatures, the legal capacity and competency of all natural persons, the authenticity of all documents submitted to us as originals and the conformity to original documents of all documents submitted to us as copies. We have also assumed that there are no agreements or understandings between or among the Company and any participants in the Plan that would expand, modify or otherwise affect the terms of the Plan or the respective rights or obligations of the participants thereunder. Finally, we have assumed the accuracy of all other information provided to us by the Company during the course of our investigations, on which we have relied in issuing the opinion expressed below.

Based upon the foregoing examination and in reliance thereon, and subject to the assumptions stated and in reliance on statements of fact contained in the documents that we have examined, we are of the opinion that the shares of Common Stock issuable under the Plan, when issued and sold in accordance with the terms of the Plan and against payment therefor, and when

Abu Dhabi Beijing Brussels Century City Dallas Denver Dubai Frankfurt Hong Kong Houston London Los Angeles Munich New York Orange County Palo Alto Paris San Francisco Singapore Washington, D.C.

Noodles & Company
May 22, 2023
Page 2

the Registration Statement has become effective under the Securities Act, will be validly issued, fully paid and non-assessable.

We render no opinion herein as to matters involving the laws of any jurisdiction other than the Delaware General Corporation Law (the “DGCL”). We are not admitted to practice in the State of Delaware; however, we are generally familiar with the DGCL as currently in effect and have made such inquiries as we consider necessary to render the opinions above. This opinion is limited to the effect of the current state of the law of the DGCL and the facts as they currently exist. We assume no obligation to revise or supplement this opinion in the event of future changes in such law or the interpretations thereof or such facts.

We consent to the filing of this opinion as an exhibit to the Registration Statement. In giving this consent, we do not thereby admit that we are within the category of persons whose consent is required under Section 7 of the Securities Act or the Rules and Regulations of the Commission.

Very truly yours,

/s/ GIBSON, DUNN & CRUTCHER LLP