Chuẩn bị tất cả các nguyên liệu. Làm nóng lò nướng trước ở nhiệt độ 200 độ C.

Rửa sạch khoai tây, sau đó cắt làm đôi hoặc làm tư tùy vào củ to hay nhỏ, không cần gọt vỏ.

Cho 2 muỗng cang dầu ôliu, 3/4 muỗng cà phê muối và 1/2 muỗng cà phê tiêu vào tô khoai vừa cắt, sau đó trộn đều.

Cho khoai vào một chiếc đĩa hầm hoặc đặt trên tờ giấy nướng. Đặt vào lò nướng khoảng 40 phút cho đến khi khoai chuyển sang màu nâu vàng đẹp mắt.

Trộn đều hỗn hợp 4 muỗng canh sốt mayonnaise, 1 muỗng canh mù tạt, 1 muỗng canh nước cốt chanh và 1 muỗng canh dầu ôliu.

Tỏi băm nhỏ rồi cho vào hỗn hợp vừa trộn ở trên. Sau khi chín, lấy khoai ra khỏi lò và để nguội.

Trộn đều hỗn hợp với khoai tây đã để nguội là có thể ăn ngay.