Fill the paella pan with 1/2 inch of warm water. Allow the water to soak in the pan for two hours to soften food grime.
Drain the water from the paella pan.
Moisten a non-abrasive sponge with dish soap, and then wipe the remaining food residue from the pan.
Rinse the paella pan under hot water, then wipe the clean paella pan with a clean dishtowel to eliminate all moisture.
Crumple up a clean paper towel and moisten it with vegetable oil.
Rub the oily paper towel over the clean paella pan, coating the carbon steel surface evenly with vegetable oil. This oil coating prevents the pan from developing rust.