Heating devices such as self-cleaning ovens include at least one surface comprising metal oxide crystalline catalytic material disposed thereon. The metal oxide crystalline material includes perovskite and perovskite-like materials, pyrochlores, rare earth metal oxides, spinels, and combinations of the foregoing. Also disclosed herein are processes for process for forming a pyrocatalytic coating on a substrate.