Heize den Ofen auf 200 °C vor (180 °C für Umluft).

Wasche die kleinen, festkochenden Kartoffeln gründlich und halbiere sie. Vermische sie in einer Schüssel mit 1 Esslöffel Olivenöl, Paprikapulver, Knoblauchpulver, Salz und Pfeffer.

Verteile die gewürzten Kartoffeln gleichmäßig auf dem Backblech und röste sie für etwa 20 Minuten.

Wasche den grünen Spargel, schneide die harten Enden ab und halbiere die Stangen.

Füge nach 20 Minuten die Spargelstücke zu den Kartoffeln hinzu, vermische alles gut und füge den restlichen Esslöffel Olivenöl hinzu.

Röste die Mischung für weitere 15 Minuten.

Nimm das Blech heraus und zerbrösele den Feta gleichmäßig über das Gemüse. Röste erneut für weitere 5 Minuten.

Garniere mit frischen Kräutern und serviere sofort.