A spark plug having one or more electrodes at least partially fabricated from an aluminum-containing Ni-based alloy. The alloy is a volume-stable alloy that includes a Ni3Al precipitate in a γ′-phase distributed in a Ni matrix γ-phase. The precipitate is formed in the alloy prior to the alloy being used to fabricate electrodes and thus prevents additional Ni3Al precipitate from being formed in the alloy once in service in a high-temperature environment. This, in turn, prevents a volume decrease of the alloy that may lead to an increased spark gap and spark plug malfunction. The volume-stable alloy may be made by solution treatment, quenching, and heat aging of a Ni—Cr—Al—Fe alloy.