Faites cuire les pommes de terre al dente : mettez-les dans une grande casserole d’eau froide avec le gros sel, allumez le feu puis comptez env. 15 min de cuisson lorsque l’eau commence à bouillir. Pendant ce temps, préparez le bouillon de légumes en faisant fondre le cube de bouillon dans 10 cl d’eau bouillante.

Pelez les pommes de terre encore chaudes, coupez-les en rondelles et mettez-les dans un saladier. Versez le bouillon sur les pommes de terre, laissez reposer env. 20 minutes.

Préparez les autres légumes : effilez le céleri-branche puis coupez-le en dés. Coupez en rondelles le bulbe d’oignon et les radis. Ciselez les fanes de l’oignon.

Préparez une sauce en mélangeant dans un bol la moutarde, le vinaigre balsamique, l’huile et la mayonnaise. Réunissez dans le saladier tous les ingrédients, légumes et sauce, et mélangez délicatement aux pommes de terre.