Cover potatoes with water in 4-quart saucepot. Bring to a boil over high heat. Reduce heat to low and simmer uncovered 10 minutes or until potatoes are tender. Drain; DO NOT RINSE. Let cool slightly.
Toss potatoes with remaining ingredients. Serve chilled or at room temperature.
Garnish, if desired, with additional sliced green onions or chopped cilantro. Season, if desired, with hot pepper sauce.