Exhibit 23.1

CONSENT OF INDEPENDENT REGISTERED PUBLIC ACCOUNTING FIRM

We consent to the use in this Registration Statement on Form S-1 of our report dated March 20, 2015 (February 8, 2016 as to Note 18) relating to the consolidated financial statements of US Foods Holding Corp., appearing in the Prospectus, which is part of this Registration Statement.

We also consent to the reference to us under the heading “Experts” in such Prospectus.

/s/ DELOITTE & TOUCHE LLP

Chicago, Illinois

February 8, 2016