Pelar las papas, previamente cocinadas en agua con sal y picar en dados muy pequeños.
Poner en un recipiente y añadir la cebolla picada. Reservar.
Pelar los huevos previamente cocidos, partir por la mitad en sentido longitudinal y separar las yemas de las claras.
Agregar las yemas al recipiente con las papas, incorporar la mayonesa y el caviar y mezclar todo bien.
Rectificar la sazón y, si fuera necesario, añadir sal y un poco de jugo de limón. Rellenar las claras con esta mezcla.
Repartir la lechuga finamente picada en una fuente de servir.
Colocar los huevos rellenos sobre ella y adornar con las rodajas de limón.
Mantener en la heladera hasta el momento de servir.