A mechanically-robust bilayer consisting of a dense polymer base layer that is highly cross-linked and then capped with a covalently-attached thin fluorine-rich top layer reduces the strength of ice adhesion six-fold.