Éplucher et découper les pommes de terre en grands dés puis les faire bouillir dans de l'eau salée jusqu'à cuisson. Découper les haricots verts et les faire bouillir dans de l'eau salée pendant 10 mn.
Découper les oeufs durs en quatre portions, les tomates en 6 quartiers et ciseler finement l'origan.
Mélanger dans un grand bol, la moutarde, le vinaigre, l'ail écrasé, le sel et le poivre. Ajouter l'huile graduellement tout en remuant jusqu'à épaississement de la sauce.
Dans un plat, disposer les morceaux de pommes de terre avec le thon au centre. Répartir dessus les haricots, les portions d'oeufs, les carottes râpées, les tomates et les anchois. Décorer avec des olives noires et assaisonner avec la moitié de la sauce.
Servir la salade composée bien froide, accompagné du reste de la sauce.