Привет! Меня всегда выручает обычная лимонная кислота в порошке, дешево и вообще не заморачиваюсь с трением. Наливаю воду в большую кастрюлю, засыпаю пару пачек лимонки и кипячу там сковородку минут 20. Весь нагар потом сам отваливается, очень удобно.
Я раньше глупость сделала и пыталась железной щеткой тереть, только все покрытие испортила, теперь только так варю. Метод суперский, подходит вообще для любой посуды, хоть для алюминиевых сковородок, хоть для тефлона, блестеть будет отлично.