CHAUFFER le barbecue à feu mi-vif.
METTRE les pommes de terre dans une casserole allant au four à micro-ondes. Ajouter l'eau; couvrir. Chauffer au micro-ondes à intensité ÉLEVÉE 8 minutes, en tournant le plat après 4 minutes. Entre-temps, prélever une fine tranche au bout de chaque gousse d'ail (ne pas couper la racine), sans enlever la pelure; jeter le bout coupé. Mettre l'ail sur un morceau de papier d'aluminium; arroser de 1 cuillerée à soupe de vinaigrette. Envelopper l'ail dans le papier d'aluminium.
ÉGOUTTER les pommes de terre; les embrocher. Badigeonner avec un peu du reste de vinaigrette. Griller les pommes de terre et l'ail de 10 à 15 minutes ou jusqu'à ce que les pommes de terre soient tendres, en les tournant souvent et en les badigeonnant avec le reste de vinaigrette. Retirer les pommes de terre et l'ail du barbecue; laisser refroidir.
EXTRAIRE la chair des gousses d'ail en chemise (voir le truc ci-dessous) et la mettre dans un petit bol. Ajouter la mayonnaise et la moutarde; bien mélanger. Ajouter aux pommes de terre et au céleri dans un grand bol; remuer légèrement. Réfrigérer plusieurs heures ou jusqu'à ce que le tout soit froid.
portion = 1/2 tasse (125 ml)