Acquisitions, Statement of Cash Flows (Details) - USD ($) $ in Thousands	3 Months Ended
	Mar. 31, 2017	Mar. 31, 2016
Business Acquisition [Line Items]
Net income	$ 58,137	$ 35,780	[1]
Adjustments to reconcile net income (loss) to net cash provided by (used in) operating activities:
Depreciation expense	11,775	11,512	[1]
Changes in current assets and current liabilities	4,368	(1,986)	[1]
Changes in deferred charges and credits and other operating activities, net	438	206	[1]
Net cash provided by operating activities	74,718	45,512	[1]
Cash flows from investing activities:
Capital expenditures	(9,017)	(7,200)	[1]
Net cash used in investing activities	(80,810)	(7,200)	[1]
Cash flows from financing activities:
Repayment of capital lease obligations	0	(326)	[1]
Payment of offering costs	(414)	(107)	[1]
Cash distributions to unitholders and distribution equivalent right payments	(34,895)	(22,711)	[1]
Net transfers from Valero per statements of cash flows	0	6,327	[1]
Net cash provided by (used in) financing activities	325	(16,817)	[1]
Net increase (decrease) in cash and cash equivalents	(5,767)	21,495	[1]
Cash and cash equivalents at beginning of period	71,491	80,783	[1]
Cash and cash equivalents at end of period	$ 65,724	102,278	[1]
Valero Energy Partners LP (Previously Reported) [Member]
Business Acquisition [Line Items]
Net income		43,298
Adjustments to reconcile net income (loss) to net cash provided by (used in) operating activities:
Depreciation expense		9,388
Changes in current assets and current liabilities		(1,986)
Changes in deferred charges and credits and other operating activities, net		206
Net cash provided by operating activities		50,906
Cash flows from investing activities:
Capital expenditures		(6,267)
Net cash used in investing activities		(6,267)
Cash flows from financing activities:
Repayment of capital lease obligations		(326)
Payment of offering costs		(107)
Cash distributions to unitholders and distribution equivalent right payments		(22,711)
Net transfers from Valero per statements of cash flows		0
Net cash provided by (used in) financing activities		(23,144)
Net increase (decrease) in cash and cash equivalents		21,495
Cash and cash equivalents at beginning of period		80,783
Cash and cash equivalents at end of period		102,278
McKee Terminal Services Business [Member] | Adjustments for Acquisitions of Businesses Under Common Control [Member]
Business Acquisition [Line Items]
Net income		(3,081)
Adjustments to reconcile net income (loss) to net cash provided by (used in) operating activities:
Depreciation expense		1,233
Changes in current assets and current liabilities		0
Changes in deferred charges and credits and other operating activities, net		0
Net cash provided by operating activities		(1,848)
Cash flows from investing activities:
Capital expenditures		0
Net cash used in investing activities		0
Cash flows from financing activities:
Repayment of capital lease obligations		0
Payment of offering costs		0
Cash distributions to unitholders and distribution equivalent right payments		0
Net transfers from Valero per statements of cash flows		1,848
Net cash provided by (used in) financing activities		1,848
Net increase (decrease) in cash and cash equivalents		0
Cash and cash equivalents at beginning of period		0
Cash and cash equivalents at end of period		0
Meraux and Three Rivers Terminal Services Business [Member] | Adjustments for Acquisitions of Businesses Under Common Control [Member]
Business Acquisition [Line Items]
Net income		(4,437)
Adjustments to reconcile net income (loss) to net cash provided by (used in) operating activities:
Depreciation expense		891
Changes in current assets and current liabilities		0
Changes in deferred charges and credits and other operating activities, net		0
Net cash provided by operating activities		(3,546)
Cash flows from investing activities:
Capital expenditures		(933)
Net cash used in investing activities		(933)
Cash flows from financing activities:
Repayment of capital lease obligations		0
Payment of offering costs		0
Cash distributions to unitholders and distribution equivalent right payments		0
Net transfers from Valero per statements of cash flows		4,479
Net cash provided by (used in) financing activities		4,479
Net increase (decrease) in cash and cash equivalents		0
Cash and cash equivalents at beginning of period		0
Cash and cash equivalents at end of period		$ 0

[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.