A simple perusal of the TSA's official website outlines that yes, you can bring frozen foods (i.e., non-liquid food items) with you during your air travels, either in your carry-on or checked bag.