Die Erdäpfel mit der Schale kochen. Die geschälten Gurken dünnblättrig schneiden, salzen und pfeffern. Den Sauerrahm gemeinsam mit dem Paprikapulver darunter mischen und den Salat anrichten. Die gekochten, geschälten Erdäpfel mit dem Gurkensalat servieren.