1-800-FLOWERS.COM (FLWS) 8-K/A Financial Statements and Exhibits

Exhibit 23.1

Consent of Independent Auditor

The Board of Directors and Stockholders of

1-800-FLOWERS.COM, Inc. and Subsidiaries

We hereby consent to the incorporation by reference in the Registration Statements on FormForm S-8 (No. 333-54590, 333-119999, 333-164727 and 333-192304)of 1-800-FLOWERS.COM, Inc. of our reports dated September 19, 2014 and September 16, 2013 relating to the consolidated financial statements ofHarry & David Holdings, Inc., which appear in this Form 8-K/A.

/s/ BDO USA, LLP

San Francisco, CA

December 15^th, 2014