Faire cuire les pommes de terre et les carottes dans l'eau ou à la vapeur. Les légumes doivent devenir tendres mais pas trop cuits. Egoutter et laisser refroidir un peu. Faire cuire les œufs.
Eplucher les pommes de terre, les carottes et l'oignon. Ecaler les œufs.
Couper tous les légumes et les œufs en petits cubes. Egoutter les petits pois.
Mélanger délicatement les pommes de terre, les carottes, l'oignon, les cornichons, les œufs et les petits pois. Ajouter la mayonnaise, saler et poivrer. Mélanger les légumes sans les écraser.
Sur chaque tranche de jambon, déposer une bonne cuillerée de légumes. Enrouler et attacher avec un brin de ciboulette. Laisser refroidir dans le réfrigérateur. Servir sur un plat de service ou individuellement dans chaque assiette.