Couper le poisson en morceaux. Hacher l’ail et le persil. Chauffer l’huile dans une grande poêle. Saler légèrement le poisson, les calmars et les crevettes, les saisir dans l’huile. Ajouter les pâtes, le paprika, l’ail et les tomates. Mélanger, puis arroser d’eau. Faire cuire à feu vif durant 10-12 min. Ajouter le safran et le persil, poursuivre la cuisson à feu doux 10 min. Saler et poivrer. Couper le citron en quartiers et le servir avec la fideuà.