When it's safe and when it's not. Wax paper (or waxed paper) is a kitchen staple that's been around since the 19th century, when coating paper with wax became an effective way of keeping moisture and ...