The present invention relates in a first aspect to a paper based wrap material to pack products, preferably food products, containing fat, oil and/or grease, with a specific layer including a water based natural coating as the most outer layer and a layer composed of a paper. In a further aspect, a method for preparing the same is provided, including the steps of coating a water based natural coating on both sides of the paper layer C, followed by drying. Optionally, inner layers may be coated between the paper layer C and the outer layer being a water based natural coating. Finally, the use of the said paper based wrap material as wrap material for greasy and fatty material including food and non-food, in particular, for use as a wrap for butter, is provided.