Heize den Ofen auf 200 °C Ober-/Unterhitze vor (180 °C Umluft).
Wasche die kleinen Kartoffeln und halbiere sie längs. Schneide Paprika, Zucchini, Aubergine, Schalotten und Kirschtomaten wie beschrieben zu. Schäle und halbiere die Knoblauchzehen.
Erhitze 4-5 EL Olivenöl in einer großen Pfanne und brate die Kartoffeln 2-3 Minuten an, bis sie Farbe bekommen. Gib Paprika und Schalotten dazu und brate alles kurz mit.
Schalte die Herdplatte aus und mische Zucchini, Aubergine, Kirschtomaten, Knoblauch sowie die Kräuter der Provence und frische italienische Kräuter unter. Würze mit Meersalz, Pfeffer und Paprikapulver.
Verteile das Gemüse gleichmäßig auf einem tiefen Backblech ohne Backpapier. Backe das Ofengemüse etwa 30 Minuten im heißen Ofen. Falls die Kartoffeln noch nicht gar sind, verlängere die Backzeit entsprechend.
Serviere das Ofengemüse warm als Beilage oder kalt als Snack.