Laver les pommes de terre et les plonger dans une casserole d'eau froide. Porter à ébullition, cuire 15 minutes. Laisser refroidir dans l'eau.
Laver et couper en petits cubes les légumes, après en avoir ôter les graines.
Faire une mayonnaise: mélanger le jaune d'oeuf et la moutarde. Monter la mayonnaise au fouet en incorporant peu à peu l'huile. Dissoudre une pincée de sel dans le vinaigre, l'ajouter à la mayonnaise. Poivrer.
Mélanger les pommes de terre coupées en 2 ou plus selon leur grosseur, les légumes et la mayonnaise. Laisser mariner au frais une bonne heure avant de servir.