Kartoffeln als Pellkartoffeln etwa 18 Minuten garen. Inzwischen Quark mit Mineralwasser cremig rühren. Schnittlauch in kleine Röllchen schneiden und zusammen mit dem Meersalz zum Quark geben. Alles gut verrühren und mit dem Paprikapulver bestäuben.
Salatgurke schälen und in 1 cm dicke Scheiben schneiden. Die Gurkenscheiben zusammen mit den Pellkartoffeln und dem Quark servieren.