1. Peel the potatoes and dice, placing in cold water to prevent browning.
2. Drain and place in saucepan with just enough water to barely cover the potatoes.
3. Bring water to a boil and cook potatoes until tender, about 3-4 minutes.
4. Meanwhile, in a bowl, combine the soy sauce, sugar, garlic, sesame seeds, sesame oil, and scallions.
5. Drain cooked potatoes well and add to the soy sauce mixture, tossing well.
6. Chill. Serve cold.