Exhibit 3.1

AMENDED AND RESTATED

CERTIFICATE OF INCORPORATION

RUTH’S HOSPITALITY GROUP, INC.

FIRST: The name of the corporation is “Ruth’s Hospitality Group, Inc.” (the “Corporation”).

SECOND: The registered office of the Corporation in the State of Delaware is located at 3411 Silverside Road Tatnall Building #104, Wilmington, DE 19810, in the City of Wilmington, County of New Castle, Zip Code 19810. The name of the registered agent at such address upon which process against the Corporation may be served is Corporate Creations Network Inc.

THIRD: The purpose of the Corporation is to engage in any lawful act or activity for which corporations may be organized under the General Corporation Law of the State of Delaware.

FOURTH: The total amount of stock the Corporation is authorized to issue is 100 shares of common stock, with a par value of $0.01 per share.

FIFTH: In furtherance and not in limitations of the powers conferred by statute, the Board of Directors is expressly authorized to adopt, amend or repeal the Corporation’s bylaws without any action on the part of the stockholders, but this shall not divest the stockholders of the power, nor limit their power, to adopt, amend or repeal the Corporation’s bylaws.

SIXTH: Elections of directors need not be by written ballot unless the bylaws of the Corporation shall so provide, and the meetings of stockholders may be held within or without the State of Delaware, as the bylaws may provide.

SEVENTH: The Corporation reserves the right at any time, and from time to time, to amend, alter, change or repeal any provision contained in this Amended and Restated Certificate of Incorporation, and other provisions authorized by the laws of the State of Delaware at the time in force may be added or inserted, in the manner now or hereafter prescribed by law; and all rights, preferences and privileges of any nature conferred upon stockholders, directors, officers or any other persons by and pursuant to this Amended and Restated Certificate of Incorporation in its present form or as hereafter amended are granted subject to the rights reserved in this Article SEVENTH.

EIGHTH: (a) To the fullest extent permitted by the General Corporation Law of the State of Delaware as it now exists or may hereafter be amended (but, in the case of any such amendment, only to the extent that such amendment permits the Corporation to provide broader indemnification rights than permitted prior thereto), no director or officer of the Corporation shall be liable to the Corporation or its stockholders for monetary damages arising from a breach of fiduciary duty owed to the Corporation or its stockholders.

(b) Any repeal or modification of the foregoing paragraph by the stockholders of the Corporation shall not adversely affect any right or protection of a director of the Corporation existing at the time of such repeal or modification.

NINTH: Section 1. Each person who was or is made a party or is threatened to be made a party to or is otherwise involved (including involvement as a witness) in any action, suit or proceeding, whether civil, criminal, administrative or investigative (a “Proceeding”), by reason of the fact that he or she is or was a director or officer of the Corporation or, while a director or officer of the Corporation, is or was serving at the request of the Corporation as a director, officer, employee or agent of another corporation or of a partnership, joint venture, trust or other enterprise, including service with respect to an employee benefit plan (an “Indemnitee”), whether the basis of such Proceeding is alleged action in an official capacity as a director or officer or in any other capacity while serving as a director or officer, shall be indemnified and held harmless by the Corporation to the fullest extent authorized by the General Corporation Law of the State of Delaware, as the same exists or may hereafter be amended (but, in the case of any such amendment, only to the extent that such amendment permits the Corporation to provide broader indemnification rights than permitted prior thereto), against all expense, liability and loss (including attorneys’ fees and related disbursements, judgments, fines, excise taxes or penalties under the Employee Retirement Income Security Act of 1974, as amended from time to time (“ERISA”), penalties and amounts paid or to be paid in settlement) reasonably incurred or suffered by such Indemnitee in connection therewith and such indemnification shall continue as to an Indemnitee who has ceased to be a director, officer, employee or agent and shall inure to the benefit of the Indemnitee’s heirs, executors and administrators; provided, however, that, except as provided in Section 2 of this Article NINTH with respect to Proceedings to enforce rights to indemnification, the Corporation shall indemnify any such Indemnitee in connection with a Proceeding (or part thereof) initiated by such Indemnitee only if such Proceeding (or part thereof) was authorized by the Board of Directors of the Corporation. The right to indemnification conferred in this Section 1 of this Article NINTH shall be a contract right and shall include the obligation of the Corporation to pay the expenses incurred in defending any such Proceeding in advance of its final disposition (an “Advance of Expenses”); provided, however, that an Advance of Expenses incurred by an Indemnitee shall be made only upon delivery to the Corporation of an undertaking (an “Undertaking”), by or on behalf of such Indemnitee, to repay all amounts so advanced if it shall ultimately be determined by final judicial decision from which there is no further right to appeal (a “Final Adjudication”) that such Indemnitee is not entitled to be indemnified for such expenses under this Section 1 or otherwise. The Corporation may, by action of its Board of Directors, provide indemnification to employees and agents of the Corporation with the same or lesser scope and effect as the foregoing indemnification of directors and officers.

Section 2. Any indemnification of a director or officer of the Corporation or Advance of Expenses under Section 1 of this Article NINTH shall be made promptly, and in any event within forty-five days (or, in the case of an Advance of Expenses, twenty days, provided that the director or officer has delivered the Undertaking contemplated by Section 1 of this Article NINTH), upon the written request of the director or officer. If a determination by the Corporation that the director or officer is entitled to indemnification pursuant to this Article NINTH is required, and the

Corporation fails to respond within sixty days to a written request for indemnity, the Corporation shall be deemed to have approved the request. If the Corporation denies a written request for indemnification or Advance of Expenses, in whole or in part, or if payment in full pursuant to such request is not made within forty-five days (or, in the case of an Advance of Expenses, twenty days, provided that the director or officer has delivered the Undertaking contemplated by Section 1 of this Article NINTH), the right to indemnification or advances as granted by this Article NINTH shall be enforceable by the director or officer in any court of competent jurisdiction. Such person’s costs and expenses incurred in connection with successfully establishing his or her right to indemnification, in whole or in part, in any such action shall also be indemnified by the Corporation. It shall be a defense to any such action (other than an action brought to enforce a claim for the Advance of Expenses where the Undertaking required pursuant to Section 1 of this Article NINTH, if any, has been tendered to the Corporation) that the claimant has not met the standards of conduct which make it permissible under the General Corporation Law of the State of Delaware for the Corporation to indemnify the claimant for the amount claimed, but the burden of such defense shall be on the Corporation. Neither the failure of the Corporation (including its Board of Directors, independent legal counsel or its stockholders) to have made a determination prior to the commencement of such action that indemnification of the claimant is proper in the circumstances because he or she has met the applicable standard of conduct set forth in the General Corporation Law of the State of Delaware, nor an actual determination by the Corporation (including its Board of Directors, independent legal counsel or its stockholders) that the claimant has not met such applicable standard of conduct, shall be a defense to the action or create a presumption that the claimant has not met the applicable standard of conduct. The procedure for indemnification of other employees and agents for whom indemnification is provided pursuant to Section 1 of this Article NINTH shall be the same procedure set forth in this Section 2 for directors or officers, unless otherwise set forth in the action of the Board of Directors providing indemnification for such employee or agent.

Section 3. The Corporation may purchase and maintain insurance on its own behalf and on behalf of any person who is or was a director, officer, employee or agent of the Corporation or was serving at the request of the Corporation as a director, officer, employee or agent of another corporation, partnership, joint venture, trust or other enterprise against any expense, liability or loss asserted against him or her and incurred by him or her in any such capacity, whether or not the Corporation would have the power to indemnify such person against such expenses, liability or loss under the General Corporation Law of the State of Delaware.

Section 4. Any person serving as a director, officer, employee or agent of another corporation, partnership, limited liability company, joint venture or other enterprise, at least 50% of whose equity interests are owned by the Corporation (a “Subsidiary” for this Article NINTH) shall be conclusively presumed to be serving in such capacity at the request of the Corporation.

Section 5. Persons who after the date of the adoption of this provision become or remain directors or officers of the Corporation or who, while a director or officer of the Corporation, become or remain a director, officer, employee or agent of a Subsidiary, shall be conclusively presumed to have relied on the rights to indemnity, Advance of Expenses and other rights contained in this Article NINTH in entering into or continuing such service. The rights to indemnification and to the Advance of Expenses conferred in this Article NINTH shall apply to claims made against an Indemnitee arising out of acts or omissions which occurred or occur both prior and subsequent to the adoption hereof.

Section 6. The rights to indemnification and to the Advance of Expenses conferred in this Article NINTH shall not be exclusive of any other right which any person may have or hereafter acquire under this Amended and Restated Certificate of Incorporation or under any statute, by-law, agreement, vote of stockholders or disinterested directors or otherwise.

Section 7. For purposes of this Article NINTH, references to the “Corporation” shall include, in addition to the resulting Corporation, any constituent Corporation (including any constituent of a constituent) absorbed in a consolidation or merger which, if its separate existence had continued, would have had power and authority to indemnify its directors, officers and employees or agents, so that any person who is or was a director, officer, employee or agent of such constituent Corporation, or is or was serving at the request of such constituent Corporation as a director, officer, employee or agent of another Corporation, partnership, joint venture, trust or other enterprise, shall stand in the same position under this Article NINTH with respect to the resulting or surviving Corporation as he or she would have with respect to such constituent Corporation if its separate existence had continued.

Section 8. If this Article NINTH or any portion hereof shall be invalidated on any ground by any court of competent jurisdiction, then the Corporation shall nevertheless indemnify each person entitled to indemnification under Section 2 of this Article NINTH as to all expense, liability and loss (including attorneys’ fees and related disbursements, judgments, fines, ERISA excise taxes and penalties, penalties and amounts paid or to be paid in settlement) actually and reasonably incurred or suffered by such person and for which indemnification is available to such person pursuant to this Article NINTH to the full extent permitted by any applicable portion of this Article NINTH that shall not have been invalidated and to the full extent permitted by applicable law.

Ruths Hospitality Group, Inc. 8-K