Wasche und schäle die Kartoffeln nach Wunsch. Schneide sie in grobe Spalten, Scheiben oder Würfel. Sehr kleine Kartoffeln kannst du auch einfach halbieren.
Vermenge die Kartoffeln in einer großen Schüssel mit Paprikapulver, Salz und Pfeffer und zwei Esslöffeln Öl.
Lege ein Backblech mit Backpapier (oder einem ökologischen Backpapier-Ersatz) aus und verteile die marinierten Kartoffeln darauf gleichmäßig.
Röste die Kartoffeln bei 180 Grad Umluft für etwa 45 Minuten, bis sie durchgegart und außen goldbraun und knusprig sind. Nimm sie dann heraus und lass sie abkühlen.
Tipp: Alternativ kannst du die Kartoffeln für den Röstkartoffelsalat auch in der Pfanne zubereiten. Gare sie dafür etwa 10 Minuten in kochendem Wasser vor, schneide sie dann in die gewünschte Form und brate sie 10 bis 15 Minuten mit dem Öl und den Gewürzen in der Pfanne.
Schäle den Knoblauch und hacke ihn fein. Putze und wasche die Lauchzwiebeln und schneide sie in feine Ringe.
Wasche die Petersilie und den Thymian und schüttle die Kräuter trocken. Hacke sie fein.
Verrühre für das Dressing den Essig mit sechs Esslöffeln Öl, dem Senf, dem Zucker, Knoblauch und Kräutern sowie Salz und Pfeffer nach Belieben. Rühre zum Schluss den (veganen) Joghurt unter.
Hebe das Dressing unter die abgekühlten Röstkartoffeln. Damit die Kartoffeln möglichst knusprig bleiben, solltest du den Röstkartoffelsalat sofort servieren.