Spoel de mosselen in ruim water en dep droog. Kruid de inktvisreepjes met peper, zout en fijngesneden knoflook. Verhit wat olijfolie in een pan. Bak de mosselen en kruid af met peper en zout. Snijd de kabeljauw in stukjes en bak ze erin mee. Voeg de inktvis en scampi's eraan toe en bak 1 min mee. Haal daarna de inktvis uit de pan. Blus met 50 ml witte wijn en voeg een versnipperde teen knoflook toe. Verwijder de schelpen van de mosselen en houd het kookvocht apart.
Verhit olijfolie in een paellapan. Voeg de fideo, 4 tenen knoflook en 2 versnipperde sjalotten toe. Kruid met peper, zout en 1 tl gerookt paprikapoeder. Blus met 100 ml witte wijn en laat inkoken. Voeg 300 ml kippenbouillon toe en laat 10 min koken. Voeg dan 1 blik tomatenblokjes toe. Voeg wat grof gesneden bladpeterselie toe en houd wat opzij voor de afwerking. Roer goed door. Verdeel daarna de halve mosselen, kabeljauw, scampi's en inktvisringen over de fideuà. Voeg nog 5 el olijfolie over het geheel en enkele lepels kookvocht van de mosselen. Rasp tenslotte wat citroen over de fideuà en werk af met paprikapoeder en peterselie.