Смешайте майонез, томатную пасту, красный лук, зеленый болгарский перец, красный болгарский перец, лимонный сок и соль в миске. Накройте соус Андалуз пищевой пленкой и поставьте в холодильник на 8 часов или на ночь.

Нагрейте масло во фритюре или большой кастрюле до температуры 300 градусов F (150 градусов C).

Опустите полоски картофеля в миску с ледяной водой; промывайте картофель несколько раз холодной водой, пока вода в миске не станет прозрачной. Слейте воду с картофеля и высушите его.

Работая партиями, обжарьте картофель в горячем масле до состояния готовности, но все еще белого цвета, около 5 минут. Переложите картофель на тарелку, выстланную бумажным полотенцем для слива. Верните масло к температуре между партиями. Охладите картофель до комнатной температуры, около 30 минут.