Préparer une saumure en mélangeant 1 litre d'eau avec 100 g de sel. Laisser le skrei tremper pendant 10 minutes avant de le sortir et le sécher avec du papier absorbant.
Mettre l'huile d'olive et le skrei dans un plat et cuire au four, préchauffé à 180ºC pendant 10 minutes.
Faire bouillir l'eau et ajouter du sel. Une fois l'eau à ébullition, faire cuire le chou-fleur pendant 15 minutes. Ajouter le beurre et la crème et battre à l'aide d'un fouet pour obtenir une purée lisse.
Faire revenir l'ail, l'échalote, les tomates et le chorizo dans une poêle avec de l'huile d'olive. Ajouter le paprika, le piment, le sel, le vin et le citron.
Pour l'assiette, créer une base avec la purée, placer le skrei sur le dessus et décorer avec le chorizo.