If you're talking about the part the burners poke through... make certain it's HIGH TEMP
paint, or it's going to peel and bubble and burn off and stink while it's doing it. If you're talking about the part that covers the ENTIRE stove (burners and all), then Matt has it right.
So, which is it? Best of luck!