Cash Distributions (Details) (USD $) In Thousands, except Per Share data, unless otherwise specified	0 Months Ended						3 Months Ended		0 Months Ended
	Jan. 26, 2015	Oct. 14, 2014	Jul. 15, 2014	Apr. 17, 2014	Jan. 20, 2014		Mar. 31, 2015	Mar. 31, 2014	Apr. 21, 2015
Quarterly Cash Distributions
Total quarterly distribution (per unit)	$ 0.2660	$ 0.2400	$ 0.2225	$ 0.2125	$ 0.0370	[1]	$ 0.2775	$ 0.2125
Distributions	$ 15,829	$ 14,102	$ 13,074	$ 12,487	$ 2,174	[1]	$ 17,266	$ 12,487
General Partner’s Distribution, Including Incentive Distribution Rights [Member]
Quarterly Cash Distributions
Distributions							755	250
General Partner Valero [Member]
Quarterly Cash Distributions
Distributions							345	250
General Partner IDRs [Member]
Quarterly Cash Distributions
Distributions							410	0
Limited Partner, Common and Subordinated Units [Member]
Quarterly Cash Distributions
Distributions							16,508	12,236
Common Unitholders Public [Member]
Quarterly Cash Distributions
Distributions							4,787	3,666
Distribution Equivalent Rights [Member]
Quarterly Cash Distributions
Distributions							3	1
Common Unitholder Valero [Member]
Quarterly Cash Distributions
Distributions							3,732	2,452
Subordinated Unitholder Valero [Member]
Quarterly Cash Distributions
Distributions							7,989	6,118
Subsequent Event [Member]
Quarterly Cash Distributions
Total quarterly distribution (per unit)									$ 0.2775
Distributions									$ 17,266

[1] This quarterly distribution reflects the pro rata portion of the minimum quarterly distribution rate of $0.2125 for the partial quarter beginning December 16, 2013 and ending December 31, 2013.