Wax paper is paper that has been covered with a thin layer of wax. It is used mainly in cooking or to wrap food. = waxed paper. Paper that has been made moistureproof by treatment with wax, used especially in cooking and for wrapping food for storage