1. Bring potatoes, 1 tsp. salt, and water to cover to a boil. Cook 10 to 15 minutes or just until tender; drain.
2. Stir together green onions, next 3 ingredients, and remaining salt in a large bowl; add potatoes and crumbled blue cheese, stirring gently to coat. Serve immediately, or cover and chill until ready to serve.