Préchauffer le four à 200 °C. Retirer les feuilles du chou-fleur en gardant le trognon et couper le chou en tranches de 2,5 cm d'épaisseur ; les fleurettes qui se détachent rôtiront à côté. Mélanger les 4 c. à soupe d'huile d'olive avec le paprika fumé, le cumin, le curcuma, du sel et du poivre, puis badigeonner les deux faces des tranches.
Disposer les tranches et les poivrons rouges entiers sur deux plaques couvertes de papier cuisson. Rôtir 25 à 30 minutes en retournant les tranches à mi-cuisson : le chou-fleur doit être doré et tendre à la pointe du couteau, les poivrons cloqués et noircis par endroits.
Pendant la cuisson, préparer la sauce aux herbes : hacher finement le persil, l'origan et le piment, puis les mélanger dans un bol avec le vinaigre de vin rouge, les 120 ml d'huile d'olive, du sel et du poivre. Laisser reposer au moins 5 à 10 minutes.
Laisser tiédir les poivrons une dizaine de minutes, puis retirer la peau, le pédoncule et les graines.
Mixer la chair des poivrons avec les cerneaux de noix, le jus du citron, du sel et du poivre. Ajouter l'eau cuillère par cuillère jusqu'à obtenir une sauce lisse et crémeuse, puis goûter et rectifier l'assaisonnement.
Étaler la sauce au fond de quatre assiettes, poser les tranches et les fleurettes de chou-fleur dessus et arroser de sauce aux herbes. Servir aussitôt.
