У нас такая решетка живет на даче, где нет горячей воды. Первый этап чистки у нас другой, второй такой же. Сразу после жарки подкидываю в мангал охапку сухих веток и раздуваю до огня. На этом огне обжигаю решетку до полного обугливания нагара. Потом чищу железной щеткой для металла. Вся корка нагара слетает. Остается такой же второй этап - помыть губкой. Такой способ отработанный, быстрый и простой. А как-то мы забыли отмыть решетку или просто времени не было и оставили ее в сарае у стены грязную. Приехали через неделю - а она почти чистая. Мыши обгрызли весь вкусненький нагар, где был потолще слоем. Ну не совсем начисто конечно. Потом пришлось тщательно мыть решетку после мышей :)

А сода пищевая?

ну такое..." капитан очевидность" ) в чем ноу-хау? в мусорном пакете? так средство и без него прекрасно действует, если на ночь оставить