Precalentar el horno a 230C/ 450F. En una fuente de horno colocar las papas enteras con aceite de oliva y sal. Cocinar por 1 hora o hasta que estén tiernas.
Para la salsa: mezclar todos los ingredientes y procesar. Según el gusto de cada uno, pueden agregar más mayonesa y más jugo de lima. Si es necesario agregar unas cucharaditas de agua para lograr la consistencia deseada.
Cortar las papas al medio sin llegar a la base, agregar la salsa y por encima un huevo abierto. Agregar sal, pimienta y un chorrito de aceite de oliva. Para decorar pueden agregar hojas de cilantro.