The present invention provides multi-walled food storage containers in which the cavity between the walls may be filled by individual users. In particular, the present invention provides users with the ability to insert written storage notes, date of storage and/or preparation instructions in between the walls of the container. In this manner, the notes are not subject to smearing, smudging or erasure from mishandling, nor are they susceptible to damage from condensation or frost. The food storage containers may further include designated regions within the multi-walled structure in which one or more regions includes a cellular structure that provides additional rigidity and insulation for long-term storage of food. Alternately, one or more regions between the walls may be filled with a fluid or gas to provide additional insulation.