Khuấy đều sốt mayonnaise, tương cà chua, hành đỏ, ớt chuông xanh, ớt chuông đỏ, nước cốt chanh và muối trong một cái bát. Đậy kỹ phần sốt Andalouse bằng màng bọc thực phẩm và làm lạnh trong 8 giờ hoặc qua đêm.

Đun nóng dầu trong nồi chiên sâu hoặc chảo lớn đến nhiệt độ 300°F (150°C).

Ngâm các dải khoai tây vào một tô nước đá; rửa sạch khoai tây với nhiều lần thay nước lạnh cho đến khi nước trong tô trở nên trong. Vớt khoai tây ra và lau khô.

Làm việc theo từng đợt, chiên khoai tây trong dầu nóng cho đến khi vừa chín nhưng vẫn giữ màu trắng, khoảng 5 phút. Chuyển khoai tây chiên sang đĩa có lót giấy thấm dầu để ráo. Đợi dầu trở lại nhiệt độ giữa các đợt. Để khoai tây nguội đến nhiệt độ phòng, khoảng 30 phút.