CHAUFFER le four à 400 ºF. Remuer les patates avec 3 c. à soupe de la vinaigrette; étaler dans un plat peu profond, tapissé de papier d'aluminium.
CUIRE au four de 25 à 30 min ou jusqu'à ce que les pommes de terre soient tendres, en remuant après 15 min. Laisser refroidir complètement.
DANS un grand bol, mélanger la mayo et la vinaigrette qui reste. Ajouter les patates, le céleri, les noix et les oignons; remuer légèrement. Servir immédiatement. Ou, couvrir et réfrigérer jusqu'au moment de servir.