Vorbereitung: Wasche die Kartoffeln gründlich und schneide sie in kleine Würfel. Schäle die rote Zwiebel und den Knoblauch und schneide beides in grobe Stücke.
Gemüse schneiden: Wasche die Kirschtomaten, halbiere sie. Schneide die gelbe und rote Paprika sowie die Zucchini in mundgerechte Stücke.
Vermengen: Gib die Kartoffeln, das geschnittene Gemüse, die Zwiebel und den Knoblauch in eine große Auflaufform. Träufele das Olivenöl darüber und würze mit Salz, Pfeffer und Paprikapulver. Mische alles gründlich durch.
Feta hinzufügen: Zerbrösele den Feta und verteile ihn gleichmäßig über das Gemüse.
Backen: Schiebe die Auflaufform in den vorgeheizten Ofen (180 °C Ober-/Unterhitze) und backe das Gericht für 40–45 Minuten, bis die Kartoffeln goldbraun und weich sind.
Servieren: Direkt aus dem Ofen servieren und genießen!