Commencez par écaler les trois œufs durs. Mettez-les dans un bol et écrasez-les grossièrement avec une fourchette, en préservant une certaine texture. Coupez ensuite le demi-cornichon en petits cubes très fins et hâchez la ciboulette en petits morceaux. Rincez les quatre grandes feuilles de laitue romaine sous l'eau courante et séchez-les délicatement avec du papier absorbant.
Ajoutez le cornichon finement coupé et la ciboulette au bol contenant les œufs écrasés. Versez la mayonnaise sans sucre et la moutarde. Mélangez le tout avec une cuillère jusqu'à ce que les ingrédients soient uniformément répartis et que la salade d'œufs soit homogène.
Disposez les feuilles sèches de laitue romaine comme des barquettes les unes à côté des autres sur un plat ou une grande assiette. Divisez la salade d'œufs fraîchement préparée en quatre portions égales. Garnissez chaque feuille de laitue de manière régulière avec la salade.
Saupoudrez le cresson en une couche uniforme sur les feuilles de laitue garnies. Terminez en moulant du poivre frais moulu sur le plat selon votre goût et servez la salade d'œufs immédiatement.