Đun sôi một nồi nước lớn. Thêm khoai tây và nấu trong 15 đến 20 phút, hoặc cho đến khi chín mềm nhưng vẫn còn chắc. Vớt ra, để nguội và cắt thành khối vuông.

Đặt trứng vào chảo và đổ ngập nước lạnh. Đun sôi nước rồi ngay lập tức tắt bếp. Đậy nắp và để trứng đứng trong nước nóng từ 10 đến 12 phút. Lấy ra khỏi nước nóng, làm nguội, bóc vỏ và cắt nhỏ.

Trong một tô lớn, trộn khoai tây và trứng đã cắt. Trộn đều sốt mayonnaise, hành tây cắt nhỏ, hành lá, ớt chuông xanh và cần tây.

Nêm muối và tiêu, sau đó trộn đều.