Préchauffez le four à 220 degrés. Coupez le chou-fleur en bouquets de taille uniforme et mélangez-les avec deux cuillères à soupe d'huile d'olive, le paprika fumé, du sel et du poivre. Étalez-les sur une plaque de cuisson, face plane vers le bas : ce contact direct avec la plaque chaude crée cette bordure bien dorée au goût de noisette qui caractérise le chou-fleur rôti, alors que les bouquets posés sur leur côté bombé ont plutôt tendance à cuire à la vapeur.
Faites rôtir le chou-fleur pendant vingt-cinq minutes jusqu'à ce que les bords soient bien dorés. Pendant ce temps, coupez le citron en deux et déposez les moitiés sur la plaque, face coupée vers le haut, pour les dix dernières minutes de cuisson ; le rôtissage rend le jus plus doux et plus sucré.
Coupez l'oignon rouge en demi-rondelles très fines et plongez-les dans un bol d'eau froide pendant de cinq minutes pour en atténuer le piquant. Faites torréfier les amandes à sec dans une petite poêle, puis hachez-les grossièrement.
Égouttez soigneusement le thon et émiettez-le en gros morceaux. Mélangez le chou-fleur tiède avec la roquette, l'oignon égoutté, les câpres et le thon.
Pressez le citron rôti sur la salade, arrosez du reste d'huile d'olive et parsemez d'amandes, de beaucoup de persil et de poivre noir.