Or you could just clean it with old wooden utensils that are on their way out, or slice an onion in half and push it up and down the grill with a wooden spoon.