Préchauffez le four à 200°C. Coupez les champignons en 4. Écrasez ou émincez l'ail. Dans le bol, mélangez les champignons à l'ail et, par personne : 1/2 cs d'huile d'olive et 1/2 cc de paprika fumé en poudre. Salez et poivrez, puis réservez.

Retirez les aiguilles de romarin des brins et ciselez-les finement. Lavez les pommes de terre et taillez-les en quartiers. Dans le bol, mélangez-les au romarin et à 1/2 cs d'huile d'olive par personne. Salez et poivrez, puis disposez-les sur une moitié de la plaque de cuisson recouverte de papier sulfurisé. Enfournez 15 minutes. Retournez-les et disposez les champignons à côté. Enfournez le tout 15 à 25 minutes.

Dans la casserole, portez un bon volume d'eau à ébullition. Ajoutez-y 1 pincée de sel. Coupez 2 tranches de chou-fleur de 2 cm d'épaisseur à partir de son centre. Conservez la tige du chou-fleur pour que les fleurettes se tiennent entre elles. Réservez les « steaks » de chou-fleur. Détaillez le reste du chou-fleur en petites fleurettes et faites-les cuire 10 à 12 minutes à couvert. Égouttez-les et réservez-les sans couvercle.

Faites chauffer, par personne : 1/4 cs d'huile d'olive et 1/4 cs de beurre dans la grande poêle à feu moyen-vif. Saupoudrez le "steak" de chou-fleur de sel et de poivre. Dès que l'huile est très chaude, déposez-le délicatement dans la poêle. Faites-le dorer 1 à 3 minutes de chaque côté. Ensuite, baissez le feu, couvrez la poêle et poursuivez-en la cuisson 8 à 10 minutes. Retournez-le à mi-cuisson et saupoudrez-le d'un peu de poivre.

Pendant ce temps, ciselez finement le persil plat. Dans le bol profond, mélangez les fleurettes de chou-fleur cuites avec la moitié du persil plat et, par personne : 50 ml de crème fraîche liquide et 1 cc d'épices du Moyen-Orient. Écrasez le tout au mixeur plongeant en purée homogène épaisse. Remettez la purée dans la casserole et gardez-la au chaud à feu doux, jusqu'à ce que le plat soit prêt. Salez et poivrez à votre goût.

Émiettez les dés de fromage bleu dans le petit bol et mélangez-y le reste de persil plat, les noix concassées et les champignons pour préparer une garniture. Servez la purée de chou-fleur sur les assiettes et disposez le "steak" de chou-fleur par-dessus. Accompagnez des pommes de terre et ajoutez la garniture au bleu sur les "steaks" de chou-fleur. Saupoudrez du reste d'épices du Moyen-Orient.