Нагріти 2 столові ложки олії у сковороді на середньому вогні. Додати селеру, дрібно нарізану цибулю, часник і тушкувати, помішуючи, до м'якості близько восьми хвилин.
Картоплю залити підсоленою водою, довести до кипіння, зменшити вогонь до середнього та варити близько п'ятнадцяти хвилин до м'якості. Злити воду, відкласти половину картоплі на тарілку. Решту перекласти в миску і розім'яти, додавши цибульну суміш.
Приправити філе тріски сіллю та перцем до смаку. У великій сковороді розігріти 2 столові ложки оливкової олії, покласти тріску і готувати, перевернувши один раз, десять хвилин. Готову рибу остудити та розламати на невеликі шматочки.
У миску з картоплею і цибульною сумішшю додати панірувальні сухарі, майонез, зелень, яєчний жовток і сік лимона, добре перемішати з картоплею, що залишилася, і рибним філе. Розділити руками, сформувати котлети (8 штук), викласти на папір для випікання, накрити плівкою і покласти в холодильник на тридцять хвилин, щоб затверділи.
У сковороді на середньому вогні розігріти 1 столову ложку оливкової та 2 столові ложки вершкового масла, викласти котлети та випікати, перевернувши один раз, до золотистого кольору близько восьми хвилин.