Если ваша сковородка почти окаменела за время использования, то ёршиком такой каменный нагар убрать невозможно, он просто об него источится. Этот способ убрать нагар потребует некоторых навыков владения паяльной лампой или газовой горелкой, но он будет реально быстрее очистки вручную.
Можно нагреть поверхность ручной маленькой горелкой с газовым баллонном, которые продаются в хозяйственных магазинах. Применять химию не приятно и опасно для дыхательных путей и кожи.