Brush the grate with a wire brush before and after preheating to remove the most burnt-on food particles. You can also crumple up aluminum foil and use tongs to brush that against the grate.