1. Lavar las patatas y ponerlas en un cazo al fuego, con agua fría y sal. Hervirlas lentamente hasta que estén cocidas. Luego pelarlas y cortarlas en rodajas.
2. Cortar las chalotes o cebolletas en láminas finas. Pelar los tomates, quitarles las semillas y cortarlos a dados. Lavar la lechuga y dejar escurrir bien.
3. Disponer en el fondo de una fuente plana las hojas de lechuga y colocar encima las patatas cortadas en rodajas.
4. Distribuir sobre las patatas los chalotes y los tomates.
5. Cortar en cuartos los huevos duros y decorar con ellos y las aceitunas la ensalada. Espolvorear con perejil finamente picado.
6. Mezclar en un bol los ingredientes de la salsa, batiendo con las varillas y sazonar con ella la ensalada.