Exhibit 23.1

CONSENT OF INDEPENDENT REGISTERED PUBLIC ACCOUNTING FIRM

We consent to the use in this Amendment No. 1 to Registration Statement No. 333-209442 of our report dated March 29, 2016, relating to the consolidated financial statements of US Foods Holding Corp. and subsidiaries, appearing in the Prospectus, which is a part of such Registration Statement, and to the reference to us under the heading “Experts” in such Prospectus.

/s/ DELOITTE & TOUCHE LLP

Chicago, IL

March 29, 2016