Peel potatoes and dice, placing in cold water to prevent browning. Drain and place in saucepan with just enough water to barely cover potatoes. Bring to boil and cook just until tender, 3 to 4 minutes.
Meanwhile, in bowl, combine remaining ingredients.
Drain cooked potatoes well and add to soy sauce mixture, tossing well.