Remove grates and soak in a mix of hot water and dish soap (or a bit of ammonia in a sealed bag overnight for stubborn grime) for at least 30 minutes. Scrub with a non-abrasive brush, rinse, and dry fully before replacing.