Préchauffez le four à 200 degrés. Coupez le chou-fleur en petits bouquets, émincez l'oignon et hachez finement les gousses d'ail. Disposez le chou-fleur sur une plaque de cuisson, arrosez d'huile d'olive et mélangez bien l'ensemble.
Enfournez la plaque et rôtissez le chou-fleur pendant 20 minutes jusqu'à ce qu'il soit tendre et légèrement doré. Entre-temps, faites chauffer un peu d'huile d'olive dans une casserole et faites revenir l'oignon et l'ail jusqu'à ce qu'ils soient translucides. Versez le bouillon de légumes, ajoutez le chou-fleur rôti et laissez mijoter brièvement.
Retirez la casserole du feu et mixez les ingrédients avec un mixeur plongeant jusqu'à obtenir une soupe lisse. Coupez le halloumi en tranches épaisses. Chauffez une poêle grill sèche ou une poêle ordinaire sur le feu et faites cuire les tranches de halloumi des deux côtés jusqu'à ce qu'elles soient croustillantes et dorées.
Versez la soupe de chou-fleur chaude dans les bols ou assiettes creuses. Répartissez les morceaux de halloumi grillé sur les portions. Terminez en versant le za'atar sur la soupe et en y pressant du jus de citron frais selon le goût.