Slather on some Crisco and put it in the oven for hours at its hottest setting, most likely the self-clean cycle.

The idea is that you want a layer of basically pure carbon.