З рибного хвоста видаліть сіру плівку, якщо там є. Гострим ножем надріжте спину вздовж хребта, відокремте два філе, поріжте на великі шматки і відкладіть. Збережіть хребет.
Очистіть креветки та збережіть голови та панцирі. Відкладіть креветки.
Покладіть рибний хребет і лушпиння креветки в каструлю, налийте догори води, додайте щіпку солі і варіть на середньому вогні, так, щоб злегка кипіло, 15 хвилин.
За цей час цибулю треба покришити. Помідори позбавити шкіри та покришити. Зелений перець очистити від насіння та порізати на квадратики по 2,5 см, а червоний – очистити та порізати на смужки. Кальмару порізати на смужки чи кільця. Часник – на скибочки. Ковбасу позбавити шкірки і теж нарізати скибочками.
Розігрійте половину оливкової олії в сковороді, відправте туди цибулю і готуйте на повільному вогні, помішуючи, 5 хвилин, поки цибуля не стане м'якою та прозорою. Додайте помідор і готуйте, помішуючи та роздавлюючи помідор лопаткою, ще 5 хвилин. Дайте трохи охолонути, потім пропустіть через блендер, щоб вийшло пюре. Перекладіть пюре у велику широку вогнетривку каструлю з товстими стінками та дном.
Черепашок промийте під холодною водою (якщо ви використовуєте мідії – очистіть їх від «бороди»). Видаліть усі черепашки з пошкодженими стулками, а також ті, які не закриваються, як тільки ви до них торкаєтесь. Покладіть молюсків у каструлю, додайте 150 мл води та доведіть до кипіння. Накрийте і готуйте на великому вогні 3-6 хвилин, поки мушлі не відкриються. Заберіть каструлю з вогню і виловіть мушлі шумівкою, зберігши рідину, в якій вони готувалися. Видаліть всі черепашки, що не відкрилися. Відламайте порожні частини панцирів, залишивши молюсків у половинках черепашок. Відкладіть.
Рідина, в якій готувалися мушлі, через сито перелийте в мірний глечик. Туди ж перелийте бульйон від риби. Долийте води так, щоб вийшло 1,75 літра. Налийте бульйон у каструлю та повільно розігрійте, але не давайте кипіти.
Вилийте оливкову олію, що залишилася, у велику каструлю з томатним пюре. Додайте|добавляйте| зелений перець і готуйте на повільному вогні, помішуючи,3-4 хвилини. Додайте кальмари, шматки риби, рис, і готуйте, помішуючи, кілька хвилин. Посолити і долити гарячого бульйону.
Петрушку, шафран і часник подрібніть у ступці з невеликою кількістю солі, додайте 2 ложки бульйону, перемішайте і відправте в каструлю з паельєю. Втручайте туди ж креветок.
Коли половина бульйону вже вбереться, додайте смужки червоного перцю, черепашки, горошок і чоризо в ту саму каструлю. Продовжуйте готувати, поки рис не стане м'яким і весь рис не вбереться. (У середньому це займає близько 20 хвилин з того моменту, як ви влили в паелью гарячий бульйон).
Розстеліть вологий рушник на робочому столі. Поставте на нього каструлю із паельєю. І залиште на 5 хвилин. Подавайте з часточками лимона, які треба зачепити за край каструлі.