Wish I knew exactly what I changed, but I can fry food in a plain steel pan without the food sticking... (most of the time)

I think putting the oil in and letting it get hot before cooking is probably the way to go.