En una olla lleva a fuego las papas cubiertas con agua y sal. Cocina hasta que estén blandas. Retira del fuego, escurre y deja refrescar.

En un bol o procesador combina la mayonesa, el aguacate y el jugo de limón. Sazona con sal, pimienta y pimienta de cayena. Reserva.

En un recipiente grande coloca: las papas ya frías, los huevos, el maíz, la cebolla y las hojas de cilantro.

Añade el aderezo y combina todo.

Refrigera hasta el momento de servir.