Pelem la ceba i la tallem en juliana. Els 3 tomàquets els tallem en bresa. En una cassola amb oli d'oliva arbequina, sofregim la ceba, una cabeça d'alls aixafats i els tres tomàquets tallats en bresa. Deixem que agafi color. 15 minuts aproximadament. Afegim el pebre vermell i aigua i deixem que arranqui el bull.

Hi incorporem el peix de roca net. El fem bullir 30 minuts, el traiem del foc i el deixem infusionant 20 minuts més. Ho colem amb un colador xinès.

Per fer la picada, escaldem i pelem 2 tomàquets. Posem en remull el pebrot de romesco. Pelem els alls.

Amb un morter, fem una picada amb els 2 tomàquets escaldats i pelats, la polpa del pebrot de romesco, 1 cabeça d'alls, el pebre negre i 2 brins de safrà. En un cassola, posem oli d'oliva arbequina i sofregim la picada. Afegim una part del caldo que tenim fet i colat.

Deixem que arrenqui el bull. Pelem i tallem les patates esberlades. Quan arrenqui el bull, afegim les patates tallades esberlades. 10 minuts.

Tallem el peix (cap-roig, refets, lluerna) en supremes, per minimitzar les espines. Ho afegim a la cassola.

Deixem que bulli uns 15 minuts tot junt. Rectifiquem de sal.

Per fer els fideus "rossos" en una cassola s'hi posa oli d'oliva arbequina i es posen els fideus remenant contínuament per que no es cremin. Uns 10 minuts, que quedin ben rossos. Es mulla amb el caldo i es cou 15-20 minuts. Rectifiquem de sal.

Per acabar, se serveix el caldo en plat fondo, acompanyat d'allioli i llesquetes de pa fregit. De segon, servim els fideus.