ボウルにマヨネーズ、トマトペースト、赤タマネギ、緑ピーマン、赤ピーマン、レモン汁、塩を混ぜ合わせます。アンダルーズソースをラップで覆い、冷蔵庫で8時間以上、一晩寝かせます。

ディープフライヤーまたは大きな鍋に油を入れ、温度を150度Cに熱します。

ジャガイモのスティックを氷水に入れ、水が透明になるまで何度も冷水ですすぎます。ジャガイモを排水し、乾かします。

バッチごとに、ホワイトのまま調理されるまで油でフライし、約5分間調理します。フライドポテトをペーパータオルを敷いた皿に移して油を切ります。バッチごとに油の温度を戻します。室温になるまで冷まします（約30分）。