Am besten gleich nach dem Grillen und wenn der Rost noch heiß ist, da ist der ganze Schmutz noch nicht völlig angetrocknet bzw. verkrustet.
Mit einer Drahtbürste drüber gehen. Die bekommt man beim Obi für 49 Cent. Mit ihr kommt man auch in die letzte Ritze des Grillrostes und gegen Stahl-Borsten ist jeder Schmutz völlig machtlos.