Exhibit 5.1

		ONE SHELL PLAZA				ABU DHABI		HOUSTON
		910 LOUISIANA				AUSTIN		LONDON
		HOUSTON, TEXAS				BEIJING		MOSCOW
		77002-4995				BRUSSELS		NEW YORK
						DALLAS		PALO ALTO
		TEL  +1 713.229.1234				DUBAI		RIO DE JANEIRO
		FAX +1 713.229.1522				HONG KONG		RIYADH
		BakerBotts.com						WASHINGTON

December 2, 2013

Valero Energy Partners LP

One Valero Way

San Antonio, Texas 78249

Ladies and Gentlemen:

We have acted as counsel to Valero Energy Partners LP, a Delaware limited partnership (the “Partnership”), in connection with the registration under the Securities Act of 1933, as amended (the “Securities Act”), of the offering and sale by the Partnership of an aggregate 15,000,000 common units representing limited partner interests in the Partnership (the “Common Units”) and up to an additional 2,250,000 Common Units pursuant to the underwriters’ option to purchase additional Common Units as set forth in the Registration Statement on Form S-1 (File No. 333-191259), as amended (the “Registration Statement”), filed by the Partnership with the Securities and Exchange Commission (the “Commission”). At your request, this opinion is being furnished to you for filing as Exhibit 5.1 to the Registration Statement.

We understand that the Common Units are to be sold by the Partnership pursuant to the terms of an Underwriting Agreement (the “Underwriting Agreement”) in substantially the form filed as Exhibit 1.1 to the Registration Statement.

The term “Common Units” shall include any additional common units representing limited partner interests in the Partnership registered pursuant to Rule 462(b) under the Securities Act in connection with the offering contemplated by the Registration Statement.

In our capacity as your counsel in the connection referred to above, we have examined such statutes, including the Delaware Revised Uniform Limited Partnership Act (the “Delaware LP Act”), and the Partnership’s records and documents, certificates of representatives of the Partnership and public officials, and other instruments and documents as we deemed necessary or advisable for the purposes of this opinion. In making our examination, we have assumed (i) that all signatures on documents examined by us are genuine, that all documents submitted to us as originals are authentic and complete, that all documents submitted to us as certified or photostatic copies conform with the original copies of such documents and that all information submitted to us was accurate and complete and (ii) that the Underwriting Agreement will have been duly authorized and validly executed and delivered by the Partnership and the other parties thereto. In addition, we have relied, without independent investigation, upon the factual accuracy of the representations and warranties contained in the certificates we examined. We have also assumed in the opinion set forth below that the Board of Directors of the general partner of the Partnership has determined the price at which the Common Units are to be sold to the underwriters by the Partnership pursuant to the terms of the Underwriting Agreement.

Based upon the foregoing, and subject to the assumptions, limitations and qualifications set forth herein, we are of the opinion that the Common Units have been duly authorized and, when issued and delivered by the Partnership against payment therefor in accordance with the Underwriting Agreement and as described in the Registration Statement, will be validly issued, fully paid and nonassessable.

The foregoing opinion is limited in all respects to the Delaware LP Act, as published in effect on the date hereof, and applicable reported judicial decisions, rules and regulations interpreting and implementing those laws. We express no opinion as to the effect of the laws of any other jurisdiction.

We hereby consent to the filing of this opinion as Exhibit 5.1 to the Registration Statement and to the reference to our firm under the caption “Validity of the Common Units” in the prospectus forming a part of the Registration Statement. We further consent to the incorporation by reference of this opinion and consent into any registration statement filed pursuant to Rule 462(b) under the Securities Act with respect to the Common Units. In giving this consent, we do not hereby 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 Commission thereunder.