EXHIBIT 23.1

CONSENT OF INDEPENDENT REGISTERED PUBLIC ACCOUNTING FIRM

We consent to the incorporation by reference in this Registration Statement on Form S-1 filed pursuant to Rule 462(b) of the Securities Act of 1933, as amended, of our report dated February 26, 2013 (April 1, 2013 as to the effects of the reverse stock split described in Note 17), relating to the consolidated financial statements of Blackhawk Network Holdings, Inc. (which report expresses an unqualified opinion and includes an explanatory paragraph referring to allocation of expenses) appearing in Amendment No. 4 to Registration Statement No. 333-187325 on Form S-1 and related Prospectus of Blackhawk Network Holdings, Inc.

/s/ Deloitte & Touche LLP

San Francisco, California

April 18, 2013