Die Kartoffeln kochen und die Haut schälen. Kartoffeln in Würfelform schneiden. Frühlingszwiebeln, Dill, Petersilie, Minze, Paprika und Gurken zerkleinern. In den Zitronensaft den schwarzen Pfeffer, Paprika, Salz und Olivenöl geben und gut micshen. Kartoffeln und die restlichen Zutaten der Soße beigeben. Gut mischen ohne die Zutaten zu zerdrücken. Nach Belieben kann Essig hinzugefügt werden.