Minimally processed fruits are increasingly demanded in modern society, but the management of perishable waste pomaces (WPs) and the products' short shelf-life are still big issues. Here, a facile approach of reconstruing apple pomace (AP) into edible bio-nanocomposite coatings of fresh-cutting apple slices was successfully developed through alkaline demethylation followed by high-pressure homogenization. The fibrillation of AP fibers is largely improved by -COO− at a concentration of 1.23 mmol g−1, which is released through alkaline demethylation of pectin, instead of relying on intricated or costly cellulose modifications. The average width of AP nanofibers (AP-NFs) downsizes to 18 nm. By casting, AP-NFs fabricate homogeneous films with comparable transparency (56 % at 600 nm), superior mechanical strength (6.4 GPa of Young modulus and 81.7 MPa of strength) and oxygen barrier properties (79 mL μm m−2 day−1 bar−1), and non-toxicity. Moreover, the AP-NF coatings effectively extend shelf life of apple slices by inhibiting browning and respiration, and retain firmness. This research demonstrates a way to valorize WPs as edible coatings for fruit packaging.