I think All-Clad nonstick surface is not teflon. We have a few of those too and I would never have bought them if they were teflon. But maybe they fooled me with their marketing. As the All clads died we switched to those "copper" pans as seen on TV, it is ceramic coating, works awesome and very cheap.
From globalspec:
"Ceramic/carbide—The nonstick coating contains aluminum oxide, titanium oxide, silicon carbide, titanium carbide, chromium carbide, molybdenum carbide, titanium carbonitride, zirconium nitride, titanium nitride, chromium nitride, boron nitride, fluorinated silicon dioxide, titanium dioxide, tantalum oxide, and tantalum nitride. Ceramic nonstick or release coatings have become more prevalent and popular because they are more abrasion resistant and can withstand higher temperatures compared to polymer-based silicone and fluoropolymer release coatings. On the other hand, ceramics tend to be more brittle and less resistant to spalling or thermal shock compared to silicone and fluoropolymer nonstick coatings."