August 4, 2023

Chuy’s Holdings, Inc.

1623 Toomey Road

Austin, TX 78704

Re:    Form S-8 Registration Statement

Ladies and Gentlemen:

We have acted as counsel to Chuy’s Holdings, Inc., a Delaware corporation (the “Company”), in connection with the preparation of the Company’s registration statement on Form S-8 to be filed with the U.S. Securities and Exchange Commission (the “Commission”) on or about the date hereof (the “Registration Statement”), under the Securities Act of 1933, as amended (the “Securities Act”).

The Registration Statement relates to the offer and sale of up to 500,000 shares (the “Shares”) of the Company’s common stock, par value $0.01 per share, issuable pursuant to the terms and in the manner set forth in the Chuy’s Holdings, Inc. 2023 Employee Stock Purchase Plan (the “2023 Plan”).

This opinion letter is being delivered in accordance with the requirements of Item 601(b)(5) of Regulation S-K promulgated under the Securities Act.

In rendering the opinion set forth below, we have examined and are familiar with originals or copies, certified or otherwise identified to our satisfaction, of (i) the articles of incorporation of the Company as in effect on the date hereof, (ii) the bylaws of the Company, as in effect on the date hereof, (iii) the Registration Statement, (iv) the 2023 Plan, (v) resolutions of the board of directors of the Company relating to, among other matters, the approval of the 2023 Plan and the filing of the Registration Statement and (vi) such other documents as we have deemed necessary or appropriate as a basis for the opinions set forth below. In our examination, we have assumed the legal capacity of all natural persons, the genuineness of all signatures, the authenticity of all documents submitted to us as originals, the conformity to original documents of all documents submitted to us as certified or photostatic copies, and the authenticity of the originals of such latter documents. As to any facts material to the opinion expressed herein that we did not independently establish or verify, we have relied upon oral or written statements and representations of officers and other representatives of the Company and others.

Based upon the foregoing and subject to the assumptions, qualifications and limitations set forth herein, we are of the opinion that the Shares have been duly authorized and, when issued by the Company in accordance with the terms and in the manner set forth in the 2023 Plan, the Shares will be validly issued, fully paid and non-assessable.

AmericasActive:18638857.3

    August 4, 2023

Page 2

The foregoing opinion is limited to the General Corporation Law of the State of Delaware, as currently in effect. We express no opinion with respect to any other laws, statutes, regulations or ordinances.

We hereby consent to the filing of this opinion letter as Exhibit 5.1 to the Registration Statement. In giving such consent, we do not thereby admit that we are experts within the meaning of the Securities Act or the rules and regulations of the Commission or that this consent is required by Section 7 of the Securities Act.

Very truly yours,

/s/ Winston & Strawn LLP

AmericasActive:18638857.3