Pane ahi 200 kraadile soojenema ja kuumuta kalapuljong keemiseni. Haki sibul ja paprika õhukesteks ribadeks. Purusta või haki küüslauk peeneks. Riivi tomat kausi kohal jämeda riiviga pudruks (sul läheb vaja kogu viljaliha ja vedelikku, mis riivimisest tuleb).
Pane suurem ahjukindel pann või madal haudepott pliidile soojenema. Lisa pannile oliiviõli ja prae sibulat ning paprikat keskmisel kuumusel umbes 5–7 minutit, kuni need pehmenevad.
Lisa tomatipüree, küüslauk ja suitsupaprikapulber. Sega läbi ja kuumuta veel minutike.
Lisa riis ja kuumuta segades 1–2 minutit. Samal ajal kalla väiksesse topsi veidi kalapuljongit ja lahusta selles safran.
Vala riisi peale kuum kalapuljong ja safranisegu ning maitsesta soolaga. Sega kõik läbi ja lase paellal keema tõusta. Tõsta pann ahju ja küpseta umbes 15 minutit.
Seejärel tõsta pann ahjust ja lisa paella peale krevetid, kalmaarirõngad ja sinimerekarbid.
Pane tagasi ahju veel umbes viieks minutiks, kuni krevetid on roosad ja riis pehme.
Lase enne serveerimist veel paar minutit tõmmata. Serveerimiseks aseta paella äärtesse sidrunisektoreid ja puista paella peale veidi hakitud peterselli.