Paper is widely used as food packaging due to its good mechanical strength and degradability. However, it has a relatively strong affinity for water and oil, which limits its application scope. In this work, we prepare two types of coated paper to investigate, the influence the air permeability and polarity on the oil resistance of the coated paper. The results showed that reducing the air permeability improved the grease resistance of the coated paper. High surface energy coatings also showed better oil resistance because of their higher content of polar components that resulted in a higher resistance to grease. The mechanical properties of the paper also improved after applying the coating. These natural derived materials offer an alternative to the fluoride-containing materials currently used in the market to improve the wettability of paper.