Exhibit 23.1

CONSENT OF INDEPENDENT REGISTERED PUBLIC ACCOUNTING FIRM

We consent to the use in this Amendment No. 5 to Registration Statement No. 333-209442 of our report dated March 29, 2016 (May 19, 2016 as to the effects of the reverse stock split described in Note 24) 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, Illinois

May 19, 2016