Đặt trứng vào một nồi lớn và đổ nước lạnh có pha muối ngập trứng. Đun sôi nước rồi ngay lập tức tắt bếp. Đậy nắp nồi và để trứng trong nước nóng khoảng 15 phút.

Đổ nước nóng ra khỏi nồi và xả nước lạnh lên trứng cho đến khi trứng hoàn toàn nguội. Bóc vỏ trứng và cắt đôi theo chiều dài.

Tách lòng đỏ ra khỏi lòng trắng của từng quả trứng. Nghiền nhuyễn lòng đỏ trong một bát.

Thêm sốt mayonnaise, dưa chuột ngâm chua, đường, mù tạt vàng, giấm táo, muối và tiêu vào lòng đỏ và trộn đều cho đến khi mịn.

Dùng thìa múc hỗn hợp lòng đỏ vào lòng trắng trứng và rắc ớt bột lên trên phần nhân lòng đỏ.