A metal gasket formed from a suitable iron-nickel chromium alloy includes at least one embossment that exhibits essentially full functional recovery at temperatures exceeding 1000.degree. F. and including in the range of 1100.degree. F. to 1600.degree. F. or more and which is made from sheet material that is work hardened and strengthened by cold rolling, or a combination of cold rolling and precipitation hardening, without any post embossment heat treating that would act to further harden the material. Suitable iron-nickel-chromium alloys include those comprising, by weight, greater than 18% nickel; greater than 14% chrome and 0.1-10% of at least one element selected from the group consisting of Mo, Ti, V, Al, Co, Nb, Ta and Cu, with the balance being substantially Fe, wherein the gasket sheet alloy has a deformed microstructure.