I know, I know. The trend right now is toward natural cleaners. Like our grandmothers used. (Well...not really. I collect antique and vintage home keeping books, and I can most assuredly tell you that women used a lot of really nasty and hazardous things to clean their houses, at least as far back as the 18th century.) But the fact of the matter is, safe, natural cleaners don't always get the job done. In the case of spray oil carbon build up, trust me: natural cleaners don't cut it.
So, just use some common sense. Work in a well ventilated area. Keep the kids out of the room. Wear rubber gloves. And you might consider wearing a cleaning mask, too.
Cold oven cleaner (I used Easy-Off)
1. If you haven't already, clean the pan as best you can with ordinary dish soap (or run it through the dishwasher). Wipe clean. As you can see, my pan had a ton of build up.
Oh, and to avoid this carbon build up in the first place, avoid spray oils with stainless steel pans. Use a sliver of butter or a tiny bit of oil instead - put into the pan only after it is heated enough that a flick of water from your fingers makes a sizzling sound.