Cash Distributions (Details) - USD ($) $ / shares in Units, $ in Thousands							3 Months Ended
	Apr. 20, 2017	Feb. 10, 2017	Nov. 10, 2016	Aug. 09, 2016	May 10, 2016	Feb. 11, 2016	Mar. 31, 2017	Mar. 31, 2016
Quarterly Cash Distributions
Total quarterly distribution (per unit)		$ 0.4065	$ 0.3850	$ 0.3650	$ 0.3400	$ 0.3200	$ 0.4275	$ 0.34000	[1]
Distributions		$ 34,895	$ 32,175	$ 28,912	$ 25,608	$ 22,711	$ 38,043	$ 25,608
General Partner’s Distribution, Including Incentive Distribution Rights [Member]
Quarterly Cash Distributions
Distributions							8,902	3,150
General Partner Valero [Member]
Quarterly Cash Distributions
Distributions							595	512
General Partner IDRs [Member]
Quarterly Cash Distributions
Distributions							8,307	2,638
Limited Partner, Common and Subordinated Units [Member]
Quarterly Cash Distributions
Distributions							29,136	22,453
Common Unitholders Public [Member]
Quarterly Cash Distributions
Distributions							9,605	7,310
Common Unitholder Valero [Member]
Quarterly Cash Distributions
Distributions							19,531	5,355
Subordinated Unitholder Valero [Member]
Quarterly Cash Distributions
Distributions							0	9,788
Distribution Equivalent Rights [Member]
Quarterly Cash Distributions
Distributions							$ 5	$ 5
Subsequent Event [Member]
Quarterly Cash Distributions
Total quarterly distribution (per unit)	$ 0.4275
Distributions	$ 38,043

[1] Financial information has been retrospectively adjusted for the acquisitions of the McKee Terminal Services Business and the Meraux and Three Rivers Terminal Services Business from Valero Energy Corporation. See Notes 1 and 2.