V panvici na paellu alebo vo veľkej, širokej panvici rozohrejte 2 polievkové lyžice olivového oleja. Pridajte sépiu alebo kalamáre a orestujte ich niekoľko minút. Vyberte ich a odložte bokom. Pridajte krevety a varte ich minútu z každej strany, kým nezmenia farbu. Vyberte ich a odložte bokom.
Do panvice pridajte zvyšné 2 polievkové lyžice olivového oleja. Pridajte najemno nasekanú cibuľu a cesnak a orestujte, kým nezmäknú. Primiešajte nastrúhanú paradajku a sladkú papriku a varte, kým sa nevytvorí husté sofrito, asi 5-7 minút.
Do panvice so sofritom pridajte cestoviny a za stáleho miešania ich opekajte 2-3 minúty, kým nebudú opečené a zlatohnedé. Tento krok je kľúčový pre chuť a textúru.
Vráťte uvarenú sépiu/kalamáre späť do panvice. Prilejte horúci rybací vývar a šafranové vlákna. Priveďte do varu, potom znížte oheň na mierny plameň. Od tohto bodu cestoviny už nemiešajte.
Varte asi 10-15 minút, alebo podľa pokynov na obale cestovín, kým cestoviny nestoja vzpriamene a tekutina sa nevstrebe. Posledných pár minút varenia môžete na vrch vrátiť krevety, aby sa zohriali.
Odstráňte z ohňa a nechajte fideuà 5 minút odpočívať, prikrytú. Podávajte ihneď, priamo z panvice, s veľkou lyžicou omáčky alioli a plátkami citróna na boku.
