EXHIBIT 5.1

November 14, 2013

Susser Petroleum Partners LP

9 Greenway Plaza, Suite 2800

Houston, TX 77046

Ladies and Gentlemen:

We have acted as counsel for Susser Petroleum Partners LP, a Delaware limited partnership (the “Partnership”), with respect to certain legal matters in connection with the preparation of a registration statement on Form S-3 (the “Registration Statement”) filed on the date hereof with the Securities and Exchange Commission (the “Commission”) in connection with the registration by the Partnership under the Securities Act of 1933, as amended (the “Securities Act”), respecting the offer and sale from time to time, pursuant to Rule 415 under the Securities Act, by the Partnership of (a) common units representing limited partner interests in the Partnership (“Common Units”), (b) preferred units representing limited partner interests in the Partnership (“Preferred Units”), (c) partnership securities representing limited partner interests or additional equity interests in the Partnership (“Partnership Securities”), (d) warrants to purchase Common Units, Preferred Units or Partnership Securities (“Equity Warrants”), (e) rights to purchase Common Units, Preferred Units or Partnership Securities (“Equity Rights”), (f) unsecured debt securities, in one or more series, consisting of notes, debentures or other evidences of indebtedness (“Debt Securities”), (g) warrants to purchase Debt Securities (“Debt Warrants”) and (h) rights to purchase Debt Securities (“Debt Rights” and, together with the Equity Warrants, Equity Rights and Debt Warrants, the (“Subscription Securities”), each on terms to be determined at the time of the offering thereof.

The Common Units, Preferred Units, Partnership Securities, Subscription Securities and Debt Securities are collectively referred to herein as the “Securities.” We have also participated in the preparation of the Prospectus (the “Prospectus”) contained in the Registration Statement to which this opinion letter is an exhibit. Capitalized terms not defined herein shall have the meanings ascribed to them in the Prospectus.

In rendering the opinions set forth below, we have examined originals or copies, certified or otherwise identified to our satisfaction, of (i) the Registration Statement, including the Prospectus, (ii) the form of senior indenture (the “Senior Indenture”), (iii) the form of subordinated indenture (the “Subordinated Indenture” and, together with the Senior Indenture, the “Indentures”), (vi) the Partnership’s First Amended and Restated Agreement of Limited Partnership (as further amended, the “Partnership Agreement”) and (vii) such other certificates, statutes and other instruments and documents as we considered appropriate for purposes of the opinions hereafter expressed.

In connection with rendering the opinions set forth below, we have assumed that (i) all information contained in all documents reviewed by us is true and correct; (ii) all signatures on all documents examined by us are genuine; (iii) all documents submitted to us as originals are authentic and complete and all documents submitted to us as copies conform to the originals of those documents; (iv) the Registration Statement, and any amendments thereto (including post-effective amendments), will have become effective and comply with all applicable laws; (v) all Securities will be issued and sold in compliance with applicable federal and state securities laws and in the manner specified in the Registration Statement and any applicable Prospectus Supplement; (vi) the applicable Indenture will have been duly qualified under the Trust Indenture Act of 1939, as amended; (vii) if not described in the Prospectus, one or more Prospectus Supplements to the Prospectus contained in the Registration Statement will have been prepared and filed with the Commission describing the Securities offered thereby; (viii) the Indentures, and any supplemental indenture relating to a particular series of Debt Securities, will be duly authorized, executed and delivered by the parties thereto in substantially the form reviewed by us; (ix) a definitive purchase, underwriting or similar agreement with respect to any Securities offered will have been duly authorized and validly executed and delivered by the Partnership and the other parties thereto; (x) a definitive warrant agreement, rights agreement or similar agreement with respect to any Subscription Securities will have been duly authorized and validly executed and delivered by the Partnership and the other parties thereto; and (xi) any securities issuable upon conversion,

exchange or exercise of any Security being offered will have been duly authorized, created and, if appropriate, reserved for issuance upon such conversion, exchange or exercise.

Based on the foregoing and on such legal considerations as we deem relevant, we are of the opinion that:

1. With respect to the Common Units, when (i) the Partnership has taken all necessary action to approve the issuance of such Common Units, the terms of the offering thereof and related matters and (ii) the Common Units have been issued and delivered in accordance with the terms of the applicable definitive purchase, underwriting or similar agreement approved by the Partnership upon payment of the consideration therefor provided for therein, then the Common Units will be validly issued, fully paid (to the extent required under the Partnership Agreement) and nonassessable (except as such non-assessability may be affected by matters described in Sections 17-303, 17-607 and 17-804 of the Delaware Revised Uniform Limited Partnership Act).

2. With respect to the Preferred Units, when (i) the Partnership has taken all necessary action to approve the issuance and terms of such Preferred Units, the terms of the offering thereof and related matters and (ii) the Preferred Units have been issued and delivered in accordance with the terms of the applicable definitive purchase, underwriting or similar agreement approved by the Partnership upon payment of the consideration therefor provided for therein, then the Preferred Units will be validly issued, fully paid (to the extent required under the Partnership Agreement) and nonassessable (except as such non-assessability may be affected by matters described in Sections 17-303, 17-607 and 17-804 of the Delaware Revised Uniform Limited Partnership Act).

2. With respect to the Partnership Securities, when (i) the Partnership has taken all necessary action to approve the issuance and terms of such Partnership Securities, the terms of the offering thereof and related matters and (ii) the Partnership Securities have been issued and delivered in accordance with the terms of the applicable definitive purchase, underwriting or similar agreement approved by the Partnership upon payment of the consideration thereof or provided for therein, then the Partnership Securities will be validly issued, fully paid (to the extent required under the Partnership Agreement) and nonassessable (except as such non-assessability may be affected by matters described in Sections 17-303, 17-607 and 17-804 of the Delaware Revised Uniform Limited Partnership Act).

3. With respect to the Subscription Securities, when (i) the Partnership has taken all necessary action to approve the issuance and terms of such Subscription Securities, the terms of the offering and related matters and (ii) the Subscription Securities have been issued and delivered in accordance with the terms of the applicable warrant agreement, rights agreement or similar agreement approved by the Partnership, and upon payment of any consideration therefor provided for therein and in any applicable definitive purchase, underwriting or similar agreement approved by the Partnership, then the Subscription Securities will constitute valid and legally binding obligations of the Partnership, in accordance with their terms, except as such enforcement may be subject to any applicable bankruptcy, insolvency, reorganization, fraudulent conveyance or other law relating to or affecting creditors’ rights generally and general principles of equity.

4. With respect to the Debt Securities, when (i) the Indentures have been duly qualified under the Trust Indenture Act of 1939, as amended; (ii) the Partnership has taken all necessary action to approve the issuance and terms of such Debt Securities, the terms of the offering thereof and related matters; (iii) any Common Units, Preferred Units or Partnership Securities issuable upon the conversion of such Debt Securities, if applicable, have been duly and validly authorized for issuance; and (iv) such Debt Securities have been duly executed, authenticated, issued and delivered in accordance with the provisions of the applicable Indenture and the applicable definitive purchase, underwriting or similar agreement approved by the Partnership upon payment of the consideration therefor provided for therein, such Debt Securities will be legally issued and will constitute valid and legally binding obligations of the Partnership enforceable against the Partnership in accordance with their terms, except as such enforcement may be subject to any applicable bankruptcy, insolvency, reorganization, fraudulent conveyance or other law relating to or affecting creditors’ rights generally and general principles of equity.

5. We express no opinions concerning (i) the validity or enforceability of any provisions contained in the Indentures that purport to waive or not give effect to rights to notices, defenses, subrogation or other rights or benefits that cannot be effectively waived under applicable law; (ii) the enforceability of indemnification provisions to the extent they purport to relate to liabilities resulting from or based upon negligence or any violation of federal or state securities or blue sky laws, or (iii) an implied covenant of good faith and fair dealing.

This opinion is limited in all respects to the Delaware Revised Uniform Limited Partnership Act (including the applicable provisions of the Delaware Constitution and the reported judicial decisions interpreting these laws), the laws of the State of New York and the federal laws of the United States of America, and we are expressing no opinion as to the effect of the laws of any other jurisdiction, domestic or foreign.

We hereby consent to the references to this firm under the caption “Legal Matters” in the Prospectus and to the filing of this opinion as an Exhibit to the Registration Statement. By giving such consent, we do not admit that we are within the category of persons whose consent is required under Section 7 of the Securities Act or the rules and regulations of the Securities and Exchange Commission issued thereunder.

	Very truly yours,


	/s/ VINSON & ELKINS L.L.P.

	Vinson & Elkins L.L.P