A method of forming a spallation resistant thermal barrier coating on a metal substrate includes cleaning the substrate and preheating the substrate to a temperature suitable for the deposition of a thermal barrier coating according to a preheating schedule that allows a thermally grown mixed oxide layer to form on the substrate. A ceramic thermal barrier coating deposited on the thermally grown mixed oxide layer forms a spallation resistant coating.