Exhibit 23.1

Consent of Independent Registered Public Accounting Firm

We consent to the incorporation by reference in the Registration Statement (Form S-8) pertaining to the Tesoro Logistics LP 2011 Long-Term Incentive Plan of our report dated March 11, 2011, with respect to the combined financial statements of Tesoro Logistics LP Predecessor, and our report dated January 3, 2011, with respect to the balance sheet of Tesoro Logistics LP, included in the Registration Statement (Form S-1 No. 333-171525) and related Prospectus of Tesoro Logistics LP. We also consent to the reference to our firm under the caption “Experts” in the Registration Statement (Form S-1 No. 333-171525) and related Prospectus that is incorporated by reference in this Registration Statement.

/s/ Ernst & Young LLP

San Antonio, Texas
April 25, 2011