Exhibit 3.5

AMENDED AND RESTATED

CERTIFICATE OF INCORPORATION OF

SOUTHEASTERN GROCERS, INC.

Southeastern Grocers, Inc. (the “Corporation”), a corporation organized and existing under the General Corporation Law of the State of Delaware, as amended (the “DGCL”), does hereby certify as follows:

FIRST. The Corporation filed its original Certificate of Incorporation with the Secretary of State of the State of Delaware on May 30, 2018 (the “Previous Certificate of Incorporation”).

SECOND. The Board of Directors of the Corporation (the “Board of Directors”) adopted resolutions proposing to amend and restate the Previous Certificate of Incorporation, and the stockholders of the Corporation have duly approved the amendment and restatement.

THIRD. Pursuant to Sections 242 and 245 of the DGCL, this Amended and Restated Certificate of Incorporation (this “Certificate”) restates, integrates and further amends the Previous Certificate of Incorporation of the Corporation to read in its entirety as follows:

ARTICLE I

1.1 Name. The name of the Corporation is:

Southeastern Grocers, Inc.

ARTICLE II

2.1 Address. The address of the Corporation’s registered office in the State of Delaware is 1209 Orange Street, Wilmington, County of New Castle, Delaware 19801. The name of its registered agent for service of process in the State of Delaware at such address is The Corporate Trust Company.

ARTICLE III

3.1 Purpose. The purpose of the Corporation is to engage in any lawful act or activity for which corporations may be organized and incorporated under the DGCL. Without limiting the generality of the foregoing, the Corporation shall have all of the powers conferred on corporations by the DGCL and other applicable law.

ARTICLE IV

4.1 Authorized Shares. The total number of shares of all classes of capital stock that the Corporation shall have authority to issue is                      shares, of which (i)                    shares shall be designated shares of common stock, par value $0.001 per share (“Common Stock”) and (ii)                  shares shall be designated shares of preferred stock, par value $0.001 per share (the “Preferred Stock”). Notwithstanding anything to the contrary contained herein, the rights and preferences of the Common Stock shall at all times be subject to the rights and preferences of the Preferred Stock as may be set forth in one or more certificates of designations filed with the Secretary of State of the State of Delaware from time to time in accordance with the DGCL and this Certificate. The number of authorized shares of Preferred Stock and Common Stock may be increased or decreased (but not below the number of shares thereof then outstanding) from time to time by the affirmative vote of the holders of at least a majority of the voting power of the Corporation’s then outstanding shares of stock entitled to vote thereon, voting together as a single class, irrespective of the provisions of Section 242(b)(2) of the DGCL (or any successor provision thereto), and no vote of the holders of any of the Common Stock or the Preferred Stock voting separately as a class or series shall be required therefor.

4.2 Common Stock. The Common Stock shall have the following powers, designations, preferences and rights and qualifications, limitations and restrictions:

(a) Voting. Each holder of record of shares of Common Stock shall be entitled to vote at all meetings of the stockholders of the Corporation and shall have one vote for each share of Common Stock held of record by such holder of record as of the applicable record date on any matter that is submitted to a vote of the stockholders of the Corporation; provided, however, that to the fullest extent permitted by law, holders of Common Stock, as such, shall have no voting power with respect to, and shall not be entitled to vote on, any amendment to this Certificate (including any certificate of designations relating to any series or class of Preferred Stock) that relates solely to the terms of one or more outstanding series or class(es) of Preferred Stock if the holders of such affected series or class(es) of Preferred Stock are entitled, either separately or together with the holders of one or more other such series or class(es), to vote thereon pursuant to applicable law or this Certificate (including any certificate of designations relating to any series or class of Preferred Stock); and provided further that the Board of Directors may issue or grant shares of Common Stock that are subject to vesting or forfeiture and that restrict or eliminate voting rights with respect to such shares until any such vesting criteria is satisfied or such forfeiture provisions lapse.

(b) Dividends and Distributions. Subject to the prior rights of all classes or series of stock at the time outstanding having prior rights as to dividends or other distributions, the holders of shares of Common Stock shall be entitled to receive such dividends and other distributions in cash, property, or stock as may be declared on the Common Stock by the Board of Directors from time to time out of assets or funds of the Corporation legally available therefor and shall share equally on a per share basis in all such dividends and other distributions.

(c) Liquidation, etc. Subject to the prior rights of creditors of the Corporation and the holders of all classes or series of stock at the time outstanding having prior rights as to distributions upon liquidation, dissolution or winding up of the Corporation, in the event of any liquidation, dissolution or winding up of the Corporation, either voluntary or involuntary, the holders of shares of Common Stock shall be entitled to receive their ratable and proportionate share of the remaining assets of the Corporation.

(d) No holder of shares of Common Stock shall have cumulative voting rights.

(e) No holder of shares of Common Stock shall be entitled to preemptive or subscription rights pursuant to this Certificate.

4.3 Preferred Stock. The Board of Directors is hereby expressly authorized, to the fullest extent as may now or hereafter be permitted by the DGCL, by resolution or resolutions, at any time and from time to time, to provide for the issuance of a share or shares of Preferred Stock in one or more series or classes and to fix for each such series or class (i) the number of shares constituting such series or class and the designation of such series or class, (ii) the voting powers (if any), whether full or limited, of the shares of such series or class, (iii) the powers, preferences, and relative, participating, optional or other special rights of the shares of each such series or class, and (iv) the qualifications, limitations, and restrictions thereof, and to cause to be filed with the Secretary of State of the State of Delaware a certificate of designation with respect thereto. Without limiting the generality of the foregoing, to the fullest extent as may now or hereafter be permitted by the DGCL, the authority of the Board of Directors with respect to the Preferred Stock and any series or class thereof shall include, but not be limited to, determination of the following:

(a) the number of shares constituting any series or class, which number the Board of Directors may thereafter increase or decrease (but not below the number of shares thereof then outstanding) and the distinctive designation of that series or class;

(b) the dividend rate or rates on the shares of any series or class, the terms and conditions upon which and the periods in respect of which dividends shall be payable, whether dividends shall be cumulative and, if so, from which date or dates, and the relative rights of priority, if any, of payment of dividends on shares of that series or class;

(c) whether any series or class shall have voting rights, in addition to the voting rights provided by applicable law, and, if so, the number of votes per share and the terms and conditions of such voting rights;

(d) whether any series or class shall have conversion privileges and, if so, the terms and conditions of conversion, including provision for adjustment of the conversion rate upon such events as the Board of Directors shall determine;

(e) whether the shares of any series or class shall be redeemable and, if so, the terms and conditions of such redemption, including the date or dates upon or after which they shall be redeemable and the amount per share payable in case of redemption, which amount may vary under different conditions and at different redemption dates;

(f) whether any series or class shall have a sinking fund for the redemption or purchase of shares of that series or class, and, if so, the terms and amount of such sinking fund;

(g) the rights of the shares of any series or class in the event of voluntary or involuntary liquidation, dissolution or winding up of the Corporation, and the relative rights of priority, if any, of payment of shares of that series or class; and

(h) any other powers, preferences, rights, qualifications, limitations, and restrictions of any series or class.

The powers, preferences and relative, participating, optional and other special rights of the shares of each series or class of Preferred Stock, and the qualifications, limitations or restrictions thereof, if any, may differ from those of any and all other series or classes at any time outstanding. Unless otherwise provided in the resolution or resolutions providing for the issuance of such series or class of Preferred Stock, shares of Preferred Stock, regardless of series or class, which shall be issued and thereafter acquired by the Corporation through purchase, redemption, exchange, conversion or otherwise shall return to the status of authorized but unissued Preferred Stock, without designation as to series or class of Preferred Stock, and the Corporation shall have the right to reissue such shares.

4.4 Power to Sell and Purchase Shares. Subject to the requirements of applicable law, the Corporation shall have the power to issue and sell all or any part of any shares of any class of stock herein or hereafter authorized to such persons, and for such consideration and for such corporate purposes, as the Board of Directors shall from time to time, in its discretion, determine, whether or not greater consideration could be received upon the issue or sale of the same number of shares of another class, and as otherwise permitted by law. Subject to the requirements of applicable law, the Corporation shall have the power to purchase any shares of any class of stock herein or hereafter authorized from such persons, and for such consideration and for such corporate purposes, as the Board of Directors shall from time to time, in its discretion, determine, whether or not less consideration could be paid upon the purchase of the same number of shares of another class, and as otherwise permitted by law.

ARTICLE V

5.1 Powers of the Board. The business and affairs of the Corporation shall be managed by or under the direction of the Board of Directors. In addition to the powers and authority expressly conferred upon them by applicable law or by this Certificate (including any certificate of designations relating to any series or class of Preferred Stock) or the Bylaws of the Corporation (the “Bylaws”), the Board of Directors is hereby empowered to exercise all such powers and do all such acts and things as may be exercised or done by the Corporation, except as otherwise specifically required by law or as otherwise provided in this Certificate (including any certificate of designations relating to any series or class of Preferred Stock).

5.2 Number of Directors. Upon the effectiveness of this Certificate (the “Effective Time”), the total number of directors constituting the entire Board of Directors shall be            (      ). Thereafter, the total number of directors constituting the entire Board of Directors shall be such number as may be fixed from time to time exclusively by resolution adopted by the affirmative vote of at least a majority of the Board then in office.

5.3 Removal of Directors. Subject to the terms of any one or more series or classes of Preferred Stock, any director or the entire Board of Directors may be removed from office at any time, with or without cause, by the affirmative vote of the holders of at least a majority of the voting power of the Corporation’s outstanding shares of stock entitled to vote generally in the election of directors, voting together as a single class. For purposes of this Section 5.3,

“cause” shall mean, with respect to any director, (i) the willful failure by such director to perform, or the gross negligence of such director in performing, the duties of a director, (ii) the engaging by such director in willful or serious misconduct that is injurious to the Corporation or (iii) the conviction of such director of, or the entering by such director of a plea of nolo contendere to, a crime that constitutes a felony.

5.4 Term. Subject to the rights of holders of any series of Preferred Stock to elect directors, each director shall serve for a term ending on the date of the next succeeding annual meeting of stockholders following the annual meeting of stockholders at which such director was elected; provided that each director shall initially serve for a term expiring at the Corporation’s first annual meeting of stockholders following the date the Common Stock is first publicly traded; provided further, that the term of each director shall continue until the election and qualification of his or her successor and be subject to his or her earlier death, resignation or removal.

5.5 Vacancies. Subject to the terms of any one or more series or classes of Preferred Stock, any vacancies in the Board of Directors for any reason and any newly created directorships resulting by reason of any increase in the number of directors shall be filled only by the Board of Directors (and not by the stockholders), acting by a majority of the remaining directors then in office, even if less than a quorum, or by a sole remaining director, and any directors so appointed shall hold office until the next election of the class of directors to which such directors have been appointed and until their successors are duly elected and qualified.

ARTICLE VI

6.1 Elections of Directors. Elections of directors need not be by written ballot except and to the extent provided in the Bylaws of the Corporation.

6.2 Advance Notice. Advance notice of nominations for the election of directors or proposals of other business to be considered by stockholders, made other than by the Board of Directors or a duly authorized committee thereof or any authorized officer of the Corporation to whom the Board of Directors or such committee shall have delegated such authority, shall be given in the manner provided in the Bylaws of the Corporation. Without limiting the generality of the foregoing, the Bylaws may require that such advance notice include such information as the Board of Directors may deem appropriate or useful.

6.3 No Stockholder Action by Consent. Subject to the terms of any one or more series or classes of Preferred Stock, any action required or permitted to be taken by the stockholders of the Corporation must be effected at a duly called annual or special meeting of such stockholders of the Corporation and may not be effected by any written consent in lieu of a meeting by such stockholders, unless the directors then in office unanimously recommend that such action be permitted to be taken by written consent of stockholders.

6.4 Postponement, Conduct and Adjournment of Meetings. Any meeting of stockholders may be postponed by action of the Board of Directors at any time in advance of such meeting. The Board of Directors shall have the power to adopt such rules and regulations for the conduct of the meetings and management of the affairs of the Corporation as they may deem proper and the power to adjourn any meeting of stockholders without a vote of the stockholders, which powers may be delegated by the Board of Directors to the Chairperson of such meeting in either such rules and regulations or pursuant to the Bylaws of the Corporation.

6.5 Special Meetings of Stockholders. Subject to the terms of any one or more series or classes of Preferred Stock, special meetings of the stockholders of the Corporation, for any purpose or purposes, may be called at any time, but only by or at the direction of a majority of the directors then in office, the Chairperson of the Board or the Chief Executive Officer of the Corporation, except as otherwise provided in the Corporation’s Bylaws.

ARTICLE VII

7.1 Limited Liability of Directors. To the fullest extent permitted by the DGCL, as the same exists or as may hereafter be amended, no director of the Corporation shall have any personal liability to the Corporation or any of its

stockholders for monetary damages for any breach of fiduciary duty as a director. If the DGCL is amended hereafter to permit the further elimination or limitation of the liability of directors, then the liability of a director of the Corporation shall be eliminated or limited to the fullest extent permitted by the DGCL, as so amended, without further action by the Corporation. Any alteration, amendment, addition to or repeal of this Section 7.1, or adoption of any provision of this Certificate (including any certificate of designations relating to any series or class of Preferred Stock) inconsistent with this Section 7.1, shall not reduce, eliminate or adversely affect any right or protection of a director of the Corporation existing at the time of such alteration, amendment, addition to, repeal or adoption with respect to acts or omissions occurring prior to such alteration, amendment, addition to, repeal or adoption.

7.2 Indemnification and Advancement. The Corporation shall indemnify, advance expenses to and hold harmless, to the fullest extent permitted by applicable law as it presently exists or may hereafter be amended, any person (Indemnitee) who was or is made or is threatened to be made a party or is otherwise involved in any threatened, pending or completed action, suit, arbitration, mediation, alternate dispute resolution mechanism, investigation, inquiry, administrative hearing or any other actual, threatened or completed proceeding, whether brought by or in the right of the Corporation or otherwise and whether of a civil (including intentional or unintentional tort claims), criminal, administrative or investigative (formal or informal) nature, including appeal therefrom, in which Indemnitee was, is, will or might be involved as a party, potential party, non-party witness or otherwise by reason of the fact that Indemnitee is or was a director, officer, employee or agent of the Corporation, by reason of any action (or failure to act) taken by him or her of any action (or failure to act) on his or her part while acting as a director, officer, employee or agent of the Corporation, or by reason of the fact that Indemnitee is or was serving at the request of the Corporation as a director, officer, trustee, general partner, managing member, fiduciary, employee or agent of any other Enterprise, in each case whether or not serving in such capacity at the time any liability or expense is incurred for which indemnification, reimbursement, or advancement of expenses can be provided under this Section 7.2. “Enterprise” means the Corporation and any other corporation, constituent corporation (including any constituent of a constituent) absorbed in a consolidation or merger to which the Corporation (or any of their wholly owned subsidiaries) is a party, limited liability company, partnership, joint venture, trust, employee benefit plan or other enterprise, of which Indemnitee is or was serving at the request of the Corporation as a director, officer, trustee, general partner, managing member, fiduciary, employee or agent.

7.3 Change in Rights. Neither any amendment nor repeal of this Article VII, nor the adoption of any provision of this Certificate inconsistent with this Article VII, shall eliminate or reduce the effect of this Article VII in respect of any acts or omissions occurring prior to such alteration, amendment, addition to, repeal or adoption.

ARTICLE VIII

8.1 Delaware. Meetings of stockholders may be held within or without the State of Delaware, as the Bylaws may provide. The Board of Directors may, in its sole discretion, determine that the meeting shall not be held at any place, but may instead be held solely by means of remote communication as provided under the DGCL.

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 of the Corporation.

ARTICLE IX

9.1 Amendments to Bylaws. In furtherance and not in limitation of the powers conferred upon it by the laws of the State of Delaware, the Board of Directors is expressly authorized and empowered to make, alter, amend, add to or repeal any and all Bylaws of the Corporation by a majority of the directors then in office. Notwithstanding anything to the contrary contained in this Certificate (including any certificate of designations relating to any series or class of Preferred Stock), the affirmative vote of the holders of a majority of the voting power of the Corporation’s then outstanding shares entitled to vote generally in the election of directors, voting together as a single class, shall be required for the stockholders to make, alter, amend, add to or repeal any or all Bylaws of the Corporation or to adopt any provision inconsistent therewith.

ARTICLE X

10.1 Forum. Unless the Corporation consents in writing to the selection of an alternative forum, the Court of Chancery of the State of Delaware shall, to the fullest extent permitted by law, be the sole and exclusive forum for: any (a) derivative action or proceeding brought on behalf of the Corporation; (b) action asserting a claim of breach of a fiduciary duty owed by or other wrongdoing by any current or former director, officer, employee, agent or stockholder of the Corporation to the Corporation or the Corporation’s stockholders; (c) action asserting a claim arising under any provision of the DGCL or this Certificate or the Bylaws, or as to which the DGCL confers jurisdiction on the Court of Chancery of the State of Delaware; or (d) action asserting a claim governed by the internal affairs doctrine; except for, as to each of (a) through (d) above, any action as to which the Court of Chancery of the State of Delaware determines that there is an indispensable party not subject to the personal jurisdiction of the Court of Chancery of the State of Delaware (and the indispensable party does not consent to the personal jurisdiction of the Court of Chancery of the State of Delaware within ten (10) days following such determination), in which case the United States District Court for the District of Delaware or other state courts of the State of Delaware, as applicable, shall, to the fullest extent permitted by law, be the sole and exclusive forum for any such claims.

The federal district courts of the United States of America shall be the sole and exclusive forum for the resolution of any action asserting a claim arising under the Securities Act of 1933, as amended, the Securities Exchange Act of 1934, as amended, or the rules and regulations promulgated thereunder.

If any provision or provisions of this Article X shall be held to be invalid, illegal or unenforceable as applied to any person or entity or circumstance for any reason whatsoever, then, to the fullest extent permitted by law, the validity, legality and enforceability of such provisions in any other circumstance and of the remaining provisions of this Article X (including, without limitation, each portion of any sentence of this Article X containing any such provision held to be invalid, illegal or unenforceable that is not itself held to be invalid, illegal or unenforceable) and the application of such provision to other persons or entities and circumstances shall not in any way be affected or impaired thereby. Any person or entity purchasing or otherwise acquiring or holding any interest in shares of capital stock of the Corporation shall be deemed to have notice of and consented to the provisions of Article X.

ARTICLE XI

11.1 Amendment. The Corporation reserves the right, at any time and from time to time, to alter, amend, add to or repeal any provision contained in this Certificate (including any certificate of designations relating to any series or class of Preferred Stock) in any manner now or hereafter prescribed by the laws of the State of Delaware, and all rights, preferences, privileges and powers of any nature conferred upon stockholders, directors or any other persons herein are granted subject to this reservation; provided, however, that notwithstanding any other provision of this Certificate (including any certificate of designations relating to any series or class of Preferred Stock).

ARTICLE XII

12.1 Severability. If any provision (or any part thereof) of this Certificate shall be held to be invalid, illegal or unenforceable as applied to any circumstance for any reason whatsoever: (i) the validity, legality and enforceability of such provisions in any other circumstance and of the remaining provisions of this Certificate including, without limitation, each portion of any section of this Certificate containing any such provision held to be invalid, illegal or unenforceable that is not itself held to be invalid, illegal or unenforceable) shall not in any way be affected or impaired thereby and (ii) to the fullest extent possible, the provisions of this Certificate (including, without limitation, each such containing any such provision held to be invalid, illegal or unenforceable) shall be construed so as to permit the Corporation to protect its directors, officers, employees and agents from personal liability in respect of their good faith service or for the benefit of the Corporation to the fullest extent permitted by law.

[The remainder of this page is intentionally left blank.]

IN WITNESS WHEREOF, the Corporation has caused this Certificate to be executed on its behalf on the [·]th day of [·], 2020.

[AMENDED AND RESTATED CERTIFICATE OF INCORPORATION OF SOUTHEASTERN GROCERS, INC.]