Heize den Ofen auf 200°C (400°F) vor.
Wasche die Kartoffeln und schneide sie in Wedges.
Schneide die Paprika, Zucchini und rote Zwiebel in mundgerechte Stücke.
Gib die Kartoffeln und das Gemüse in eine große Schüssel. Füge Olivenöl, Salz und Pfeffer hinzu und vermische alles gründlich.
Verteile die Mischung auf einem Backblech und röste sie etwa 30-40 Minuten lang, bis die Kartoffeln goldbraun und zart sind.
Zerbrösele den Feta-Käse über das Gericht und gib es für weitere 5-10 Minuten in den Ofen, bis der Käse warm ist.
Serviere das Gericht heiß, garniert mit frischen Kräutern, wenn gewünscht.
