V pánvi na paellu nebo ve velké, široké pánvi rozehřejte 2 polévkové lžíce olivového oleje. Přidejte sépii nebo olihně a orestujte je několik minut. Vyjměte je a odložte stranou. Přidejte krevety a vařte je minutu z každé strany, dokud nezmění barvu. Vyjměte je a odložte stranou.
Do pánve přidejte zbývající 2 polévkové lžíce olivového oleje. Přidejte najemno nasekanou cibuli a česnek a orestujte, dokud nezměknou. Přimíchejte nastrouhané rajče a sladkou papriku a vařte, dokud se nevytvoří husté sofrito, asi 5-7 minut.
Do pánve se sofritem přidejte těstoviny a za stálého míchání je opékejte 2-3 minuty, dokud nebudou opečené a zlatohnědé. Tento krok je klíčový pro chuť a texturu.
Vraťte uvařenou sépii/olihně zpět do pánve. Přilijte horký rybí vývar a šafránová vlákna. Přiveďte k varu, poté snižte oheň na mírný plamen. Od tohoto bodu těstoviny již nemíchejte.
Vařte asi 10-15 minut, nebo podle pokynů na obalu těstovin, dokud těstoviny nestojí vzpřímeně a tekutina se nevstřebá. Posledních pár minut vaření můžete na vrch vrátit krevety, aby se prohřály.
Sejměte z ohně a nechte fideuà 5 minut odpočívat, přikrytou. Podávejte ihned, přímo z pánve, s velkou lžící omáčky alioli a plátky citronu na boku.
