Die Kartoffeln gar kochen, in der Zwischenzeit Öl und Essig mit Salz und Pfeffer in eine Schüssel geben. Die Tomaten und Gurke in kleine Stücke schneiden, ebenfalls dazugeben. Die Kartoffeln abkühlen, in Würfel schneiden und mit den anderen Zutaten vermischen.