Exhibit 23.1 CONSENT OF INDEPENDENT REGISTERED PUBLIC ACCOUNTING FIRM We consent to the use in Amendment No. 4 to Registration Statement No. 333-117459 of Celebrate Express, Inc. on Form S-1 of our report dated July 14, 2004, (October 1, 2004 as to effects of the restatement described in Note 11 and the subsequent events described in Note 8 and October 15, 2004 as to the effects of the reverse stock split described in Note 10) which report expresses an unqualified opinion and includes an explanatory paragraph relating to effects of the restatement described in Note 11, 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 Seattle, Washington October 15, 2004