1. Patatesleri soyup yaklaşık 1 cm’lik küpler halinde doğrayın.
2. Havuçları soyup aynı büyüklükte küpler halinde doğrayın.
3. Geniş bir tencereye su koyup tuz ekleyin ve suyu kaynamaya bırakın.
4. Su kaynadıktan sonra patates ve havuçları ekleyin, 10–15 dakika boyunca yumuşayıncaya (ama dağılmayacak kadar diri) kadar pişirin.
5. Pişmenin son 2 dakikasında dondurulmuş bezelyeyi ekleyin.
6. Tüm sebzeleri iyice süzdükten sonra bir fırın tepsisine yayıp tamamen soğumalarını bekleyin.
7. (İsteğe bağlı) Yumurtaları sert kıvama gelecek şekilde yaklaşık 8–10 dakika haşlayın. Soğuduktan sonra kabuklarını soyup doğrayın.
8. Soğuyan patates, havuç, bezelye ve doğranmış yumurtaları büyük bir kapta birleştirin.
9. Üzerine mayonezi ekleyip sebzelerin her yerine yayılacak şekilde nazikçe karıştırın.
10. Tuz ve karabiberi ekleyerek hafifçe harmanlayın.
11. Salatayı streç filmle kapatıp buzdolabında en az 1 saat, tercihen bir gece dinlendirin.
12. Servis etmeden önce tekrar karıştırın ve gerekirse tuz ile karabiberini ayarlayın.