Préchauffez le four à 180°C (thermostat 6).
Dans une grande poêle, faites fondre le beurre à feu moyen.
Ajoutez l'oignon et l'ail, puis faites revenir jusqu'à ce qu'ils soient translucides.
Incorporez la farine et mélangez bien pendant 1 minute.
Ajoutez la crème fraîche tout en remuant, puis incorporez le paprika, le sel et le poivre.
Laissez mijoter pendant 5 minutes jusqu'à ce que la sauce épaississe légèrement.
Ajoutez les morceaux de cabillaud, les crevettes et les moules dans la poêle, puis mélangez délicatement pour enrober les fruits de mer de sauce.
Versez le mélange dans un plat à gratin et parsemez de fromage râpé sur le dessus.
Enfournez pendant 25 à 30 minutes, ou jusqu'à ce que le dessus soit doré et bouillonnant.
Laissez reposer quelques minutes avant de servir. Garnissez de persil frais haché.