Masukkan kentang (dengan kulit) ke dalam panci besar. Tuang air dingin sampai kentang terendam, tambahkan sejumput garam, lalu didihkan dan masak selama 20-25 menit hingga kentang empuk.
Sementara itu, rebus telur dalam panci terpisah dengan air mendidih selama 10 menit. Setelah matang, tiriskan, siram dengan air dingin, kupas, lalu sisihkan.
Cuci tomat, paprika hijau, dan bawang bombay; potong kecil-kecil. Tiriskan tuna kaleng dengan baik.
Setelah kentang agak dingin, kupas kulitnya, potong dadu sedang, lalu masukkan ke dalam mangkuk besar. Tambahkan tomat, paprika, bawang, zaitun hitam, dan tuna suwir.
Potong telur rebus menjadi empat bagian atau iris tipis, lalu masukkan ke mangkuk.
Di mangkuk kecil, campur minyak zaitun extra virgin, cuka anggur putih, dan garam secukupnya hingga rata.
Tuang saus bumbu tersebut ke atas salad, aduk perlahan sampai semua bahan terbalut rata.
Tutup mangkuk dengan cling wrap, lalu simpan di kulkas minimal 30 menit sebelum disajikan.