Bringe einen großen Topf mit Wasser zum Kochen und füge die festkochenden Kartoffeln hinzu. Koche sie für etwa 20 Minuten, bis sie zart, aber nicht matschig sind; überprüfe sie mit einer Gabel. Gieße das Wasser ab und lasse die Kartoffeln etwas abkühlen.

Platziere die leicht abgekühlten Kartoffeln auf einem mit Backpapier ausgelegten Backblech. Nutze eine Gabel oder einen Kartoffelstampfer, um jede Kartoffel sanft zu zerdrücken, bis sie leicht flach ist.

In einer Schüssel vermische Olivenöl, Salz, Pfeffer und Paprikapulver gründlich. Verwende einen Schneebesen oder eine Gabel, um die Mischung gut zu kombinieren.

Heize den Ofen auf 220 °C vor. Bürste die Marinade gleichmäßig über die zerdrückten Kartoffeln auf dem Backblech. Backe die Kartoffeln für 25 bis 30 Minuten, bis sie goldbraun und knusprig sind.

Während die Kartoffeln im Ofen sind, bereite die anderen Zutaten vor. Mische die fein gehackte rote Zwiebel, die gewürfelten Gewürzgurken, die halbierten Kirschtomaten und die gehackte Petersilie in einer großen Schüssel.

Füge die warmen Kartoffeln zur Schüssel mit dem Gemüse hinzu. Träufle den Apfelessig über die Mischung und tossed alles vorsichtig.

Serviere den Knusprigen Kartoffelsalat warm oder bei Raumtemperatur als köstliche Beilage oder leichtes Hauptgericht.