Thu thập tất cả các thành phần.

Thêm khoai tây (còn nguyên vỏ) vào một nồi lớn; đổ nước ngập khoai tây. Đun sôi, giảm lửa xuống mức trung bình và nấu cho đến khi khoai tây dễ dàng bị đâm xuyên bằng nĩa (20-30 phút). Đổ khoai tây ra, nhưng đừng rửa. Bóc vỏ khoai tây khi chúng đã nguội bớt, để nguyên củ. Che lại và làm lạnh cho đến khi sẵn sàng chuẩn bị món salad, tốt nhất là qua đêm.

Đun nóng một nồi nước đến khi sôi. Cẩn thận thả trứng lạnh vào bằng thìa và luộc trong 7 phút 22 giây. Đổ ra; đổ nước lạnh lên trứng để ngừng quá trình sôi. Lột vỏ ngay lập tức dưới vòi nước lạnh. Thái hạt lựu 5 quả trứng cho món salad, và cắt 2 quả trứng thành múi để trang trí; để riêng.

Cắt khoai tây dày 1/4 inch, và trộn với hành tây thái hạt lựu trong một tô lớn.

Kết hợp dưa muối và xúc xích Wiener trong một tô riêng.

Khuấy đều nước dùng, nước dưa muối, giấm, và mù tạc trong một nồi nhỏ và đun sôi. Thêm muối, tiêu, và đường theo khẩu vị. Để hơi nguội, sau đó đổ lên hỗn hợp khoai tây-hành tây và ướp trong 10 phút. Trộn đều sốt mayonnaise. Khuấy đều trứng và hỗn hợp dưa muối.