Fudge should be stored in an airtight container either at room temperature or in the refrigerator. If you stack the pieces, place parchment paper or wax paper in between layers.