Exhibit 3.1

AMENDED AND RESTATED CERTIFICATE OF INCORPORATION

OF

BOJANGLES’, INC.

FIRST: The name of the corporation is Bojangles’, Inc. (hereinafter called the “Corporation”).

SECOND: The address of the registered office of the Corporation in the State of Delaware is 251 Little Falls Drive, in the City of Wilmington, County of New Castle, 19808. The name of its registered agent at that address is Corporation Service Company.

THIRD: The purpose of the Corporation is to engage in any lawful act or activity for which a corporation may be organized under the General Corporation Law of the State of Delaware as set forth in Title 8 of the Delaware Code (the “DGCL”).

FOURTH: The total number of shares of capital stock that the Corporation shall have authority to issue is 100 shares of common stock, par value $0.01 per share.

FIFTH: The following provisions are inserted for the management of the business and the conduct of the affairs of the Corporation, and for further definition, limitation and regulation of the powers of the Corporation and of its directors and stockholders:

(1) The business and affairs of the Corporation shall be managed by or under the direction of the board of directors of the Corporation (the “Board”).

(2) The directors shall have concurrent power with the stockholders to make, alter, amend, change, add to or repeal the Bylaws of the Corporation (the “Bylaws”).

(3) The number of directors of the Corporation shall be as from time to time fixed by, or in the manner provided in, the Bylaws. Election of directors need not be by written ballot unless the Bylaws so provide.

(4) No director shall be personally liable to the Corporation or any of its stockholders for monetary damages for breach of fiduciary duty as a director, except for liability (i) for any breach of the director’s duty of loyalty to the Corporation or its stockholders, (ii) for acts or omissions not in good faith or which involve intentional misconduct or a knowing violation of law, (iii) pursuant to Section 174 of the DGCL, or (iv) for any transaction from which the director derived an improper personal benefit. Any repeal or modification of this Article FIFTH 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 with respect to acts or omissions occurring prior to such repeal or modification.

(5) The Corporation hereby acknowledges that certain Covered Persons may have rights to indemnification and advancement of expenses provided by a stockholder of the Corporation or its affiliates (directly or through insurance obtained by any such entity) (collectively, the “Stockholder Indemnitors”). The Corporation hereby agrees and

acknowledges that (i) it is the indemnitor of first resort with respect to the Covered Persons, (ii) it shall be required to advance the full amount of expenses incurred by the Covered Persons, as required by law, the terms of this Certificate of Incorporation, the Bylaws, an agreement, vote of stockholders or disinterested directors, or otherwise, without regard to any rights the Covered Persons may have against the Stockholder Indemnitors and (iii) to the extent permitted by law, it irrevocably waives, relinquishes and releases the Stockholder Indemnitors from any and all claims against the Stockholder Indemnitors for contribution, subrogation or any other recovery of any kind in respect thereof. The Corporation further agrees that no advancement or payment by the Stockholder Indemnitors on behalf of the Corporation with respect to any claim for which the Covered Persons have sought indemnification from the Corporation shall affect the foregoing and the Stockholder Indemnitors shall have a right of contribution and/or be subrogated to the extent of such advancement or payment to all of the rights of recovery of the Covered Persons against the Corporation. These rights shall be a contract right.

(6) In addition to the powers and authority hereinbefore or by statute expressly conferred upon them, the directors are hereby empowered to exercise all such powers and do all such acts and things as may be exercised or done by the Corporation, subject, nevertheless, to the provisions of the DGCL, this Certificate of Incorporation, and any Bylaws adopted by the stockholders; provided, however, that no Bylaws hereafter adopted by the stockholders shall invalidate any prior act of the directors which would have been valid if such Bylaws had not been adopted.

SIXTH: Meetings of the stockholders may be held within or without the State of Delaware, as the Bylaws may provide. The books of the Corporation may be kept (subject to any provision contained in the DGCL) outside the State of Delaware at such place or places as may be designated from time to time by the Board of Directors or in the Bylaws.

SEVENTH: To the maximum extent permitted under applicable law, the Corporation renounces any interest or expectancy of the Corporation in, or in being offered an opportunity to participate in, any and all business opportunities that are presented to any of its stockholders or directors (other than in their capacity as a director and other than those directors who are employees of the Corporation or any of its direct or indirect subsidiaries). Without limiting the foregoing renunciation, the Corporation acknowledges that certain of the stockholders are in the business of making investments in, and have investments in, other businesses similar to and that may compete with the Corporation’s businesses (“Competing Businesses”), and agrees that each such stockholder shall have the right to make additional investments in or have relationships with other Competing Businesses independent of its investment in the Corporation. No director or stockholder that has designated a director shall be obligated to present to the Corporation any particular investment opportunity that such director or stockholder gains access to, other than by reason of such director’s status as a director (and other than those directors who are employees of the Corporation), even if such opportunity is of a character that, if presented to the Corporation or one of its subsidiaries, could be taken by the Corporation or such subsidiary, and such director or stockholder shall continue to have the right to take for such director’s or stockholder’s own respective account or to recommend to others any such particular investment opportunity. The provisions of this Article SEVENTH shall in no way limit or eliminate any such stockholder’s or their direct or indirect equityholders’ duties, responsibilities and obligations with respect to the

protection of any proprietary information of the Corporation and any of its subsidiaries, including any applicable duty not to disclose or use such proprietary information improperly or to obtain therefrom an improper personal benefit. No amendment or repeal of this Article SEVENTH shall apply to or have any effect on the liability or alleged liability of any director of the Corporation for or with respect to opportunities of which such director becomes aware prior to such amendment or repeal.

EIGHTH: The Corporation reserves the right to amend, alter, change or repeal any provision contained in this Certificate of Incorporation, in the manner now or hereafter prescribed by statute, and all rights conferred upon stockholders herein are granted subject to this reservation.

[The remainder of this page intentionally left blank]