Commencez par préparer la mayonnaise en mélangeant le jaune d'œuf, la moutarde et le vinaigre dans un bol. Salez et poivrez. Ajoutez l'huile petit à petit en fouettant, pour obtenir une émulsion lisse, homogène et onctueuse.
Emiettez le thon dans un petit saladier et ajoutez la macédoine de légumes. Mélangez et ajoutez de la mayonnaise à votre goût. Rectifiez l'assaisonnement puis tartinez généreusement 4 tranches de pain de mie. Refermez avec une autre tranche puis faites griller au gaufrier ou au four.
Coupez les oeufs durs en deux et disposez-en une moitié sur chaque croque. Ajoutez deux anchois et servez chaud.