Kupas kentang, lalu potong dadu sekitar 1,5 cm.
Kupas wortel ukuran sedang, lalu potong dadu sekitar 1,5 cm.
Didihkan air dalam panci besar, tambahkan garam secukupnya.
Masukkan kentang dan wortel, rebus hingga empuk namun masih agak renyah, sekitar 10-15 menit.
Dua menit sebelum matang, tambahkan kacang polong beku.
Tiriskan semua sayuran hingga benar-benar kering, lalu ratakan di atas nampan dan biarkan hingga dingin.
Jika menggunakan telur, rebus telur selama sekitar 10 menit hingga matang keras, lalu angkat, kupas, dan cincang.
Di dalam mangkuk besar, campurkan kentang, wortel, kacang polong, dan telur cincang (jika pakai).
Tambahkan mayones, lalu aduk hingga sayuran terbalut merata.
Tambahkan 1 sendok teh garam dan 1/2 sendok teh lada hitam bubuk, lalu aduk perlahan hingga merata.
Tutup mangkuk, simpan di kulkas minimal 1 jam atau semalaman.
Aduk kembali sebelum disajikan dan sesuaikan rasanya jika perlu.