Tiene que ser una pregunta tan común que la respuesta realmente se encuentra en varios lugares en el propio sitio web de Dupont (Dupont son los fabricantes de Teflon):
"Si nada se adhiere al Teflón®, ¿cómo se adhiere el Teflón® a una sartén?"
Los recubrimientos antiadherentes se aplican en capas, al igual que la pintura. La primera capa es la imprimación, y es la química especial en la imprimación la que hace que se adhiera a la superficie metálica de una sartén.
Y desde esta otra página web de ellos:
La imprimación (o imprimaciones, si se incluye la "capa intermedia" en la imagen de arriba) se adhiere muy fuertemente a la superficie rugosa, a menudo obtenida mediante chorro de arena: es quimisorción, y la naturaleza química de la imprimación se elige para obtener una fuerte unión con la superficie metálica. Luego, los extremos de la cadena de PTFE crean enlaces con la imprimación. Y así, se mantiene en su lugar.