Cola, Zitronensäure oder Essig funktionieren ganz gut. 

Die Schere in Cola einlegen und dann mit zusammengeknüddelter Alufolie abreiben:

http://rost-entfernen.net/rost-entfernen-mit-cola/

Zum Entfernen des Rosts wickelst Du das das Grillgitter in Alufolie ein. Stell dabei sicher, dass es rundherum mit der Folie bedeckt und luftdicht verschlossen ist. Dann wird das Rost für etwa zehn Minuten über glühende Holzkohle gehangen. Das gibt schon einen Vorgeschmack auf das bevorstehende Grillerlebnis. Wenn Du sicher bist, dass das Bratrost heiß ist, kann es von der Glut genommen werden. Leg es zur Seite, und warte, bis es sich wieder abgekühlt hat. Jetzt kannst Du es aus der Alufolie auswickeln. Der Rost am Grill sollte nun verschwunden sein. Wer sich lieber körperlich betätigt, kann dem Rost am Grill mit einem Topfkratzer aus Stahlwolle zu Leibe rücken. Hierzu verwendest Du heißes Wasser und schrubbst den Rost weg. 

Hier gefunden:

http://rost-entfernen.net/wie-entroste-ich-meinen-grill/