There are several methods to try, depending on what material your grates are made from and how dirty they are. To clean a stainless steel grill, simply mix equal parts baking soda and water to ...