Jul 27, 2023 · 6. A Potato and dish soap. Using a potato as the “scrubber” is an excellent option if you are concerned about protecting the surface of your grill grate. Raw potato is abrasive and can, therefore, easily replace the sandpaper as the implement to grind away at the rust.