Die Kartoffeln schälen und in dünne Streifen schneiden. In einer Schüssel mit kaltem Wasser 30 Minuten einweichen, um die Stärke zu entfernen.
Den Ofen auf 220 °C vorheizen. Ein Backblech mit Backpapier auslegen.
Die Kartoffelstreifen abtropfen lassen und mit einem Küchentuch trocken tupfen. In einer großen Schüssel mit Pflanzenöl, Paprikapulver, Knoblauchpulver, Zwiebelpulver, Cayennepfeffer, Salz und Pfeffer vermengen.
Die gewürzten Kartoffeln gleichmäßig auf dem Backblech verteilen und 25-30 Minuten backen, bis sie goldbraun und knusprig sind. Nach der Hälfte der Backzeit wenden.
Die fertigen Pommes aus dem Ofen nehmen und sofort mit geriebenem Cheddar-Käse bestreuen. Für 5 Minuten zurück in den Ofen geben, bis der Käse geschmolzen ist.
In einer kleinen Schüssel den Frischkäse mit den gehackten Frühlingszwiebeln und der Petersilie vermengen.
Die Voodoo-Pommes auf einem Teller anrichten und mit der Frischkäse-Mischung servieren.