Lavez et épluchez les panais, puis coupez-les en rondelles épaisses ou en bâtonnets. Lavez les poivrons, épépinez-les et coupez-les en lanières. Coupez les tomates cerises en deux et hachez finement l'ail.

Dans une grande poêle antiadhésante, faites chauffer 1 cuillère à soupe d'huile d'olive. Ajoutez les panais, le miel (ou sirop d'érable), une pincée de sel et de poivre. Faites caraméliser à feu moyen pendant 10-12 minutes, en remuant régulièrement, jusqu'à ce qu'ils soient tendres et légèrement dorés.

Ajoutez les poivrons coupés et l'ail haché aux panais dans la poêle. Poursuivez la cuisson pendant 5-7 minutes, jusqu'à ce que les poivrons soient légèrement ramollis mais encore croquants.

Incorporez les tomates cerises, les olives noires, le thym et le romarin frais. Laissez mijoter 3-4 minutes, juste le temps que les tomates ramollissent légèrement. Réservez les légumes au chaud.

Pendant ce temps, coupez le halloumi en tranches d'environ 1 cm d'épaisseur. Dans une autre poêle, ou après avoir nettoyé la première, faites chauffer les 2 cuillères à soupe d'huile d'olive restantes à feu moyen-vif.

Faites griller les tranches de halloumi pendant 2-3 minutes de chaque côté, jusqu'à ce qu'elles soient bien dorées et croustillantes. Arrosez les légumes avec le vinaigre balsamique avant de servir, puis dressez le halloumi grillé avec les panais caramélisés et les légumes provençaux.