En una olla, añade el aceite de oliva y vierte la cebolla y el ajo, saltea hasta que se doren. Añade el agua y mezcla. Añade el pimentón dulce, mezcla y añade el pollo cocido y desmenuzado.
Coloca el pollo en una fuente, añade las zanahorias ralladas, el maíz, las aceitunas sin hueso y vuelve a mezclar.
Vierte un poco de aceite de oliva y añade sal si lo prefieres. Añade la mayonesa y con la ayuda de una cuchara, mézclala bien, haciéndola cremosa.
Por último, añade las papas paja o ponlas por encima, mezcla bien.
Sirve.