Солону тріску на ніч залити холодною водою і залишити, періодично змінюючи воду і видаляючи сіль, що осіла на дні. Потім злити воду і порізати рибу на невеликі шматочки і обваляти їх у борошні Лук і 1 зубчик часнику дрібно покришити. Стиглі томати позбавити шкіри і теж покришити. Перець нарізати на смужки. Петрушка дрібно нарізати.
Розігріти 175 мл олії в сковороді на великому вогні, додати тріску і готувати, перевертаючи, доки вона не стане золотистою. Прибрати рибу шумівкою та відкласти.
Розігріти масло, що залишилося в сковороді для паельї. Відправити туди порізані цибулю та часник і готувати, помішуючи, на повільному вогні 5 хвилин, поки цибуля не стане м'якою та прозорою. Втрутити паприку і помідор, і готувати, роздавлюючи помідор лопаткою, ще 10 хвилин. Всипати рис і смажити, помішуючи, 1-2 хвилини, але не давати потемніти. Додати тріску, посолити та влити гарячий бульйон.
Розкришити шафран з зубчиком часнику, що залишився, і щіпкою солі у ступці, влити дві ложки бульйону, перемішати і відправити суміш в каструлю з паельєю. Акуратно перемішати її. Готувати 15 хвилин, потім додати горошок, петрушку та смужки перцю – прямо поверх рису. І готувати ще 5 хвилин, поки бульйон повністю не вбереться, а рис не стане м'яким.
Покласти на стіл мокрий рушник. Поставити на нього сковороду із паельєю. Залишити на 5 хвилин. Потім подавати – прямо у сковороді.