The best replacement for teflon is stainless steel.

The best alternatives to teflon are rated as following:
★★★★★  stainless steel
★★  ceramic
★★  ptfe
★★  silicone
★★  graphite
★★  hard anodized
★★  anodized
★  viton
★  pipe dope
★  kevlar
★  uhmw
★  delrin
★  stainless cookware
★  cast iron
★  stainless steel cookware
★  nylon
★  calphalon
★  crizal
★  ceramic coating
★  rubber rear main seal
  anodized aluminum
  anodized cookware
  ceramic cookware
  tefzel
  titanium cookware
  rubber
  ceramic fry pan
  scotchgard
  aluminum cookware
  hard anodized fry pans
  nonstick
  dope

Your alternative for teflon is not listed? Suggest!
Speaking about teflon, one probably shouldn't forget about graphite.

Other search terms related to teflon and their ratings are:
★★★★★ graphite
radiance technology cookware
You have in mind a companion for teflon and it is not yet here? Propose!



Google Trends

Scale is based on the average worldwide traffic of teflon in all years. Click on graph for more.
teflon
stainless steel
ceramic