Your oven is lying to you.

Wipe down the inside of the oven with a damp, microfiber cloth. If there is tough baked-on food, take a small amount of baking soda and vinegar paste on a cloth and gently work this around the inside ...