Den Ofen auf 220 °C vorheizen. Ein Backblech mit Backpapier auslegen.
Die Kartoffeln schälen und in dünne Streifen schneiden, dann in eine große Schüssel geben.
Olivenöl, Paprikapulver, Knoblauchpulver, Zwiebelpulver, Cayennepfeffer, Salz und schwarzen Pfeffer zu den Kartoffeln geben und gut vermischen, sodass alle Stücke gleichmäßig bedeckt sind.
Die gewürzten Kartoffeln gleichmäßig auf dem Backblech verteilen und im vorgeheizten Ofen 25-30 Minuten backen, bis sie goldbraun und knusprig sind. Nach der Hälfte der Zeit einmal wenden.
Die Pommes aus dem Ofen nehmen und sofort mit geriebenem Cheddar-Käse bestreuen. Für weitere 5 Minuten zurück in den Ofen geben, bis der Käse geschmolzen ist.
In einer kleinen Schüssel den Frischkäse mit etwas Wasser glatt rühren, bis eine cremige Konsistenz entsteht.
Die Pommes auf Tellern anrichten, mit dem Frischkäse beträufeln, Frühlingszwiebeln und Petersilie darüber streuen und sofort servieren.