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° F. and including in the range of 1100° F. to 1600° 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.