Poner a cocer las patatas sin pelar, junto a los huevos, en 15 minutos lo tenemos listo. Lo dejamos enfriar, pelamos las patatas y las cortamos en dados de un centímetro aproximadamente. Pelamos y picamos los huevos (con cuatro huevos y seis patatas tenemos para cuatro personas).

Picar y mezclar el resto de ingredientes (podemos quitar alguno de ellos si no disponemos de ellos, o no nos gustan), arreglar con mahonesa, o con el aceite de oliva (personalmente a mi me gusta más con aceite), meter en el frigorífico para comerla fresquita. Ya la tenemos disponible sin necesidad de prepararla justo antes de comer.