Verwarm de oven voor op 200 graden Celsius. Snijd de halve bloemkool in dikke, stevige plakken zodat er samenhangende steaks ontstaan. Leg deze op een bakplaat, bestrijk ze aan beide kanten met olijfolie en strooi er wat zout en peper over.
Schuif de bakplaat in de oven en rooster de bloemkoolsteaks in 25 minuten gaar en goudbruin. Maak ondertussen de chimichurri door de verse peterselie, oregano en de teen knoflook zeer fijn te hakken. Meng dit in een kom met de rode pepervlokken, rode wijnazijn en een royale scheut olijfolie.
Snijd de halloumi in gelijke plakken. Verhit een grillpan op het fornuis en bak de kaas in enkele minuten aan beide kanten knapperig en goudbruin.
Haal de geroosterde bloemkoolsteaks uit de oven en leg ze direct op de borden. Verdeel de warme halloumi over de groente en schep de aangemaakte chimichurri er tot slot royaal overheen.