In a large pot, cover potatoes with cold water. Bring to a boil; reduce heat and simmer until just tender. Rinse in cold water; drain and cool to room temperature. In a large bowl, whisk together the wasabi sauce and mayonnaise. Fold in potatoes, avocado, eggs, celery, scallions and seasoned salt.