Exhibit 23.1

Consent of Independent Registered Public Accounting Firm

We consent to the incorporation by reference in the following Registration Statements:

(1) Registration Statement (Form S-8 No. 333-219030) pertaining to the 2017 Equity Incentive Plan and Blue Apron Holdings, Inc. 2012 Equity Incentive Plan,

(2) Registration Statement (Form S-8 No. 333-224659) pertaining to the 2017 Equity Incentive Plan;

(3) Registration Statement (Form S-8 No. 333-231139) pertaining to the 2017 Equity Incentive Plan;

(4) Registration Statement (Form S-8 No. 333-236496) pertaining to the 2017 Equity Incentive Plan and,

(5) Registration Statement (Form S-3 No. 333-237889) of Blue Apron Holdings, Inc.

of our report dated February 25, 2022, with respect to the consolidated financial statements of Blue Apron Holdings, Inc., included in this Annual Report (Form 10-K) for the year ended December 31, 2021, and the financial statement schedule of Blue Apron Holdings, Inc. included herein.

/s/ Ernst & Young LLP

New York, New York

February 25, 2022