An austenitic stainless steel alloy includes, in weight percent: >4 to 15 Mn; 8 to 15 Ni; 14 to 16 Cr; 2.4 to 3 Al; 0.4 to 1 total of at least one of Nb and Ta; 0.05 to 0.2 C; 0.01 to 0.02 B; no more than 0.3 of combined Ti+V; up to 3 Mo; up to 3 Co; up to 1W; up to 3 Cu; up to 1 Si; up to 0.05 P; up to 1 total of at least one of Y, La, Ce, Hf, and Zr; less than 0.05 N; and base Fe, wherein the weight percent Fe is greater than the weight percent Ni, and wherein the alloy forms an external continuous scale including alumina, nanometer scale sized particles distributed throughout the microstructure, the particles including at least one of NbC and TaC, and a stable essentially single phase FCC austenitic matrix microstructure that is essentially delta-ferrite-free and essentially BCC-phase-free.