Pelar y cortar las papas en cubitos. Hervirlas hasta que estén tiernas.
Comento como yo los preparo y sugiero fuertemente: NO HERVIR LOS HUEVOS CON LAS PAPAS. Si bien desde el punto de vista energético es una pérdida, desde lo bromatológico es una tranquilidad. Si de ensuciar menos cacharros se trata, los huevos se pueden hervir en el mismo cacharro sin lavar, donde hervimos las papas. ¡Ojo! En ese orden. Primero las papas, luego los huevos.

Hervir los huevos, contando 10 minutos (10 a 12) desde que comenzó el hervor.
Les comento cómo los hiervo yo. En agua fría, natural de la canilla. La cantidad de agua debe ser generosa, es decir sobrepasando el nivel de los huevos. No les agrego ni sal ni vinagre ni laurel. NADA.

Cuando el agua comienza a estar caliente, a la ollita le doy suaves movimientos para que los huevos se deslicen, de esta forma, la yema queda más centrada. Por favor, los niños lejos de la cocina. Menos peligroso es hacerlo con ayuda de una cuchara.
Cuando se cumplió el tiempo de hervor, dar una pasada por agua fría para cortar cocción, aún con su cáscara.

Cómo pelo el huevo. Golpecito y luego lo deslizo por la mesada.

Lavar y cortar el tomate a gusto de cada uno.
Disponer en ensaladera un colchón de papa, los huevos cortados al gusto y el tomate.
A partir de aquí, agregar lo que gusten, que les haya quedado suelto o rezagado en la heladera. Ejemplo, pedacitos de queso, aceitunas, alguna conserva, un puñado de alguna legumbre, etc.
Condimentar con lo que más les guste. Les dejo link por si a alguien le interesa, como preparo mi propio vinagre sin pasteurizar.