Water and baking soda should be combined to form a paste. Apply the paste to the grates. Give them 15 to 30 minutes to rest. To remove tough residue, use a toothbrush or scrub brush.