Coating compositions are disclosed that can be applied to at least a food-facing surface of a molded fiber container to make the coated container suitable for applications involving long term storage of a dry or frozen food item combined with short term contact with the food item in a liquid or moist state. The coating compositions include carboxylated polyvinyl alcohol copolymer and a crosslinking resin that is epichlorohydrin-based and/or azetidinium-functionalized. The compositions can also include clay particles or other suitable fillers. After crosslinking and drying, the compositions form a thermoset barrier coating in which the polyvinyl alcohol is bonded to the crosslinker by a plurality of function groups including ester functional groups.