Coupez en dés les pommes de terre et les carottes.
Mettez les pommes de terre dans une sauteuse (ou une poêle-wok) avec un fond d'eau.
Au bout de 5 minutes, ajoutez les carottes, remuez doucement, couvrez et laissez cuire une dizaine de minutes à feu doux.
Pendant ce temps, coupez les autres légumes.
Ajoutez-les au fur et à mesure selon le temps de cuisson que chacun demande : d'abord les navets nouveaux, puis les petits pois, puis le fenouil. La courgette ne demandera que 2-3 minutes de cuisson. Pendant la cuisson, salez et, si nécessaire, ajoutez un peu d'eau.
Égouttez et laissez refroidir sur une assiette.
Ajoutez des dés de tomate.
Mélangez doucement avec 2 cuillerées de mayonnaise. Goûtez et ajoutez progressivement de la mayonnaise selon vos goûts.
Servez bien frais.
