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

Wasche die kleinen festkochenden Kartoffeln gründlich und halbiere (oder viertel) sie. Gib die Kartoffeln in eine große Schüssel und vermenge sie mit 2 EL Olivenöl, 1 TL Paprikapulver, ½ TL Knoblauchpulver, sowie Salz und Pfeffer nach Geschmack.

Verteile die vorbereiteten Kartoffeln gleichmäßig auf ein mit Backpapier ausgelegtes Backblech. Backe die Kartoffeln im vorgeheizten Ofen für etwa 20 Minuten, bis sie anfangen, goldbraun und knusprig zu werden.

Während die Kartoffeln backen, bereite den grünen Spargel vor. Schneide die holzigen Enden ab und halbiere die Stangen.

Füge den vorbereiteten Spargel zu den Kartoffeln auf dem Blech hinzu und vermische alles gut mit dem restlichen Olivenöl. Backe das Gemüse für weitere 15 Minuten.

Bröckele 150 g Feta-Käse gleichmäßig über das Gemüse und backe für weitere 5 Minuten.

Wenn der Feta leicht goldfarben ist, nimm die Ofenkartoffeln mit grünem Spargel aus dem Ofen und garniere nach Belieben.