A plastic-coated Kraft paper used for wrapping foods for freezing and for general household purposes. The plastic coating provides a barrier to air and moisture to protect the quality, flavor and nutrition of foods during freezing; the paper provides strength and durability as well as an easy-to-write-on surface.