Lava las patatas con piel y cuécelas en abundante agua con sal durante 20-25 minutos, o hasta que estén tiernas. Déjalas templar, pélalas y córtalas en cubos medianos.
Mientras, cuece los huevos durante 10 minutos desde que el agua empiece a hervir. Pélalos y córtalos en cuartos o rodajas.
Cuece las judías verdes durante 8-10 minutos en agua con sal. Luego pásalas por agua fría para cortar la cocción y mantener su color. Córtalas en trozos de 3-4 cm.
Corta la cebolla morada en juliana fina, el pimiento rojo asado en tiras, y escurre bien el atún. Corta también las aceitunas en rodajas si lo prefieres o déjalas enteras.
En un bol grande mezcla con cuidado las patatas, judías, cebolla, pimiento, aceitunas y atún. Añade sal al gusto, un buen chorro de aceite de oliva y, si te gusta, un chorrito de vinagre.
Sirve la ensalada decorando con los trozos de huevo duro y un poco de perejil fresco picado por encima.
Se puede servir templada o fría, y aguanta bien en la nevera si quieres prepararla con antelación.