Den Backofen auf 200°C vorheizen. Den Kartoffeln gründlich waschen, halbieren und dann in kleine Würfel schneiden, ungefähr mundgerechte Stücke.
Die Zucchini und die Paprika waschen, die Möhren schälen und alles ebenfalls in kleine Wüfel/mundgerechte Stücke schneiden.
Die Kartoffelstücke in eine Auflaufform geben und das Olivenöl, die Kräuter und die Gewürze hinzugeben, alles gut vermengen, sodass alle Kartoffelstücke ausreichend Marinade abbekommen.
In den Ofen geben, nach 10 Minuten rausnehmen, das Gemüse dazugeben und nochmal umrühren. Erneut für 10 Minuten garen. Dann den Fetakäse darüber bröseln und erneut für 15 Minuten in den Ofen geben.