[__jal]

Eggs are easily cooked on, e.g., cast iron. I do it all the time - been cooking for decades without teflon.

I've used mostly cast iron and wood since I started cooking, with some steel pans for acidic things and special cases. As a bonus, you never have to throw it away - if you somehow get it rusty enough that steel wool won't do the job (say, leave it in a moldy basement for a few years), just take it to your local auto body shop for sandblasting and re-season.