Den Backofen auf 180 °C Umluft vorheizen.

Die halbierten Kartoffeln auf ein großes Backblech legen, mit ½ EL Olivenöl beträufeln, salzen, pfeffern und gut vermengen. Mit der Schnittseite nach unten für 15 Minuten in den Ofen geben.

Nach 15 Minuten Zwiebelspalten, Brokkoli und Knoblauch dazugeben. Mit ½ EL Olivenöl beträufeln, alles vermischen und weitere 5–7 Minuten backen.

Danach Zucchini, Paprika und Tomaten hinzufügen. Mit Oregano bestreuen, nochmals durchmischen.

Halloumi-Scheiben gleichmäßig auf das Gemüse legen, mit etwas Olivenöl beträufeln, salzen und pfeffern. Für weitere 20–25 Minuten backen, bis der Halloumi goldbraun ist und die Kartoffeln gar sind.

Währenddessen Pesto mit nativem Olivenöl extra verrühren.

Den Auflauf aus dem Ofen nehmen, mit etwas Pesto servieren und die Knoblauchzehen vor dem Essen aus der Schale drücken