Oven deodorants and methods of cleaning ovens using an oven deodorant, for example, for use in self-cleaning ovens, are provided. The oven deodorant is made of clay, for example, an unfired clay, and a fragrance. The fragrance volatilizes during heating in the oven and at least partially masks any undesirable odors generated in the oven, for example, the volatilized fragrance may mask odors generated during a high-temperature self-cleaning process. The clay may be any commercially available clay, for example, a pottery clay. The fragrance may be any conventional fragrance, for example, a fragrant oil, such, as an herb-like fragrant oil.