According to the EPA Teflon frying pans do not leech any PFOA into food, that's not where people are exposed.
I've noticed that for some reason a ton of people think they get exposure to PFOA from cookware, and that's simply not true. PFOA exposure mainly comes from waterproofing coatings, slippery coatings (like the bottom of skis), and firefighting foam.
Paper dishes (plates, straws, etc) are a big source of exposure because they need to make them waterproof. Make sure to ask for plastic.