Crestwood (NRGP) 8-K Inergy to Acquire Tres Palacios Natural Gas Storage Facility

Exhibit 23.1

CONSENT OF INDEPENDENT REGISTERED PUBLIC ACCOUNTING FIRM

We hereby consent to the incorporation by reference in the following registration statement:

• Registration Statement (Form S-3 No. 333-163471) of Inergy Holdings, L.P.

of our report dated June 16, 2010, except for the second and third paragraphs of Note 9 as to which the date is September 6, 2010, with respect to the audit of the balance sheet of Tres Palacios Gas Storage LLC as of December 31, 2009 and the related statements of operations, member’s equity, and cash flow for the year then ended, which report appears in this Form 8-K of Inergy Holdings, L.P. dated September 7, 2010.

/s/ Rothstein, Kass & Company, P.C.

Roseland, New Jersey

September 7, 2010