Schritt 1: In einer großen Paellapfanne reichlich Olivenöl erhitzen. Die Garnelen und den Tintenfisch darin scharf anbraten, bis sie Farbe annehmen. Dann aus der Pfanne nehmen und beiseitestellen.
Schritt 2: Die Fideo-Nudeln in das verbliebene Öl geben und unter ständigem Rühren goldbraun anrösten. Dies verleiht der spanische fideua nudelpfanne mit fisch und meeresfruechten ihr typisches Aroma. Nudeln herausnehmen.
Schritt 3: Erneut etwas Öl hinzufügen und die Zwiebeln darin glasig dünsten. Den Knoblauch und die geriebenen Tomaten hinzufügen und einkochen lassen, bis ein dicker Sofrito entsteht.
Schritt 4: Das Paprikapulver kurz unterrühren (nicht verbrennen lassen!) und die gerösteten Nudeln sowie den Fischfond und den Safran hinzufügen. Mit Salz abschmecken.
Schritt 5: Die spanische fideua nudelpfanne mit fisch und meeresfruechten bei mittlerer Hitze ca. 10-12 Minuten köcheln lassen, bis die Nudeln die Flüssigkeit fast vollständig aufgesogen haben.
Schritt 6: Den gewürfelten Fisch, die Garnelen, den Tintenfisch und die Muscheln auf der Pfanne verteilen. Für weitere 5 Minuten garen, bis die Muscheln offen sind und der Fisch gar ist.
Schritt 7: Die Pfanne vom Herd nehmen, mit einem Tuch abdecken und 5 Minuten ruhen lassen. Mit Petersilie bestreuen und mit Zitronenspalten und Aioli servieren.