Das Gemüse in Streifen bzw. große Stücke schneiden, würzen und auf ein Backblech mit Backpapier legen.
Bei 200 °C Heißluft für ca. 20-30 Minuten goldbraun backen.
Für die Halloumi-Sticks währenddessen den Käse in Stifte schneiden. In einer Schüssel Mehl und Paprikapulver vermischen und die Sticks darin wälzen.
Öl in einem Topf erhitzen und die Sticks darin goldbraun braten. Vorsichtig immer etwas umrühren und wenden, bis sie braun sind. Dann auf Küchenpapier abtropfen lassen und mit Salz, Pfeffer abschmecken.
Das Gemüse noch lauwarm mit dem Dressing vermischen und auf einer Platte anrichten. Mit den Halloumi-Sticks servieren.