Abstract: A non-fluorocarbon oil and grease barrier packaging for storing materials, particularly products that need oil and grease resistant characteristics and are used in high temperature applications. The barrier packaging does not contain fluorocarbons, which improves the environmental rating of the oil and grease barrier packaging. The packaging is made by applying a starch based coating having a solids content in a range about 10% to about 35% to a substrate and forming the package from the substrate. The starch based coating preferably contains a starch derivative, a flexibility enhancing agent, a rheological agent, and a scorch resistant agent. When the package is heated, no fluorocarbons are emitted as result of heating the package.