Để có món salad khoai tây hoàn hảo, bạn nên luộc khoai tây khoảng 15 phút trong nước muối hoặc cho đến khi khoai tây mềm và dễ dàng đâm bằng nĩa. Điều quan trọng nhất là không để khoai tây chín quá, vì điều này sẽ tạo ra món salad nhão hoặc có bột.
Tùy thuộc vào loại salad khoai tây bạn đang làm và loại khoai tây bạn đang sử dụng, thời gian nấu nướng của bạn có thể thay đổi đôi chút. Đối với khoai tây nga, thời gian có thể là gần 10 phút, trong khi đối với khoai tây Yukon Gold, thời gian là gần 20. Điều quan trọng nhất bạn có thể làm để đảm bảo nấu chín đúng cách là kiểm tra khoai tây vài phút một lần.