Porter une casserole d'eau à ébullition avec le gros sel, plonger les pommes de terre et cuire à petits bouillons pendant 20 minutes, égoutter, rafraîchir. Ciseler finement la ciboulette. Peler le concombre, le couper en deux sur la longueur, l'épépiner et le débiter en tranches. Ciseler la salade en lanières avec des ciseaux. Peler l'oignon, le couper en deux sur la hauteur et l'émincer. Peler les pommes de terre et les couper en dés. Ouvrir la boîte de maïs, égoutter les grains et les placer dans un saladier. Ajouter les dés de pommes de terre, les tranches de concombre et d'oignon, les lanières de salade. Bien mélanger le tout.
Préparer une vinaigrette moutardée : dans un bol mettre le sel, le poivre, le vinaigre et tourner pour dissoudre le sel. Ajouter la moutarde et bien homogénéiser, puis l'huile et bien mélanger. Verser sur la salade au moment de servir et bien homogénéiser. Parsemer de ciboulette ciselée et de pignons de pin.