1. Empezamos lavando las patatas y poniéndolas a cocer con su piel en agua con sal.
2. Las dejamos una media hora (la cocción depende del tamaño de las patatas), y a partir de ahí vamos comprobando con un cuchillo si ya están hechas, y si no, las dejamos unos minutos más.
3. Las dejamos enfriar, las pelamos y las cortamos en daditos. Lavamos los tomates, los cortamos en trozos irregulares y no muy grandes. Picamos los huevos duros y las aceitunas.
4. Lo mezclamos todo en un bol, para que los tomates suelten jugo, salpimentamos y aliñamos con el aceite de oliva virgen extra y el vinagre.
5. Servimos la ensaladilla fresquita, pero no de la nevera, que sino no se aprecian bien los sabores. Si queréis también podéis ponerle atún.