Spray equal parts vinegar and water onto the grill while it is still warm (not hot), and let sit for about 10 minutes. Then, scrub it clean with full-strength vinegar and aluminum foil. Rinse and repeat as necessary.