The task would be much easier if there weren't riveted-on handle and knob. Without those, a self-cleaning oven would be an easy fix, if it isn't VHT paint. Citri-Strip paint remover and the aircraft product mentioned are alternatives, although a lot depends on what actual kind of paint used. There may be some follow-up necessary if either product discolors the metal. The least toxic, but most labor-intensive, would be to try 0000 steel wool. Another thought might be Dawn Power Dissolver, if you can find it. It cautions against use on painted surfaces, but does not hurt aluminum, on which I have used it extensively.