Die Kartoffeln schälen, in mundgerechte Würfel schneiden und im Salzwasser ca. 15-20 Minuten gar kochen.
Die Gurke schälen, halbieren und Kerne mit einem Löffel herausschaben. Anschließend in dünne Scheibchen schneiden und in eine ausreichend große Salatschüssel geben.
Die Minzblättchen von den Zweigen zupfen, waschen, fein hacken und zu der Gurke geben. Mit Salz, Zitronensaft, Pfeffer und Paprikapulver kräftig würzen. Kreuzkümmel und Korianderpulver in einer kleinen Pfanne ca. 1 Minute anrösten und hinzugeben. Nun die Kartoffelwürfel abgießen, abschrecken und noch lauwarm vorsichtig unterheben. Die Schüssel mit Folie abdecken und für 1,5 Stunden im Kühlschrank ziehen lassen. Anschließend nochmals 1/2 Stunde bei Zimmertemperatur ziehen lassen, abschmecken und mit den Erdnüssen bestreut servieren.