A method for providing a protective and inert coating on high temperature stainless steel comprising depositing onto a high temperature stainless steel substrate a continuous overlay coating having a thickness of about 50 to 350 μm of a MCrAlX alloy, where M=nickel, cobalt or iron or mixture thereof and X=yttrium, hafnium, zirconium, lanthanum or combination thereof, having about 10 to 25 wt % chromium, about 8 to 15 wt % aluminum and up to about 3 wt % X, the balance M, by physical vapour deposition or thermal spray at a temperature in the range of about 200 to 1000° C., or by slurry coating, and heat-treating the overlay coating and substrate at a soak temperature in the range of about 1000 to 1160° C. for about 20 minutes to 24 hours to provide a multiphased microstructure change and to metallurgically bond the overlay coating to the substrate.