Coloca las papas con piel en una rejilla para vapor sobre agua hirviendo y cocina al vapor hasta que estén tiernas. Luego, cocina al vapor las zanahorias, guisantes y pechuga de pollo hasta que estén tiernos. Déjalos enfriar. (si no tienes una rejilla para vapor, hierve las verduras y el pollo hasta que estén tiernos)

Pela las patatas y córtalas en trozos pequeños. Corta las zanahorias, los pepinos y la pechuga de pollo también en trozos pequeños. Combínalos con las patatas y los guisantes en un gran bol para ensaladas. Añade sal y pimienta negra recién molida al gusto y mezcla con cuidado.

Prepare la mayonesa. Usando una batidora, bate las yemas y la mostaza en un tazón pequeño hasta que espese. Gradualmente añade el aceite mientras bates todo el tiempo. Cuando esté listo, incorpora suavemente a las verduras. Vierte toda la mezcla en el plato para servir. Adorna con aceitunas negras y sirve con galletas saladas.