En una olla grande, cubra las papas con agua fría. Llevar a ebullición, reduzca el fuego y cocine a fuego lento hasta que estén tiernas. Enjuague con agua fría y escurra y enfrié a temperatura ambiente. En un tazón grande, mezcle la salsa de wasabi y mayonesa. Incorpore las papas, aguacates, huevos, apio, cebollines y la sal sazonada.