A spark plug includes at least one electrode having a sparking end. The sparking end is formed of a high temperature performance alloy including chromium in an amount of 10.0 weight percent to 60.0 weight percent, palladium in an amount of 0.5 weight percent to 10.0 weight percent, and a balance substantially of at least one of molybdenum and tungsten. The sparking end presents a spark contact surface, and at a temperature of at least 500° C., such as during use of the spark plug in an internal combustion engine, a layer of chromium oxide (Cr2O3) forms at said spark contact surface. The layer of Cr2O3 protects the bulk of the sparking end from the extreme conditions of the combustion chamber and prevents erosion, corrosion, and balling.