Préchauffez le four à 200 degrés Celsius. Découpez le demi-chou-fleur en tranches épaisses et régulières pour former des steaks. Disposez-les sur une plaque de cuisson, badigeonnez-les d'huile d'olive des deux côtés et assaisonnez avec un peu de sel et poivre.
Infournez la plaque et rôtissez les steaks de chou-fleur pendant 25 minutes jusqu'à ce qu'ils soient tendres et bien dorés. Entre-temps, préparez la chimichurri en hachant finement le persil frais, l'origan et la gousse d'ail. Mélangez-les dans un bol avec les flocons de piment rouge, le vinaigre rouge et une généreuse quantité d'huile d'olive.
Découpez le halloumi en tranches régulières. Faites chauffer une poêle-gril sur la cuisinière et faites revenir le fromage quelques minutes sur les deux faces jusqu'à ce qu'il soit croustillant et bien doré.
Retirez les steaks de chou-fleur rôtis du four et disposez-les directement sur les assiettes. Répartissez le halloumi chaud sur les légumes et versez généreusement la chimichurri préparée par-dessus.