Exhibit 3.1

AMENDED AND RESTATED CERTIFICATE OF INCORPORATION OF

HOSTESS BRANDS, INC.

ARTICLE I

The name of the corporation (which is hereinafter referred to as the “Corporation”) is: Hostess Brands, Inc.

ARTICLE II

The address of the Corporation’s registered office in the State of Delaware is 1209 Orange Street, City of Wilmington, County of New Castle, 19801. The name of the Corporation’s registered agent at such address is The Corporation Trust Company.

ARTICLE III

The purpose of the Corporation shall be to engage in any lawful act or activity for which corporations may be organized and incorporated under the General Corporation Law of the State of Delaware (the “DGCL”).

ARTICLE IV

Section 1. The Corporation shall be authorized to issue 100 shares of capital stock, of which 100 shares shall be shares of Common Stock, par value $0.01 per share (“Common Stock”).

Section 2. Except as otherwise provided by law, the Common Stock shall have the exclusive right to vote for the election of directors and for all other purposes. Each share of Common Stock shall have one vote, and the Common Stock shall vote together as a single class.

ARTICLE V

Unless and except to the extent that the By-Laws of the Corporation shall so require, the election of directors of the Corporation need not be by written ballot.

ARTICLE VI

In furtherance and not in limitation of the powers conferred by law, the Board of Directors of the Corporation (the “Board”) is expressly authorized and empowered to make, alter and repeal the By-Laws of the Corporation at any regular or special meeting of the Board or by written consent, subject to the power of the stockholders of the Corporation to alter or repeal any By-Laws made by the Board.

ARTICLE VII

The Corporation reserves the right at any time from time to time to amend, alter, change or repeal any provision contained in this Certificate of Incorporation, and any 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 whatsoever nature conferred upon stockholders, directors or any other persons whomsoever by and pursuant to this Certificate of Incorporation in its present form or as hereafter amended are granted subject to the right reserved in this Article.

ARTICLE VIII

Section 1. Elimination of Certain Liability of Directors. A director of the Corporation shall not be liable to the Corporation or its stockholders for monetary damages for breach of fiduciary duty as a director, except to the extent such exemption from liability or limitation thereof is not permitted under the DGCL as the same exists or may hereafter be amended. Any amendment, modification or repeal of the foregoing sentence shall not adversely affect any right or protection of a director of the Corporation hereunder in respect of any act or omission occurring prior to the time of such amendment, modification or repeal.

-2-

Section 2. Indemnification and Advance of Expenses.

(a) Right to Indemnification. To the fullest extent permitted by Delaware law, as the same exists or may hereafter be amended, the Corporation shall indemnify and hold harmless each person who is or was made a party or is threatened to be made a party to or is otherwise involved in any threatened, pending or completed action, suit or proceeding, whether civil, criminal, administrative or investigative, including an action by or in the right of the Corporation to procure a judgment in its favor (each, 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, other enterprise or nonprofit entity, 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, officer, employee or agent, or in any other capacity while serving as a director, officer, employee or agent, against all liability and loss suffered and expenses (including, without limitation, attorneys’ fees and disbursements, judgments, fines, ERISA excise taxes, damages, claims and penalties and amounts paid in settlement) reasonably incurred by such indemnitee in connection with such proceeding. The Corporation shall to the fullest extent not prohibited by applicable law pay the expenses (including attorneys’ fees) incurred by an indemnitee in defending or otherwise participating in any proceeding in advance of its final disposition; provided, however, that, to the extent required by applicable law, such payment of expenses in advance of the final disposition of the proceeding shall be made only upon receipt of an undertaking, by or on behalf of the indemnitee, to repay all amounts so advanced if it shall ultimately be determined that the indemnitee is not entitled to be indemnified under this Section 2 of this Article VIII or otherwise. The rights to indemnification and advancement of expenses conferred by this Section 2 of this

-3-

Article VIII shall be contract rights and such rights shall continue as to an indemnitee who has ceased to be a director, officer, employee or agent and shall inure to the benefit of his or her heirs, executors and administrators. Notwithstanding the foregoing provisions of this Section 2(a) of this Article VIII, except for proceedings to enforce rights to indemnification and advancement of expenses, the Corporation shall indemnify and advance expenses to an 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.

(b) Non-Exclusivity of Rights. The rights to indemnification and advancement of expenses conferred on any indemnitee by this Section 2 of this Article VIII shall not be exclusive of any other rights that any indemnitee may have or hereafter acquire under law, this Amended and Restated Certificate, the Bylaws, an agreement, vote of stockholders or disinterested directors, or otherwise.

(c) Repeal; Amendment. Any repeal or amendment of this Article VIII by the stockholders of the Corporation or by changes in law, or the adoption of any other provision of this Amended and Restated Certificate inconsistent with this Section 2 of this Article VIII, shall, unless otherwise required by law, be prospective only (except to the extent such amendment or change in law permits the Corporation to provide broader indemnification rights on a retroactive basis than permitted prior thereto), and shall not in any way diminish or adversely affect any right or protection existing at the time of such repeal or amendment or adoption of such inconsistent provision in respect of any proceeding (regardless of when such proceeding is first threatened, commenced or completed) arising out of, or related to, any act or omission occurring prior to such repeal or amendment or adoption of such inconsistent provision.

-4-

(d) No Limitation. Section 2 of this Article VIII shall not limit the right of the Corporation, to the extent and in the manner authorized or permitted by law, to indemnify and to advance expenses to persons other than indemnitees.

(e) Insurance. The Corporation shall have power to purchase and maintain insurance on behalf of any person who is or was a director, officer, employee or agent of the Corporation, or is or was serving at the request of the Corporation as a director, officer, employee or agent of another corporation, partnership, joint venture, employee benefit plan trust or other enterprise against any liability asserted against such person and incurred by such person in any such capacity, or arising out of such person’s status as such, whether or not the Corporation would have the power to indemnify such person against such liability under the provisions of this Section 2 of this Article VIII or otherwise.

-5-