X0304 4 2012-01-01 0 0001268984 REDDY ICE HOLDINGS INC FRZ 0001445117 Smith Paul D. 8750 N. CENTRAL EXPRESSWAY SUITE 1800 DALLAS TX 752231 0 1 0 0 Executive VP & COO Common Stock 2012-01-01 4 A 0 70000 0 A 266310 D Represents a grant of restricted shares of the Issuer's common stock, which will vest in 3 equal portions on January 1, 2013, 2014 and 2015. Unvested restricted shares are subject to forfeiture if the Reporting Person terminates his employment with the Issuer, subject to the exceptions set forth in the Restricted Stock Agreement between the Issuer and the Reporting Person dated January 1, 2012. /s/ Kenneth C. Fernandez, Attorney-In-Fact for Paul D. Smith 2012-01-04