Heize deinen Ofen auf 220°C vor und lege ein Backblech mit Backpapier aus.
Schäle die festkochenden Kartoffeln und schneide sie in mundgerechte Stücke. Gib sie in eine große Schüssel.
Gieße das Olivenöl über die Kartoffeln und füge Paprikapulver, Salz und Pfeffer hinzu. Mische alles gut durch.
Verteile die gewürzten Kartoffeln gleichmäßig auf dem Backblech und röste sie im Ofen für etwa 25-30 Minuten. Wende die Kartoffeln zwischendurch.
Während die Kartoffeln rösten, hacke die rote Zwiebel, würfle die Paprika und Gurke und halbiere die Kirschtomaten. Schneide auch die Frühlingszwiebeln in Ringe.
Nimm die gerösteten Kartoffeln aus dem Ofen und lasse sie kurz abkühlen.
In einer großen Schüssel vermischst du die abgekühlten Kartoffeln mit dem geschnittenen Gemüse. Füge den zerkrümelten Feta-Käse und den frisch gehackten Dill hinzu.